摘要：
其实我至今不懂为啥强联通缩点判入度会错。。。 然后这个求的和之前那道组合数学一样，就是最长反链=最小链覆盖=最大独立集。 阅读全文
摘要：
线段树合并，又学了一个破玩意儿，推荐黄嘉泰大神的PPT 实际操作跟主席树差不了多少吧（或者说弱化版主席树？？） 阅读全文
摘要：
KM（带权二分图匹配）的裸题，就是构图和细节恶心。。 感觉今天一直在搞二分图匹配。。 阅读全文
摘要：
二分+匈牙利，min问题不大，对于max询问，把他视作最坏情况，那么不匹配的要尽量多，二分图跑的是不能控制的。 阅读全文
摘要：
这题毒瘤选手选择hash之后再强联通。 然后stm这个hash两个长度不一样的字符串哈希值还会一样！？虽然我的确只是乘了strlen次方，但是这个Rp也是。。。。 阅读全文
摘要：
补了一下匈牙利的各种骚操作。 最大匹配等于最小覆盖 最大独立集=n-最小覆盖 最大团=补图的最大独立集 对于这题，把每个点拆成两个，可以到达的就连边。 我匈牙利的模版是真不熟。 阅读全文