题目：UOJ#263、洛谷P2822、Vijos P2006、codevs5947。 题目大意：t组数据，每次给你n和m$\leq 2000$，求对于所有的$(0\leq i\leq n)$,$(0\leq j\leq m)$的(i,j)，有多少对满足$C^j_i\equiv 0(mod\ k)$。 ...
分类：
其他好文 时间：
2017-09-14 21:41:25
阅读次数：
220
分析：比较难分析的一道题，先把式子写出来，ans=∑C(k,i)*f(i),f(i)是选i个颜色的方案数.这个模数有点奇怪，比较小而且是合数，说不定就会有某种规律，如果i >= 3,可以发现C(k,i)一定是被6整除的，那么我们只需要考虑i=2和i=1的情况，i=1的情况比较好处理，这种情况下，m只 ...
分类：
其他好文 时间：
2017-09-12 18:31:49
阅读次数：
98
1685. [NOI2014]魔法森林 动态SPFA 求两个数的 最优值 我们可以限定一个值 求另一个的最优值 这个题 我们可以 对a排序 每次动态加边 就省去了 每次SPFA的dis和vis数组的清空 cogs上毫无压力 但是在UOJ上有一个额外的测试点 好像专门卡SPFA 毕竟这个正解应该是LC ...
分类：
其他好文 时间：
2017-09-11 19:44:03
阅读次数：
156
http://uoj.ac/problem/11 树形dp求出每个点的到最远黑点的距离 和 这个点到所有最远黑点的路径的交 的另一端（lca也可以顺便记录），然后树上差分标记一下，统计出每个点被路径交覆盖了几次，由此可以计算答案。 ...
分类：
其他好文 时间：
2017-09-11 15:10:25
阅读次数：
206
http://uoj.ac/problem/29 经过的点集一定是一个包含start的区间，为了经过这个区间内所有点，必须先到达一个区间端点，再到达另一个区间端点，剩余的步数则贪心选区间内最大价值的点。显然决策单调，于是可以分治，用可持久化线段树快速求出区间前k大数之和。 ...
分类：
其他好文 时间：
2017-09-11 11:31:18
阅读次数：
229
题目大意：给定一棵有根树，边长均为1，对于每一个i，求树上有多少个点对，他们到lca距离的gcd是i。（n<=200,000） 做法：先容斥，求出gcd是i的倍数的点对，考虑长链剖分后从小到大合并计算答案，小的部分先把每个深度的数量变为每个深度的倍数的数量，然后若深度>k，直接到大的里面暴力，若深度 ...
分类：
其他好文 时间：
2017-09-10 09:58:56
阅读次数：
228
考虑欧拉函数的性质，60很小，压位存下线段树每个节点出现质数。 ...
分类：
其他好文 时间：
2017-09-08 12:02:38
阅读次数：
229
题目大意：给n个数字，求子集的异或和的k次方的期望（n<=10^5，k<=5，保证答案小于2^63） 做法：首先如果从集合中拿出a和b，把a和a xor b放回集合，子集的异或和与原来是一一对应的，用高斯消元的思想可以消到只剩log个数，其他都是0，对答案没有影响。然后考虑k次方的期望，我们把二进制 ...
分类：
其他好文 时间：
2017-09-03 17:08:38
阅读次数：
150
来自FallDream的博客，未经允许，请勿转载，谢谢。 传送门 感觉这题有点神... 模数是6比较奇怪，考虑计算答案的式子。 Ans=$\sum_{i=1}^{k} P(k,i)*ans(i)$ ans(i)表示恰好用i种颜色的方案数。 发现i<=2时候才有贡献 i=1的时候，只有m=0才有贡献， ...
分类：
其他好文 时间：
2017-09-02 21:43:33
阅读次数：
157
#78. 二分图最大匹配 从前一个和谐的班级，有 nlnl 个是男生，有 nrnr 个是女生。编号分别为 1,…,nl1,…,nl 和 1,…,nr1,…,nr。 有若干个这样的条件：第 vv 个男生和第 uu 个女生愿意结为配偶。 请问这个班级里最多产生多少对配偶？ 输入格式 第一行三个正整数，n ...
分类：
编程语言 时间：
2017-08-29 21:55:01
阅读次数：
161
