摘要：
我不再是一个ACMer了，不过应该还没有放弃治疗吧 阅读全文
摘要：
[kuangbin]后缀自动机题解 学了后缀自动机，推荐几个比较好的学习资料： 1. clj老师的NOI现场讲稿PPT，满大街都是随便找，很详细但是不是很好懂 2. "Menci大佬的博客" ，讲解上更数学（这是好事.jpg），而且还有很好的配图方便理解 3. "经典俄文教程的翻译" ，讲解很好懂， 阅读全文
摘要：
"Codeforces Round 473 (Div. 2)" A、B、C略，C题感觉还挺有意思的…… Codeforces 959D 题意 给定一个数列$\{a\}$，输出一个字典序大于等于$\{a\}$的数列$\{b\}$，并且$\{b\}$中任意两个数互质 $2\le a_i \le 1e5, 阅读全文
摘要：
无聊刷知乎发现连dalao们的聊天都看不懂了，这个定理参加蓝桥杯涉及过，之前又出现在NOIP 2017 D1T1被吐槽了（虽然我没打过OI），而且除了这两个地方据说还在cf上出现过，我还是记一下好了 下面给出定理和证明： $(Sylvester\ theorem)$ 已知$a,b$是两个互素正整数， 阅读全文
摘要：
Codeforces Round 456 (Div. 2) Codeforces 912C 题意 本题题意较为复杂，是以MOBA游戏作为背景的： "直接放链接吧" 解题思路 其实本题的Note就是对解决本题的绝佳提示，我们可以用扫描线来处理该区域能击杀多少个英雄，该区域的最佳使用大招的时间就是该区域 阅读全文
摘要：
Codeforces Round 462 (Div. 2) B题……我固执的认为1e18是18位数，导致被hack，花了20分钟才检查出这个错误，很僵硬 Codeforces 934C 题意 给定一个由$1$和$2$组成的数列，并且可以将区间$[l,r]$内的数翻转一次，求这种情况下数列的$LIS$ 阅读全文
摘要：
Codeforces Round 461 (Div. 2) Codeforces 922C 题意 给定$n,k \le 10^{18}$，判断是否对于所有的$ i \le k,n\ mod\ i$都是不同的 解题思路 首先$n\ mod\ 1=0$，为了不相同$n\ mod\ 2=1$，$n\ mo 阅读全文
摘要：
Educational Codeforces Round 36 (Rated for Div. 2) 题目的质量很不错（不看题解做不出来，笑 Codeforces 920C 题意 给定一个$1$到$n$组成的数组，只可以交换某些相邻的位置，问是否可以将数组调整为升序的 解题思路 首先如果每个数都能通 阅读全文
摘要：
注：这个是我去年这个时候做的笔记，现在这部分内容我已经基本掌握，在博客上做个备份 算法分析 一、渐进符号 渐近分析是一种描述函数在极限附近的行为的方法，算法分析一般考虑给定算法在输入非常大的数据集时候的性能。 定义1.1：$O$记号 $f(n)=O(g(n)):$表示存在正常量$c$和$n_0$，使 阅读全文
摘要：
补题 codeforces 919D 题意 给定有向图$G$，每个顶点上有不同的字母，求一条路径使得这条路径的经过的点的字母出现次数最大的次数最大，如果这个值可以任意大，输出$ 1$ 点数$n \le 300000$ 解题思路 记 表示以顶点$i$为终点的路径字母$c$出现的次数，那么考虑拓扑排序， 阅读全文
摘要：
补题 codeforces 918C 题意 给定一个含有通配符 和`()`的字符串，问有多少子串是括号匹配的 解题思路 首先考虑不用栈求括号匹配的方法： c++ bool solve(char s) { int top=0; for (int i=0;i using namespace std; c 阅读全文