摘要：部分题目总结 阅读全文

摘要：12-28考试 阅读全文

摘要：刚开始学lct花了一晚上研究模板，调出来就感觉不怎么难打了。 对板子的浅显理解： lct维护树形联通块，通过splay维护实链，可以把需要的路径变换到一颗splay上维护。 splay中的关系只依赖实边，一个点最多与两个实边相连，可以有不止两个儿子。也就是说，每个点的贡献由实边传递，必要时重分虚实来 阅读全文

摘要：做了四五天的专题，但是并没有刷下多少题。可能一开始就对多项式这块十分困扰，很多细节理解不深。 最简单的形式就是直接两个多项式相乘，也就是多项式卷积，式子是$N^2$的。多项式算法的过程就是把卷积做一种变换，在变换后各系数相称得到新系数。其实这一步变换的构造过程挺深奥的，并不是很会。对于多项式卷积的变 阅读全文

摘要：最大流 有时候求最小花费可以转化为总可能花费减掉最大可删去花费（最大流），或者二分答案/二分某个权值最大流验证。 奇怪的游戏 考虑先假定最后棋盘上的数字再验证。每次的操作是加加相邻的格子，所以可以把棋盘黑白染色，这样操作一次给黑白色的数字总和都加了1，放在网络流上就是建二分图，S到点到T建边，增广1 阅读全文