摘要：
被坑坏了。。。本来想练一下zkw，结果TLE 这个值域可以到LL范围。。。 这么sb的费用流就没什么好说的了 阅读全文
摘要：
弦图染色 对于一般图，有性质最小染色数>=最大团 我们先用最大势求出完美消除序列，再逆序贪心涂色 正确性： 容易发现这样的涂色数=最大团数 而当前涂色数>=最小染色数 所以弦图最小染色数=最大团数 顺便放个：弦图还有一个这样的性质，最大独立集=最小团覆盖数，而在普通的图中是前者<=后者的 阅读全文
摘要：
弦图判定 先用MCS（最大势）把完美消除序列给求出来 然后再判定完美消除序列是否符合弦图的条件 注意链表的删除 阅读全文
摘要：
最终的柿子：sigema(min)T K(T)*S(T) K(T)=sigema(n/T)i sigema(m/T)j i*j S(T)=sigema(d|T)u(d)*d^d*T 收获：写柿子的时候不能省掉范围。。。要分块找向下整除 阅读全文
摘要：
首先先套路上虚树 对于虚树，分成两类点：一种是作为议事处的，一种是虚树加的lca 如果树上没有加的点，对于两个议事处之间的路径，一半归下面，一半归上面，这个就很好解决了 对于lca，我们需要找到在树上离它最近的议事处，此时lca相当于帮这个议事处去和其他的点分配路径上的点 这个我们用二次扫描+换根法 阅读全文