摘要：
数学 数论 啥都没做。 线代 啥都没做。 生成函数 啥都没做。 组合数学 基本完工。剩下的都没学。 字符串 PAM,SA,SAM. 图论 联通性 割点和桥，点双，边双，边双缩点，圆方树。 网络流 啥都没做。 二分图 啥都没做。 2-SAT 没做。 建图优化 啥都没做。 博弈论 Nim游戏全家桶其实就 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
进了考场还是有点紧张，没放开。 0.5h：看出T1是个贪心，写了过了。开T2。 2.5h：T2调过了。感觉思路因为紧张而有点小混乱，最后调出来发现只是一个很小的错误没检查到，浪费了很久的时间。 开T3，感觉是很熟悉的DP形式，但是DP的阶段和转移顺序没有想清楚，导致正解没做出来。其实这是一道做过的题 阅读全文
摘要：
会很杂，尽量分类，每个trick会配题。 难以分类的 难以分类可能只是自己太菜了。 一类断开/分割/etc.相关的问题 考虑时光倒流，改成合并，然后大概率变得好做好想了。 在很多题中都有出现，如DP，贪心，图论等。 曼哈顿距离与切比雪夫距离的转化 对于两点\((x_1,y_1),(x_2,y_2)\ 阅读全文
摘要：
又是憧憬成为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也是关键点。 当我们钦定树上的\ 阅读全文