摘要：
https://loj.ac/problem/2979 这个题直接建图$O((nm)^2)$的边数，考虑对每个环加一些中转点，就变成了$O(n^2m+nm^2)$，然后就是跑费用流了。 先放出三个算法的submission： SPFA后单路增广：https://loj.ac/submission/7 阅读全文
摘要：
https://loj.ac/problem/2978 先考虑最暴力的做法，一个数x，含有的质因子p的指数如果是奇数，那么在这一位视作1，答案相当于与选若干数，异或起来是0。 如果暴力建线性基，求出自由元的个数$s$，答案就是$2^s$。 这个大概能跑过$r\sqrt n$的质因子，如果它出现，那么 阅读全文
摘要：
https://loj.ac/problem/2977 暴力：状态记录当前选了哪些颜色的点，用斯坦纳树去转移，应该能过个40分。 对于第2问，考虑先二分答案mid，把mid的取值设为1，相当于在联通块点数最少的同时，权值和最小。 若最小权值和=mid$，调整二分区间即可。 对于这种恰好选k个不同的颜 阅读全文
摘要：
https://www.luogu.com.cn/problem/P3329 最小割树的用处不仅是做这些裸题，了解这个定理，会对一类问题有更深的思考。 最小割树的实现： 每次取两个点u,v，求它们的割，并在最小割树上给它们连边，权值为这个割。 然后按照S能走到的和能走到T的，分成两类点，继续递归建树 阅读全文