摘要：
题目链接：http://www.codechef.com/problems/PRIMEDST/ 题意：给出一棵树，边长度都是1。每次任意取出两个点(u,v)，他们之间的长度为素数的概率为多大？ 树分治，对于每个根出发记录边的长度出现几次，然后每次求卷积，用素数表查一下即可添加答案。 阅读全文
摘要：
题意：给出n个正整数（数组A）。每次随机选出三个数。问这三个数能组成三角形的概率为多大？ 首先，我们用类似桶排计数的方法作出两个数组a,b，储存每个长度有几条边，然后对两个数组求卷积。 求出卷积后，这就代表了2条边能构成的边长度的集合了，注意，由于求卷积的时候可能把两条相同的边相加，所以最后求出的数 阅读全文
摘要：
题意：一个长度为n的项链，m种颜色染色每个珠子。一些限制给出有些颜色珠子不能相邻。旋转后相同视为相同。有多少种不同的项链？ 思路：这题有点综合，首先，我们对于每个n的因数i，都考虑这个因数i下的不变置换个数，然后乘以(n/i)的欧拉函数加到ans上面，然后再让ans乘以n在模p下的逆元。至于怎么求因 阅读全文