摘要：https://www.luogu.com.cn/problem/P4294 斯坦纳树做什么？ 一个图，其中有$k$个关键点，选一个生成树把这些关键点连起来，求最小的生成树边权和。 $k$通常比较小。 斯坦纳树怎么做？ 记$f[i][S]$为，现在有一棵以$i$为根的生成树，$S\in[0,2^k) 阅读全文

摘要：例题： https://www.luogu.com.cn/problem/P1742 讲解： https://blog.csdn.net/wu_tongtong/article/details/79362339 关于求经过三点圆的一些注意事项： 三点共线时，取距离最大的两点作为圆的直径。 否则，求两 阅读全文

摘要：https://ac.nowcoder.com/acm/contest/3782/G 题解： 分治FWT裸题。 每个都相当于$(1+b[i]x^{a[i]})$，求这玩意的异或卷积。 先把a[i]相同的并在一起。 考虑分治，一个区间内的数的二进制的前若干位是相同的，所以只需要记录这个区间的数选了奇数 阅读全文

摘要："github下载地址戳这里。" "Codeforces上给testlib.h开的blog戳这里。" 这篇blog是总介绍，意思是testlib.h可以用来写： "1.generators ：数据生成器" "2.validators ：数据校验器" "3.interactors ：交互库" "4.c 阅读全文

摘要：KM算法用于解决二分图最大权匹配问题，这个问题应该是可以用费用流就解决的。 近期遇到了用KM算法去解不等式的题，虽然转换完后还是可以用费用流做，学习中感觉到顶标挺有用的。 学习自： https://blog.csdn.net/c20180630/article/details/71080521 ht 阅读全文