摘要：http://poj.org/problem?id=3694 q次询问，问你添加一条边后，图里还剩几个桥。 由于我热爱神仙数据结构，于是我用树链剖分过了这道题 做法： 1.并查集随便建树 2.不参与树的边加入q次询问，但不输出 3.树剖用0覆盖1，比如查询x y的路径，就把x y的路径点都覆盖成0， 阅读全文

摘要：题目链接 暴力求解，换个问法，找k个数字，这k个数字的异或和等于(1<<n) - 1,数字的第i位为1，代表选择第i个物品，求最小不兼容性 考虑状压dp，很玄学，这么暴力居然真的可行，以后要莽一点，状压直接上就好了。。。。。其实挺简单 #include<iostream> #include<cstr 阅读全文

摘要：https://www.luogu.com.cn/problem/P6008 十分玄学 刚开始打算建森林树形dp，结果不会建立树，看了题解发现合并集合时候乘起来就好，没必要非得建树，想法和树形dp一样 dp1表示画水，dp0表示不用水，由于高的点画了水，连通块的点都会有水，所以高处放水只有一种方案。 阅读全文

摘要：P6075 [JSOI2015]子集选取 luogu.com.cn/problem/P6075 https://www.cnblogs.com/wxq1229/p/12295145.html具体可以参考这里 说一下总结，计数时候要看看是不是有什么东西相互独立的，可以利用乘法原理。 一个人走n步时候（ 阅读全文

摘要：https://ac.nowcoder.com/acm/contest/7413/B 神奇的题，公式可以看代码 已知n和m，ans = C(n,0)+C(n,1) .....C(n,m+1); 这个要分开看。 C(n,0)+C(n,1)+C(n,2)的含义为 长度为0，1，2的集合有这么多种排列方法 阅读全文