摘要：1 const int S = 20;//随机算法判定次数，S越大，判错概率越小 2 LL pow_mod(LL a, LL b, LL mod) { // a^b%mod 3 LL ans = 1; 4 a = a % mod; 5 while(b) { 6 if(b & 1) { 7 ans = (ans * a)... 阅读全文

摘要：题意：求a^b的所有约数和对1e9+7取模的结果 思路：对于一个数p,进行唯一分解，则p=P1^M1*P2^M2*...*Pn^Mn，则p的所有约数之和等于（P1^0+P1^1+...+P1^M1）*（P2^0+P2^1+...+P2^M2）*...*（Pn^0+Pn^1+...+Pn^Mn）， p 阅读全文

摘要：题意：给定一个小写字母组成的字符串和每个小写字母最多存在长度为a[i]的子串中，输出满足条件的分割方案数，并输出所有方案中最长子串的长度和最少的分割次数。 思路：另dp[i]表示在第i个字符后面有一个横杠的方案数，从第i个往前枚举前一个横杠的位置j，设从i到合法的j的子串长度为l，则l=min（l， 阅读全文

摘要：题意：给定一颗n节点的树以及每个节点的权值，另dis(u,v)表示节点u到v路径上的异或和，求不大于i的节点与i组成的有序对的距离的和（1<=i<=n）。 思路：位运算的话大多可以想到按位拆分，统计每一位对答案的贡献，因为每一位的运算都是独立的。所以按位枚举，假设当前是第b位，则dp[x][0]表示 阅读全文