摘要：
"$problem$" 深搜怕深 宽搜怕宽。 一般深搜T的宽搜就能A 一般宽搜T的深搜就能A 那么$DINIC$是什么（滑稽） 不说$DINIC$ 回到$BFS$ ~~~ BFS就是一层一层的搜。 支持queue。 也支持数组模拟队列。（数组模拟的话 数组大小把握好） ~~~ "$queue$戳这里 阅读全文
摘要：
神仙题。 第一场月赛的题目我到第二场月赛完了才写【由此可见我是真的菜 题目就是个大模拟加乘显然，幂的话需要将原函数、导函数的函数值用扩展欧拉定理展开 $log$ 层。时间复杂度 $O(T |S| \log^2p)$ 因为求导时要对指数减一，你可能会用加 (模数 1) 来实现，并且如果你的扩展欧拉定理 阅读全文
摘要：
"$problem$" 首先呢注意数组大小 别栽在自己的数组手里 求两点之间距离是 $dis\ = \sqrt{(x1 x2)^2+(y1 y2)^2}$ 根据这个 来跑$kruskal$ 不过特别注意的是 $kruskal$ 也是要用并查集的。。 所以并查集的初始化 千万别省去（不然整个并查集的祖 阅读全文
摘要：
"$problem$" 简单的说 这是一道最小生成树的模板题（~~背板子就行了~~） 然而刚看到这题 还不知道什么意思。 所以的话 考虑建边 怎么建边呢？ 看到这题毫无头绪 第 $i$ 件物品对 $j$ 有优惠的话就建边 然后从 $0$ 向各点连边权为 $a$ 的边 ~~~ inline void 阅读全文