摘要： 口胡一种别的解法： 三重退背包，g1[j]k]表示不选x的选了j件物品，体积为k的方案数，g[0][0] = 1 , g1[j][k]=dp[j][k]-g1[j-1][k-a[x]] 然后按这样再退三层,最后看g3[10][87]的方案数是否非0即可，这样复杂度是O(50*50*50*10*87) 阅读全文

摘要： /* 要求把a数组分成两个集合，两个集合人数最多差1，并且元素之和的差尽可能小 那只要把所有可行的列出来即可 01二维背包，即体积是个二维数据，那么我们的背包状态也应该设为二维 dp[j][k]设为 有j个人，体积为k的状态是否可行 第一维上限是人数的一般，第二维上限是元素总和的一半 */ #include #include #include using namespace std;... 阅读全文

摘要： 我们首先得到： 暴力打开这个箱子，能够开那些箱子。这个可以用bitset来进行状态压缩。 用闭包传递来解决这一步 然后，对于每个箱子，我们考虑有多少种方法，使：暴力打开某些箱子，同时能打开这个箱子。 暴力开这个箱子的期望就是方案数的倒数。然后我们对开每个箱子的期望求和就是最终的打开所有箱子暴力开箱子 阅读全文

摘要： /* 二分答案，判mid是否合法 如何判断：如果是在直线上，那么遍历匹配即可 现在在环上，即既可以向前匹配也可以向后匹配，那么将环拆开，扩展成三倍 显然a和b的匹配边是不可能交叉的，因为交叉必定没有不交叉优 hall定理：二分图两个点集A,B，连续一段A的点对应连续一段B的点的 充要条件是 这些点对的匹配边之间不交叉 重要推论：二部图G中的两部分顶点组成的集合分别为X,Y, 若|X|=|... 阅读全文

摘要： 感觉自己的解法很复杂，写了一大堆代码 但核心是从小到大枚举每个元素的值，然后把<=当前元素的值进行合并，由于这个过程是单调的，所以可以直接将新的元素合并到旧的并查集里去 维护并查集的同时维护每个集合的大小size，将size放在multiset 里然后判断每个块的大小是否相同，如果相同则更新答案 阅读全文

摘要： 非常好的题！和spoj 的 Mobile Service有点相似，用记忆化搜索很容易解决 看了网上的题解，也是减掉一维，刚好可以开下数组 https://blog.lucien.ink/archives/224/ 此外是滚动数组的版本（没有降维复杂度比较高） 阅读全文

摘要： 推出一个很神奇的结论就可以进行dp了 这个结论不光可以用在异或操作上，还可以用在任意操作里 阅读全文

摘要： 19260817比自然溢出都要好使 阅读全文

摘要： /* dp[i]=0|1 表示前i是否可以被成功分组， dp[i+1]能够变成1的三个条件 1：j∈[0,i-k]里存在dp[j]=1 2：dp[j]=1 3：a[i+1]-a[j+1] using namespace std; #define maxn 5000005 int d,dp[maxn],a[maxn],n,k; int bit[maxn]; void upd... 阅读全文

摘要： 分两种情况进行讨论，要注意判条件时会有爆ll 阅读全文