勿忘安己

摘要： 题目描述 给定一个长度为n的正整数序列a[i],计算出有多少个i<j的数对,a[i]+a[j]为二的次幂，也就是说存在一个正整数x满足a[i]+a[j]==2^x。 输入 第一行一个整数n。第二行n个整数，其中第i个整数为a[i]。 输出 一行一个整数表示数对的数量。 样例输入 复制样例数据 样例输 阅读全文

摘要： //这里找后m个字符串分别是前面n个字符串的多少的前缀#include<bits/stdc++.h>using namespace std;const int maxn =1e6+5;int tree[maxn][30];int sum[maxn];int tot;void insert_(char 阅读全文

摘要： #include using namespace std; #define maxn 100005 struct Edge { int v,w,next; } edge[maxn]; int head[maxn]; int cnt; int n,m; void addedge(int u,int v,int w) { edge[cnt].v=v; edge[cnt].w... 阅读全文

摘要： #include #include #include #include #include #include using namespace std; const int N=550005; int n,a[N],c[N]; long long ans; void ready() { cin>>n; for(int i=1;i>a[i]; } inline void msort(int l... 阅读全文

摘要： 沙盘游戏 Ivy是如此地喜欢编程，以至于在面对游戏时也是如此。在沙盘游戏中有一个巨大的方形沙盘（长方形或者正方形），该沙盘被分隔成边长为1的小方格，每个小方格内有一个整数。沙盘玩家需要在沙盘中圈出一个方形（长方形或者正方形都可以）的区域（必须沿着小方格的边界划线，不能穿过小方格的内部），目标是争取被 阅读全文

摘要： inline int read(){ int x = 0,f = 1; char c = getchar(); while ((c '9') && c != EOF) { if (c == '-') f = -1; c = getchar(); } while ((c ='0') && c != EOF) {... 阅读全文

摘要： master对树上的求和非常感兴趣。他生成了一棵有根树，并且希望多次询问这棵树上一段路径上所有节点深度的k次方和，而且每次的k可能是不同的。此处节点深度的定义是这个节点到根的路径上的边数。他把这个问题交给了pupil，但pupil并不会这么复杂的操作，你能帮他解决吗 输入 第一行包含一个正整数n，表 阅读全文

摘要： #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define INF 0x3f3f3f3f #define FAST_IO ios::sync_with_stdio(false) const ... 阅读全文

摘要： 用于解决A=g^a mod P中计算a 阅读全文

摘要： 字符串匹配；返回第一个匹配的首字母位置； 阅读全文