题意：给你n，m，让你求cos(nx)的展开式的(cos(x))^m项的系数。 更一般的式子是这样的：。 队友的代码： ...
分类：
其他好文 时间：
2017-09-16 22:11:54
阅读次数：
201
题意：给一棵树，每个点有权值。q次询问a，b，k，问你从a点到b点，每次跳距离k，权值的异或和？ 预处理每个点往其根节点的路径上隔1~sqrt(n)的距离的异或和，然后把询问拆成a->lca(a,b)，lca(a,b)->b，讨论一下即可，细节比较多。 队友的代码： ...
分类：
其他好文 时间：
2017-09-16 21:54:05
阅读次数：
225
题意：一张有n个点的图，结点被编号为0~n-1，i往所有编号比它大的点j连边，权值为i xor j。给你n，问你最大流。 打个表，别忘了把相邻两项的差打出来，你会发现神奇的规律……你会发现每个答案都是由某些特定的数加起来组成的，最好把它们也打出来。 ...
分类：
其他好文 时间：
2017-09-16 20:38:08
阅读次数：
171
题意：S(x)被定义为x的十进制表示下的数位之和。给你x，让你找一个正整数k，使得S(kx)能被233整除。k不超过2千位。 由于x不超过1000000，不论x是多少，10000000重复233次一定是合法的。 ...
分类：
其他好文 时间：
2017-09-16 20:26:00
阅读次数：
176
题意：投一枚硬币向上的概率是q/p。问你投K枚硬币，向上的枚数为偶数枚的概率是？ 要求的即为。 这个东西是个二项展开式的偶数项系数和，来，我们复习一下高中数学，设f(x)=(ax+b)^n，则其偶数项系数和为(f(1)+f(-1))/2。 ...
分类：
其他好文 时间：
2017-09-16 20:25:15
阅读次数：
202
火山喷发 概率题目就放在T1，真的好吗？ 废话不说话，先写10分的暴力程序。 正解待补 信息传递 我写的floyd+dp(滚动数组优化空间) 50分 正解是 floyd+dp(矩阵快速幂优化) 待补 任性的国王 看了看题目，觉得30分的裸线段树。 结果成功写挫爆0. 正解待补 思考与总结 哇 再这样 ...
分类：
其他好文 时间：
2017-09-16 13:31:54
阅读次数：
238
线段树 额 计蒜客竟然把这个出成noip模拟题。。。 这个东西很像1018，只不过维护的东西不太一样 然后我参考了fuxey大神的代码，盗一波图 具体有这五种情况，合并请看代码，自己写了一个结果wa了，然后就copy了一下。。。 然后build的时候不用把叶子结点的值赋成inf，感觉奥妙重重 #in ...
分类：
其他好文 时间：
2017-09-16 11:45:17
阅读次数：
195
容斥原理 计蒜客比赛day2t3的简化版 总数-异色三角形 对于每个点考虑，每个点红线数量为d[i],那么以这个点为顶点的异色三角形有d[i]*(n-1-d[i]),每条红线和蓝线成一个异色三角形，一共有n-1条线引出，然后再除以2，因为每个异色三角形会算两个顶点，也就是算两次。 #include< ...
分类：
其他好文 时间：
2017-09-11 23:01:25
阅读次数：
172
一个数据包在一个无向网络中传递。在时刻0，该数据包将依照特定的概率随机抵达网络中的某个节点。网络可以看做一张完全带权无向图，包含N个节点，若t时刻数据包在节点i，则在t+1时刻，数据包被传递到节点j的概率是 d(i,j)/(∑kd(i,k))其中d(i,j)表示节点i到节点j的最短路径的长度。在传递 ...
分类：
其他好文 时间：
2017-09-11 19:41:07
阅读次数：
188
题目链接：https://nanti.jisuanke.com/t/16876 题目大意：给出一个简单无向图，无重边无自环。问它是否满足：包含且只包含一个环，并且每个环的节点是一颗有根树的根。 解题思路：连通+n==m即可。恩就是这样。 代码： 题目： 美术课上，老师让大家画动物，韩梅梅画了一只章鱼 ...
分类：
其他好文 时间：
2017-09-03 20:12:04
阅读次数：
196
