摘要：
会很杂，尽量分类，每个trick会配题。 难以分类的 难以分类可能只是自己太菜了。 一类断开/分割/etc.相关的问题 考虑时光倒流，改成合并，然后大概率变得好做好想了。 而且合并的时候限制会比正着想少很多，因为随便一种合并的方法都可以对应一种合法的分割方案。 在很多题中都有出现，如DP，贪心，图论 阅读全文
摘要：
又是憧憬成为Inversion Master的一天 阅读全文
摘要：
设\(f\)是满足以下关系的增函数： \[f(n)=af(\frac{n}{b})+cn^d \]其中\(n=b^k,k\in \mathrm{N_+},a\ge 1,b\in \mathrm{N_+}\land b>1,c,d\in \mathrm{R}\land c>0\land d\ge 0\ 阅读全文
摘要：
虚树 在树上做一些东西的时候（废话），我们发现有很多树上的点是没有用的。 虚树就是对树上信息高度概括的技术，在虚树上，我们只保留最为有用的信息，且保持祖先后代关系不变。 具体而言，我们称一些点为关键点，即只有这些点会对问题的答案产生影响。 那么我们发现，关键点的LCA也是关键点。 当我们钦定树上的\ 阅读全文
摘要：
比赛补题 Treasure Hunt CF3400，关于神秘的单调性+分治+和式。 数学 计数 反演，计数DP的大量练习（和DP有点串台）。 数论 啥都没做。 莫反，同余，筛法。 线代 啥都没做。 矩阵，向量，线性基的补充。 生成函数 啥都没做。 组合数学 基本完工。剩下的都没学。 字符串 PAM, 阅读全文
摘要：
这周打了一场模拟赛，学了dsu on tree，线段树合并，点分治边分治&点分树，树套树，K-D Tree，STL中的bitset，分块&莫队学了好多东西。 模拟赛中犯了低级错误文件怎么能写错啊啊啊啊，于是唱歌自省。在模拟赛中也学到了东西：线段树可以维护最短路，折半搜索签到题没签出来，看起来数组开不 阅读全文
摘要：
八月以来老师讲课的难度显著提升，开始有些听不懂。但是课后自己去学还是可以看懂的。 课上的题都很难网络流字符串和数学都挺难的，很少有完全独立做出来的题。还是要多见题，积累模型，思考知识的灵活运用。 阅读全文