算法的设计与应用研究

OI = Olympiad in Informatics

排序:
默认
按更新时间
按访问量

预告/计划

初三过了。一段旅程结束了。 暑假开始了。又一段旅程开始了。 好吧,初三终于过去了,可以搞信息学了。终于可以连写一个小时博客,刷一天题目,深夜爬起来做比赛了。 那么我想应该在暑假期间将所需要复习的东西再列一个清单。

2017-06-27 10:57:48

阅读数:479

评论数:2

[ARC095F]Permutation Tree

最近刷AtCoder,觉得刷得挺爽的,每次的F题都有一定难度,但是却还是挺可做的>_<反正AtCoder对于我这种英文不好的选手来说非常友善,看一眼就读完题面了 题意 Takahashi有一种能力以以下步骤用一个排列(p1,p2,⋯,pn...

2018-04-16 21:29:25

阅读数:320

评论数:0

[BZOJ2957]楼房重建

貌似已经很久没有写blog了的说……一直在用为知笔记都快忘记博客了emm 这次先拿这样一道水题来写一下吧,这个思想好像很常用,最近这几天已经遇到很多次了。 题意 一个长度为nnn的序列wiwiw_i表示楼房高度,初始都是000,有mmm个操作,每次单点修改一个位置的高度,可以...

2018-04-16 19:53:47

阅读数:71

评论数:0

纪中集训18.01.19 多项式总结

怎么感觉讲的这么快,我好菜啊 终于差不多把多项式水过去了……来波总结多项式真好玩 1.FFT 这里主要搞一个裸的FFT,原理已经讲过了 放个模板跑: # include # include # include # include # define N 262144 us...

2018-01-19 20:37:26

阅读数:284

评论数:0

BZOJ 2716/1648

双倍经验题…… 终于补上k-d tree的题解惹……据说是水分神器 题意 求平面曼哈顿距离最近点对 分析 k-d tree模板题,所以裸上就可以了 顺便总结下k-d tree,其实这东西思想非常简单,就是直接分治的结构,每次递归一个维度,然后把这个维度下坐标中位数的点选为...

2018-01-19 08:28:17

阅读数:145

评论数:0

纪中寒假集训1.18总结

qaq题目好难啊 不过也还是可以水分的 今天做的THUWC模拟,简要放个题解: 【A:群】 题意 求对于大小为nn的置换对于“复合”这一运算a∘ba\circ b所构成的阶为kk的群的个数 1≤n≤1051\leq n\leq 10^5,1≤k≤51\leq k\leq 5 ...

2018-01-18 22:29:52

阅读数:197

评论数:0

【FAKE-ACM】2017-CCPC-FINAL泛刷总结

感觉这个CCPC-FINAL的题目非常常规啊,感觉不少题目都能很快口胡,作为一个向往WF的OIer,自然要刷刷国内的毒瘤题目来提高下姿势水平辣~ 另外就是我写/看最后几题的时候HDU挂掉了……导致看不了题目

2018-01-02 17:23:34

阅读数:498

评论数:2

泛刷水题记17.12.27

SHOI的题目质量好高啊,感觉都是些不错的题目……(我都不会做) LOJ 2142「SHOI2017」相逢是问候题意:给定一个序列,在模pp意义下,兹瓷区间对给出的一个常数cc取幂(原来是aia_i,变成caic^{a_i}),以及区间求和的操作,注意pp不一定是质数,ai,c≤p≤108a_i,...

2017-12-27 20:12:28

阅读数:174

评论数:0

泛刷水题记17.12.22

目前处于康复期,所以做多一点题目……感觉自己码力退步了QAQ连初二的时候都比不上了(现在连LCT都写不动了……颓颓颓) LOJ 2038 「SHOI2015」超能粒子炮・改 题意:求∑i=0k(ni)(mod2333)\sum\limits_{i=0}^k\binom{n}{i}\pmod{2...

2017-12-21 22:05:27

阅读数:152

评论数:0

模板集

KMP: 【NOI2014】 动物园 # include # include using namespace std; typedef long long ll; const int mod = 1e9+7; const int maxl = 1000010; char s[maxl]; in...

2017-10-29 12:28:56

阅读数:233

评论数:0

套路/错误集/黑科技/好写法

QAQ因为我写代码太不稳了感觉写一下错一下所以在这里记一记犯过的错误(包括解题、打程序和调试中的问题)

2017-10-26 11:58:36

阅读数:331

评论数:0

BZOJ九月月赛

BZOJ Monthly Test #9 2017

2017-10-25 21:03:58

阅读数:168

评论数:0

17/10/25题目泛做

发现集训题比模拟题画风正常了许多……终于不那么鬼畜了……今天的题目还是可以切的 orz本校神犇%%%zfr AK辣 另外ubuntu pastebin竟然也被封掉了??那我放不了代码了orz

2017-10-25 16:16:53

阅读数:228

评论数:0

17/10/24题目泛做

17/10/24题目泛做

2017-10-24 21:41:03

阅读数:232

评论数:0

17/10/23 题目泛做

继续补题解QAQ

2017-10-23 21:07:52

阅读数:212

评论数:0

17/10/20题目泛做

终于停课了……于是来补一发题解

2017-10-21 10:36:17

阅读数:237

评论数:0

纪中国庆集训 简要题解

QaQ主要是因为题目太难写不动blog一直在调程序……所以只好先口胡一波题解

2017-10-07 16:55:19

阅读数:248

评论数:0

BZOJ 2440 中山市选2011 完全平方数

这道题目就是问你第k个不是完全平方数正整数倍的数。 好像挺显然的,直接乱搞就好。我们考虑下二分,将问题转化为求函数

2017-09-29 20:40:43

阅读数:171

评论数:0

BZOJ2301 Problemb

bzoj 2301 problem b

2017-09-29 19:46:27

阅读数:259

评论数:0

生成树计数的MatrixTree定理

在省选级别的题目里面,我们会发现有一类生成树计数的题目。就是给定一个图G={V,E}G=\{V,E\},问这个图生成树有多少棵(节点和边都不同)。 这里我们可以用基尔霍夫矩阵做。我们定义一个图有度数矩阵AA,有邻接矩阵BB,其中AiiA_{ii}表示节点ii的度数,其余为0,Bij=1B_{ij...

2017-09-23 10:47:49

阅读数:159

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭