摘要：
最后的晚餐(dinner) 思路: 容斥 求 ∑(-1)^i * C(n, i) * 2^i * (2n-i-1)! 这道题卡常数 阅读全文
posted @ 2018-10-30 15:38
Wisdom+.+
阅读(229)
评论(0)
推荐(0)
摘要：
K小生成树(kmst) 思路： 暴力+并查集 枚举边的子集，用并查集判断两个点联不联通 代码： 阅读全文
posted @ 2018-10-29 17:32
Wisdom+.+
阅读(448)
评论(0)
推荐(0)
摘要：
C - Cram Time 思路：首先找到最大的x，使得x*(x+1)/2 <= a+b 那么一定存在一种分割使得 a1 <= a 且 b1 <= b 证明： 从x 到 1枚举过去，对于某个i 如果 a >= i， 那么这个i放在第一天 如果a < i，那么后面肯定会遇到一个a把第一天填满（因为我们 阅读全文
posted @ 2018-10-22 20:11
Wisdom+.+
阅读(453)
评论(0)
推荐(0)
摘要：
C - Putting Boxes Together 思路： 求带权中位数 用树状数组维护修改 代码： 阅读全文
posted @ 2018-10-04 16:56
Wisdom+.+
阅读(194)
评论(0)
推荐(0)
摘要：
Tree 思路： 树形dp 注意0不存在逆元，任何一个数乘以0就变成0了，就没有价值浪，所以要暴力转移 代码： 阅读全文
posted @ 2018-10-04 15:32
Wisdom+.+
阅读(149)
评论(0)
推荐(0)
摘要：
Metropolis 思路: 多源点最短路 只要两个不同源点的最短路相遇，我们就更新两个源点的答案 代码： 阅读全文
posted @ 2018-10-04 13:23
Wisdom+.+
阅读(123)
评论(0)
推荐(0)
摘要：
Knight 思路： bfs打表找规律 如下图 代码： 阅读全文
posted @ 2018-10-04 11:29
Wisdom+.+
阅读(177)
评论(0)
推荐(0)
摘要：
Stones 思路： sg函数打表找规律 代码： 阅读全文
posted @ 2018-10-04 10:39
Wisdom+.+
阅读(119)
评论(0)
推荐(0)
摘要：
B - Vasya and Good Sequences 思路： 满足异或值为0的区间，必须满足一下条件： 1.区间中二进制1的个数和为偶数个; 2.区间二进制1的个数最大值的两倍不超过区间和. 如果区间长度大于128，第二个条件肯定满足，所以我们只要暴力区间长度小于128的就可以了 代码： 阅读全文
posted @ 2018-10-02 17:00
Wisdom+.+
阅读(169)
评论(0)
推荐(0)
摘要：
Tr/ee 思路：按照下图所示连接 代码： 阅读全文
posted @ 2018-10-02 15:26
Wisdom+.+
阅读(130)
评论(0)
推荐(0)
摘要：
CSL的校园卡 思路： bfs，用状压表示走过的区域，然后和x1，y1，x2，y2构成所有的状态，然后标记一下就可以了 代码： 阅读全文
posted @ 2018-09-25 22:51
Wisdom+.+
阅读(160)
评论(0)
推荐(0)
摘要：
明七暗七 思路： 二分+数位dp 代码： 阅读全文
posted @ 2018-09-25 20:14
Wisdom+.+
阅读(219)
评论(0)
推荐(0)
摘要：
方格填色 思路： 用矩阵快速幂优化dp 代码： 阅读全文
posted @ 2018-09-25 19:44
Wisdom+.+
阅读(167)
评论(0)
推荐(0)
摘要：
自杀游戏 思路： sg函数 代码： 阅读全文
posted @ 2018-09-24 20:40
Wisdom+.+
阅读(130)
评论(0)
推荐(0)
摘要：
D - Factorization 思路：把相同的质因子看成相同的小球，求把这些小球放进n个盒子里的方案数。 代码： 阅读全文
posted @ 2018-09-24 19:24
Wisdom+.+
阅读(210)
评论(0)
推荐(0)
摘要：
1853 思路： 容斥原理 先预处理出所有的幸运数字，然后去重，然后用容斥原理求 有一个优化，从大的开始求lcm，如果大于b了就不用枚举了，这是因为两个大于1e5的乘起来就会 所以最后枚举的子集只用在小于1e5中考虑就行了，小于1e5只有很少 还有要用unsigned long long，不然会溢出 阅读全文
posted @ 2018-09-23 23:49
Wisdom+.+
阅读(206)
评论(0)
推荐(0)
摘要：
ABland Yard 思路： 用了类似拓扑排序的方法来判环 代码： 阅读全文
posted @ 2018-09-18 16:44
Wisdom+.+
阅读(204)
评论(0)
推荐(0)
摘要：
4053 思路： 主席树 先分别求前缀和后缀的逆序数 然后要求某一段的逆序数，就可以根据前缀或着后缀根据容斥求出答案， 这样需要枚举这一段中的数，求之前或者之后有多少个比他大或比他小的数， 这个可以通过用主席数维护权值线段树来做 然后每次枚举断开后小的那段区间，这样最多需要枚举n*log(n)次 复 阅读全文
posted @ 2018-09-17 22:43
Wisdom+.+
阅读(430)
评论(0)
推荐(0)
摘要：
E - Maximum Matching 思路： 半欧拉图 定理：一个度数为奇数的点的个数小于等于2的联通图存在欧拉通路，即半欧拉图 对于这道题目的图，点的个数为4，所以最坏的情况下4个点的度数都为奇数，在这种情况下只要删去一条边就可以满足条件了 欧拉回路算法：大圈小圈法，从起点开始跑每条边，把每条 阅读全文
posted @ 2018-09-14 23:58
Wisdom+.+
阅读(361)
评论(0)
推荐(0)
摘要：
错排数：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的元素，这时 阅读全文
posted @ 2018-09-14 21:58
Wisdom+.+
阅读(178)
评论(0)
推荐(0)
浙公网安备 33010602011771号