摘要： 通过这道题略懂了扩展gcd和逆元形如ax=1(mod b)的同余方程中x的最小正整数解叫做a模b的逆元逆元定义大概就是一个运算取消扩展gcd可以求解形如ax+by=gcd(a,b)的二元方程题目中的ax=... 阅读全文

摘要： 完全自己解决的一道DP，dp经验值++开始想了个n^2，不过后来感觉有点像多项式加法，就往DP上想意识到2的幂次跟题目关系很大就开始猜公式一开始的公式还自作聪明把2^0+2^1+2^2+……直接用1usi... 阅读全文

摘要： //#include#include#include#include#include#include#includeusing namespace std;#define ll long long#def... 阅读全文

摘要： #includeusing namespace std;#define ll long longconst int maxn=1010;int n;double X[maxnb.v; return h>... 阅读全文

摘要： 题意：含有特征串的字符串有病毒，给一堆特征串，按顺序判定一组字符串是否有病毒代码：#includeusing namespace std;#define ll long longconst int max... 阅读全文

摘要： #includeusing namespace std;#define ll long longint ans=0;const int maxnode=1e6+7; const int sigma_si... 阅读全文

摘要： void getfail(char* p,int* f){ int m=strlen(p); f[0]=0;f[1]=0; for(int i=1;iusing namespace std;#define... 阅读全文

摘要： #includeusing namespace std;#define ll long longconst int maxnode = 4000 * 1000 + 10;const int sigma_s... 阅读全文

摘要： 参考http://blog.csdn.net/qq_24489717/article/details/50832001Trie树模板题Trie树很好的把子串重复部分利用起来，一遍遍历可以用到多个单词节点的... 阅读全文

摘要： 给出一堆矩形的左下右上坐标，问矩形面积并扫描线的本质就是把图形分层，每层的边界就是一条“扫描线”这里的做法是把图形按照y坐标分成一条条等高的长条，让长条不断加入我们的图形，即扫描的过程{对于每一个长条，它... 阅读全文