摘要： 题解Boruvka算法：每个点都先找到离自己最近/最远的点，把这些边连上，再把形成的连通块看成点继续操作显然这样做每次连通块数目至少会减半问题就在于怎样快速求一个块到块外点的距离我们可以把绝对值展开出4中情... 阅读全文

摘要： 题解考试一看到组合计数就直接跳了。。。其实还是比较好想的吧。。。正难则反先枚举集合S，计算S中的物品个数小于等于1的方案数然后看有哪些选数方案可以对这个S造成影响转换一下，我们可以设S中被影响的子集为T，... 阅读全文

摘要： 题解以后看到幂和并且幂次比较小的时候尽量往斯特林数方面想关于题解，有一个巧妙的巧妙的实现就是把 i！乘进组合数接下来就只需要维护每个值+1之后的下降k次幂之和（把k取0~100的下降幂之和都要动态维护）想了... 阅读全文