BZOJ 4652 - [Noi2016]循环之美
2016-08-17
题目地址
描述 UOJ 传送门
分析 记 x ⊥ y x\perp y x ⊥ y 为 x x x 与 y y y 互质，如果 x y , x ⊥ y \frac x y, x\perp y ......
BZOJ 4650 - [Noi2016]优秀的拆分
2016-08-04
题目地址
描述 UOJ 传送门
分析 算法一： 枚举 A A B B \mathrm{AABB} A A B B 串的中心点，则如果记 p r e ( i ) \mathrm{pre}(i) p r e ( i ) 为在 ......
BZOJ 4200 - [Noi2015]小园丁与老司机
2016-05-15
题目地址
描述 UOJ 传送门： 【NOI2015】小园丁与老司机
分析 这题超级麻烦，如果不太会这种 DAG 上的 DP + 同层转移，也不会上下界的网络流的话，恐怕真的是灾难。 对于不会 上下界的网络流 的同学，建议先直接用我代码里面的模版，AC 之后再自己写一遍。
用法：调用：先 addEdge(from, to, bound, cap) ，然后调用......
