摘要：
题解：先在原网络上跑最大流，然后加上带费用的边跑费用流 高一的时候做这道题怎么想不到？ 注意：maxn代表的不一定是同一个变量的范围 阅读全文
摘要：
题解：记忆化搜索 本质不同的颜色就6种，能图0,1,2,3,4,5块木块的颜色 f[x][a][b][c][d][e]表示上一块图的是本质为x的颜色，本质为1,2,3,4,5的颜色分别剩余a,b,c,d,e种的方案数 转移枚举这一块填什么就行了 还是写错了一个地方没查出来QWQ 阅读全文
摘要：
题解：动态点分治 建立点分树，每个节点维护两个容器 记录本子树内到点分树父亲节点的路径长度集合 和自己所有子树内节点到自己的最长路径构成的集合 //语文不好，凑合着看吧QWQ 支持删除，所以用双堆来维护即可 同时维护全局堆统计答案 阅读全文
摘要：
题解：set就好 阅读全文
摘要：
题解：最大流 s连as bs at bt连t 求最大流是否==af+bf 但是这样不对 因为as可能流到bt 所以再 s连as bt at bs连t 再求一遍最大流 相当于让as流到bt的流流不过去 少打了一个+号WA了好几发 阅读全文
摘要：
题解: dep[LCA(a,b)]等价于把a到根路径+1，然后询问b到根路径的权值 按左右端点分别排序求出值后作差就可以了 分块TLE了QWQ LCT代码 分块代码 阅读全文
摘要：
题解：LCT维护Splay形态 Splay后发现只会有几个点发生变化，用LCT维护一下就可以了 在Splay中维护siz 还可以用Splay维护DFS序，旋转后DFS序不变，深度以子树为单位变化 天真的我以为直接模拟Splay可以A掉QWQ 阅读全文
摘要：
题解：裸的缩点+最短路（DP） 阅读全文
摘要：
题解：裸的斜率优化 少了一个括号WA了几发QWQ 总结：以后不能写这么长的式子 问题：我还不会决策单调性QWQ 阅读全文
摘要：
题解：裸cdq分治 一开始处理相同花的时候搞错了，WA了几发 阅读全文