PinkRabbit

摘要： 第四天。 动态规划专题，讲师：闫神 讲了一些DP优化技巧，然而思想难度好大啊……根本没想到能优化那地步，连DP方程都没有呢。 不过有几题我还是想明白了。 讲了单调队列，决策单调性，四边形不等式，斜率优化，甚至有DP套DP，然而就是双重DP，什么背包+数位罢了。 轮廓线DP，插头DP都有点难写啊……不 阅读全文

摘要： 第三天。 计算几何，讲师：叶芃(péng)。 dalao们日常不记笔记。@ghostfly233说他都知道了，就盼着自适应辛普森积分。 我计算几何基础不好……然而还是没怎么讲实现，感觉没听什么东西进去。 不过还是记了一些公式。 同时@ghostfly233在后面打农药。 然后讲到了有关圆的东西。讲完 阅读全文

摘要： 第二天。 同学还是不带本子记笔记。dalao。 第二天：图论，讲师：@ExfJoe 全程划水，前面都讲水算法【虽然我可能已经忘记了】什么最短路，Tarjan，最小生成树，2SAT，差分约束啥的，我现在肯定写不出来啦。 后面题目也还挺好，可能是听的比较懂的一天吧。不过也很有挑战性。 中午划水 还以为下 阅读全文

摘要： 省冬的第一天。 带了本子，笔，一本《算法导论》就去了。惊讶于为什么同学不带本子记笔记。 他们说：“都学过了。”，果然这才是巨神吧。 第一天：数论，讲师：zzx 前几页的课件挺水，瞎记了点笔记。后面直接就讲了两道题，我就没想出来，真的菜。 然后学了波原根，又听不太懂。 莫比乌斯反演，又听不太懂。然而我 阅读全文

摘要： 【A】浇花 题意： 一个线段上每个整点都有花，有的点有自动浇花的喷水器，有问几秒能浇完所有的花。 题解： 大模拟 【B】排队喝茶 题意： 有\(n\)个人排队喝茶，第\(i\)个人\(l_i\)时刻来排队，如果\(r_i\)时刻还没有排到他，他就走了，问每个人喝到茶的时间或者他没有喝到茶。 题解： 阅读全文

摘要： manacher太水了。 这篇blog不能称作算法学习，因为根本没有介绍…… 就贴个模板，太简单了…… 阅读全文

摘要： 一个字符串的题，有姿势水平的OIers的脑中应该要浮现出许多算法…… 但是我没有姿势，也没有水平，除了KMP和trie树，什么也想不起来。 直到我学了它——后缀数组！ 多亏这玩意儿，我现在什么都想不起来了。 后缀数组干嘛用的？ 主要处理同一个字符串中的重复子串问题。 如何实现？ 注意到每一个子串，都 阅读全文

摘要： 虽然最近打了很多场CF，也涨了很多分，但是好久没写CF的题解了。 前几次刚刚紫名的CF，太伤感情了，一下子就掉下来了，不懂你们Div.1。 珂学的那场我只做了第一题……悲伤。 这次的Educational Round打的还可以，虽然吧没有涨分（因为我是紫色的啊）。 做了前4题，后面3题也比较简单，陆 阅读全文

摘要： 题目传送门：链接。 能自己推出正确的式子的感觉真的很好！ 题意简述： 求\(\sum_{i=1}^{n}gcd(i,n)\)。\(n\leq 2^{32}\)。 题解： 我们开始化简式子： \(\sum_{i=1}^{n}gcd(i,n)\) \(=\sum_{j=1}^{n}\left(j\tim 阅读全文

摘要： 列队，NOIP2017 TG D2T3。 树状数组经典题。 题目链接：洛谷。 题意： Sylvia 是一个热爱学习的女孩子。 前段时间，Sylvia 参加了学校的军训。众所周知，军训的时候需要站方阵。 Sylvia 所在的方阵中有\(n \times m\)名学生，方阵的行数为 \(n\)，列数为 阅读全文