摘要：
通道：https://www.codechef.com/problems/PRIMEDST题意：一棵树上任取两点，问两点间距离为质数的概率思路：对于求树上的路径数的题，可以想到要用树分治，我们可以考虑经过一个点的方案数，用fft快速地求出所有方案数，然后减去来自同一颗子树的方案数代码： 1 #in... 阅读全文
摘要：
通道：http://acm.timus.ru/problem.aspx?space=1&num=1996题意：两个串A B，每个串是若干个byte，A串的每个byte的最后一个bit是可以修改的。问最少修改多少，使得B串是A的一个子串思路：前七位KMP,后面一位NlgN的hamming distan... 阅读全文
摘要：
通道：http://acm.hdu.edu.cn/showproblem.php?pid=1402题意：计算A*B代码： 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 typedef lo... 阅读全文
摘要：
通道：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3706 阅读全文
摘要：
通道：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=84075#problem/D 阅读全文
摘要：
通道：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=84075#problem/C题意：就是现在有一堆扑克里面的牌有无数张, 每种合数的牌有4中不同花色各一张(0, 1都不是合数), 没有质数或者大小是0或者1的牌现在这堆牌中缺失了其中的... 阅读全文
摘要：
通道：http://acm.hdu.edu.cn/showproblem.php?pid=4609题意：n条边长，求任选3条能组成三角形的概率。思路：求出res后，减去一大一下，减去都大于它的边，减去该边和其他边组成的方案。代码： 1 #include 2 #include 3 #incl... 阅读全文