摘要： P2763 试题库问题 dinic 搞个虚拟源点和汇点，瞎建建边就好辣。 偷张图↓↓ 如果没满流就是无解辣 输出方案咋办呢？ 枚举每种类型，蓝后枚举它们的边 如果该边被使用了（通过判断反向边的流量），且连接的另一点不是汇点 那么就找到一个被用的题了。 阅读全文

摘要： P2634 [国家集训队]聪聪可可 淀粉质点分治板子 边权直接 mod 3 直接点分治统计出所有的符合条件的点对再和总方案数约分 至于约分.....gcd搞搞就好辣 阅读全文

摘要： P2387 [NOI2014]魔法森林 LCT边权维护经典题 咋维护呢？边化为点，边权变点权。 本题中我们把边对关键字A进行排序，动态维护关键字B的最小生成树 加边后出现环咋办？ splay维护最大边的编号，找到最大边删除再加新边就ok辣 #include<cstdio> #include<algo 阅读全文