摘要： 把求和操作改为或操作，就可以了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define lson l,m,rt>1;27 build(lson);28 build(rson);29 up(r... 阅读全文

摘要： 定理：假如一个数x有原根，则元根的个数为phi(phi(x)),phi（x）为小于x且与x互质的正整数个数。#include #include using namespace std;int p;int f(int x){ int ans=x; int m=sqrt(x+0.5); ... 阅读全文

摘要： 题意：给出26个大写字母的置换B，问是否存在一个置换A，使A*A=B？两个长度为N的相同循环相乘，当N为奇数时结果也是一个长度为N的循环，当N为偶数时分裂为两个长度为N/2的循环。相反，对于一个任意长度为N的奇数循环B，都能找到一个长度为N的循环A使得A*A=B,对于任意两个长度为N（N不一定为偶数... 阅读全文

摘要： 先把2*n个数字接成一个模式串P，复制两次的P为串T，然后在T上进行KMP找对P匹配的多个终点，然后就是用Polya定理了，需要求逆元。 1 #include 2 #include 3 #include 4 #include 5 #define mod 1000000007 6 using ... 阅读全文

摘要： 给出n个点，m条有向边，Edward驾车要从点1到点n,车的满油量是c,在n个点中有p个点是加油站，Edward每到一个加油站都可以加满油（不用钱），每条边都有个权值L，表示通过这条边至少要有L个单位的油。然后题目给出了Q个点，在这Q个点Edward可以卖掉一些油，第qi个点油价格为vi,但是前提是... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 const int maxn=111111;10 vectorg[maxn];1... 阅读全文