摘要：
https://winniechen.cn/?p=208 可能这里的更好看一点？ manacher算法 理论上，我觉得这个算法应该是算作DP的一种，这是我的写法，还请不要嘲笑，毕竟这玩意是我自己YY出来的... manacher算法，用来求最大每个回文中心的最大回文半径...这个东西，我们发现可以通 阅读全文
摘要：
https://winniechen.cn/wp-content/uploads/2018/08/Winniechens_test_1.rar 放水练习赛，主要考察最短路，DP，状态压缩等知识点 题解： T1 公平 部分分我就不说了，反正题也不难，直接说正解吧。建图，跑K次最短路求出到每个节点这K种 阅读全文
摘要：
https://winniechen.cn/?p=188 这个还是直接放链接吧，毕竟内容比较多... 阅读全文
摘要：
BZOJ 4025: 二分图 这个题嘛，分治线段树可以做啦…但是我并不想写…毕竟并查集还不能路径压缩只能按质合并…所以，我觉得还是写LCT比较友善… LCT维护最晚删除…总体上就是说，从这个树上下来的边，要么消失，要么永远都不会再上来…这样，我们考虑按时间顺序枚举，该加边加边，该删边删边，只是多了如 阅读全文