摘要: 省冬的第一天。 带了本子,笔,一本《算法导论》就去了。惊讶于为什么同学不带本子记笔记。 他们说:“都学过了。”,果然这才是巨神吧。 第一天:数论,讲师:zzx 前几页的课件挺水,瞎记了点笔记。后面直接就讲了两道题,我就没想出来,真的菜。 然后学了波原根,又听不太懂。 莫比乌斯反演,又听不太懂。然而我 阅读全文
posted @ 2018-02-15 10:49 粉兔 阅读(454) 评论(0) 推荐(0) 编辑
摘要: 【A】浇花 题意: 一个线段上每个整点都有花,有的点有自动浇花的喷水器,有问几秒能浇完所有的花。 题解: 大模拟 【B】排队喝茶 题意: 有\(n\)个人排队喝茶,第\(i\)个人\(l_i\)时刻来排队,如果\(r_i\)时刻还没有排到他,他就走了,问每个人喝到茶的时间或者他没有喝到茶。 题解: 阅读全文
posted @ 2018-02-03 20:53 粉兔 阅读(588) 评论(0) 推荐(1) 编辑
摘要: manacher太水了。 这篇blog不能称作算法学习,因为根本没有介绍…… 就贴个模板,太简单了…… 阅读全文
posted @ 2018-01-27 15:16 粉兔 阅读(279) 评论(3) 推荐(1) 编辑
摘要: 一个字符串的题,有姿势水平的OIers的脑中应该要浮现出许多算法…… 但是我没有姿势,也没有水平,除了KMP和trie树,什么也想不起来。 直到我学了它——后缀数组! 多亏这玩意儿,我现在什么都想不起来了。 后缀数组干嘛用的? 主要处理同一个字符串中的重复子串问题。 如何实现? 注意到每一个子串,都 阅读全文
posted @ 2018-01-26 20:41 粉兔 阅读(377) 评论(2) 推荐(1) 编辑
摘要: 虽然最近打了很多场CF,也涨了很多分,但是好久没写CF的题解了。 前几次刚刚紫名的CF,太伤感情了,一下子就掉下来了,不懂你们Div.1。 珂学的那场我只做了第一题……悲伤。 这次的Educational Round打的还可以,虽然吧没有涨分(因为我是紫色的啊)。 做了前4题,后面3题也比较简单,陆 阅读全文
posted @ 2018-01-15 22:54 粉兔 阅读(390) 评论(0) 推荐(0) 编辑
摘要: 题目传送门:链接。 能自己推出正确的式子的感觉真的很好! 题意简述: 求\(\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 阅读全文
posted @ 2018-01-13 13:09 粉兔 阅读(1961) 评论(1) 推荐(2) 编辑
摘要: 列队,NOIP2017 TG D2T3。 树状数组经典题。 题目链接:洛谷。 题意: Sylvia 是一个热爱学习的女孩子。 前段时间,Sylvia 参加了学校的军训。众所周知,军训的时候需要站方阵。 Sylvia 所在的方阵中有\(n \times m\)名学生,方阵的行数为 \(n\),列数为 阅读全文
posted @ 2018-01-06 15:11 粉兔 阅读(451) 评论(0) 推荐(0) 编辑
摘要: 题目传送门。 题意:求\([1,n!]\)中与\(m!\)互质的数的个数,对质数\(R\)取模,\(n\geq m\)。 答案应该等于\(\frac{n!}{m!}\phi(m!)=\frac{n!}{m!}m!\prod_{p|m!}\frac{p-1}{p}=n!\frac{\prod_{p\l 阅读全文
posted @ 2018-01-01 13:12 粉兔 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 我们开门见山,讲讲一道sb题: 给你一个数组,查这个数组的第x大元素。 排序?可以 二分?怎么做啊? 二分出一个mid,判断这个数组中有多少个数小于等于mid,如果个数大于等于x,就递归到[l,mid]区间,否则是[mid+1,r]区间,这样递归下去就能得到结果。 怎么计算小于等于mid的个数? f 阅读全文
posted @ 2017-12-14 18:05 粉兔 阅读(236) 评论(0) 推荐(0) 编辑
摘要: cdq是何许人也?请参看这篇:https://wenku.baidu.com/view/3b913556fd0a79563d1e7245.html。 在这篇论文中,cdq提出了对修改/询问型问题(Modify-Query问题)的分治做法,下面来具体讨论一下: 我们将修改/询问看作在时间轴上的一系列元 阅读全文
posted @ 2017-12-01 00:07 粉兔 阅读(538) 评论(1) 推荐(1) 编辑