摘要：
最后的晚餐(dinner) 思路: 容斥 求 ∑(-1)^i * C(n, i) * 2^i * (2n-i-1)! 这道题卡常数 阅读全文
摘要：
K小生成树(kmst) 思路： 暴力+并查集 枚举边的子集，用并查集判断两个点联不联通 代码： 阅读全文
摘要：
C - Cram Time 思路：首先找到最大的x，使得x*(x+1)/2 <= a+b 那么一定存在一种分割使得 a1 <= a 且 b1 <= b 证明： 从x 到 1枚举过去，对于某个i 如果 a >= i， 那么这个i放在第一天 如果a < i，那么后面肯定会遇到一个a把第一天填满（因为我们 阅读全文
摘要：
C - Putting Boxes Together 思路： 求带权中位数 用树状数组维护修改 代码： 阅读全文
摘要：
Tree 思路： 树形dp 注意0不存在逆元，任何一个数乘以0就变成0了，就没有价值浪，所以要暴力转移 代码： 阅读全文
摘要：
Metropolis 思路: 多源点最短路 只要两个不同源点的最短路相遇，我们就更新两个源点的答案 代码： 阅读全文
摘要：
Knight 思路： bfs打表找规律 如下图 代码： 阅读全文
摘要：
Stones 思路： sg函数打表找规律 代码： 阅读全文
摘要：
B - Vasya and Good Sequences 思路： 满足异或值为0的区间，必须满足一下条件： 1.区间中二进制1的个数和为偶数个; 2.区间二进制1的个数最大值的两倍不超过区间和. 如果区间长度大于128，第二个条件肯定满足，所以我们只要暴力区间长度小于128的就可以了 代码： 阅读全文
摘要：
Tr/ee 思路：按照下图所示连接 代码： 阅读全文
摘要：
CSL的校园卡 思路： bfs，用状压表示走过的区域，然后和x1，y1，x2，y2构成所有的状态，然后标记一下就可以了 代码： 阅读全文
摘要：
明七暗七 思路： 二分+数位dp 代码： 阅读全文
摘要：
方格填色 思路： 用矩阵快速幂优化dp 代码： 阅读全文
摘要：
1853 思路： 容斥原理 先预处理出所有的幸运数字，然后去重，然后用容斥原理求 有一个优化，从大的开始求lcm，如果大于b了就不用枚举了，这是因为两个大于1e5的乘起来就会 所以最后枚举的子集只用在小于1e5中考虑就行了，小于1e5只有很少 还有要用unsigned long long，不然会溢出 阅读全文
摘要：
ABland Yard 思路： 用了类似拓扑排序的方法来判环 代码： 阅读全文
摘要：
4053 思路： 主席树 先分别求前缀和后缀的逆序数 然后要求某一段的逆序数，就可以根据前缀或着后缀根据容斥求出答案， 这样需要枚举这一段中的数，求之前或者之后有多少个比他大或比他小的数， 这个可以通过用主席数维护权值线段树来做 然后每次枚举断开后小的那段区间，这样最多需要枚举n*log(n)次 复 阅读全文
摘要：
E - Maximum Matching 思路： 半欧拉图 定理：一个度数为奇数的点的个数小于等于2的联通图存在欧拉通路，即半欧拉图 对于这道题目的图，点的个数为4，所以最坏的情况下4个点的度数都为奇数，在这种情况下只要删去一条边就可以满足条件了 欧拉回路算法：大圈小圈法，从起点开始跑每条边，把每条 阅读全文
摘要：
错排数：D(n) = (n-1) [D(n-2) + D(n-1)], D(1) = 0, D(2) = 1 问题：n封信放入n个信封,要求全部放错方案数 解决方案： 假设n个元素的错排数记为D(n) 第一步，把第n个元素放在一个位置，比如位置k，一共有n-1种方法； 第二步，放编号为k的元素，这时 阅读全文