-----PSI-----

#include #define lson o#define rson otypedef long long LL;const int maxn = 100005; int n, a, b, c, k, q;LL sum[maxn2], add[maxn2], mul[maxn2], p; void up(int o) { sum[o] = (sum[o1]+sum[

1、有向图/无向图最小环/最大环：   此问题多次考，屡T不爽    （1）遍历找环           ：不要看到dfs就觉得不好，其实变少的时候dfs比其他找环方式要好得多、、、、；//无边权：///*void 找(int 当前点,int 层数){    当前点=找过;for(i=1;i{ if(后面点[i]==找过){最小环数/最大

原理很简单，但是看代码学习实在是太慢了、花了4个小时、 bool cmp(int *y,int a,int b,int k)  {  int aa=a,bb=b,aaaa=a+k,bbbb=b+k;  if(aaaa>=len)aaaa=-1;  if(bbbb>=len)bbbb=-1;  return aa==bb&&aaaa==bbbb;    }

long long phi(int x)  {        long long ans=x;        for(int i=2;i*i      {              if(!(x%i))              {                    ans=ans/i*(i-1);                    while(!(x%i)

点积：     x1*x2+y1*y2                                           用处：求向量夹角，     cos（a，b）=(a·b)/(|a|*|b|)                               叉积：    x1*y2-x2*y1

double rotating_calipers(point *poi,int n) {    int q=1;//第一个的对踵点是第二个（初始化）     double ans=0;//答案清零     poi[n]=poi[0];//最后一个点是它本身 （防+1溢出）      for(int p=0;p      {       while(cha(poi[p+1

树的重心=最大子树节点数 最小 的点void dfs(int now,int fu){      size[now]=1;       int maxx=0;    for (int i=xia[now];i!=-1 ; i=hou[i]){          int nd=zhong[p]; if (nd==fu || you[nd]) continue;   

先要有一个指针：iterator用法：定义指针：        vector::iterator  a        ps：定义一个存放int的容器指针  a                         queue::iterator  b        ps：定义一个存放int的队列指针  b输出相应值：          coutvect

int xycmp;struct dian{int xy[2],xiao[2],da[2];}a[N]; bool cmp(dian a,dian b){     return a.xy[xycmp]}struct kdtree{int xia[N][2];dian s[N],q;   void up(int k)   {      

void manacher(){     int n=0,k=0;     ch[0]='$';     int len=strlen(ch+1);//从一开始读的      for(i=1;i     {          a[++n]='#',a[++n]=ch[i];                  }       a[++n]='#';fo

余数基本公式：  求a，b最大公约数：int gcd(int a,int b){if(aint c=a/b;int d=a%b;while(d!=0){a=b;b=d;c=a/b;d=a%b; }return b;}求a，b最小公倍数：int lcm(int a,int b) return

基本符号：&按位与       |按位或      ^按位异或       ~按位取反        >右移        实际用处：1、一个数&1  就是二进制的最末位，，，  1就是奇，0就是偶     ：用于取数    &111  就是取三位；2、一个数|  1 就是把二进制的最末位  强行变1；；；          ：用于赋值      |100   就是把第

一维：int lowbit(x){return (x^(-x));}void jiaru(int i,int zhi){for(;ic[i]+=zhi; }int qiuhe(int end){int sum=0; for(;end>=0;end-=lowbit(end))sum+=c[end];return sum;}

#include#include#includeusing namespace std;int biao[1005],i,j,s1,s2;char a[1000005],b[1005];int main(){scanf("%s",a+1);scanf("%s",b+1);s1=strlen(a+1);s2=strlen(b+1);biao[1]=

#includeusing namespace std;#include#includeconst int inf=10005;struct edge{int zhi,zhong;}bian[200001];queueq;int tot,hou[200001],xia[10001],deep[10001],s,t,i,j,m,n,yuan[10001],x,y,

splay是省选、noi常用算法，但它过于繁琐、、、、、实在难打，而且很容易错。下面是框架和注意点，千万别出错：易错点：1、忘update（）2、连接直接写pre3、忘splay4、splay判断一条线5、splay循环判断中出现null

lol exlucas(ll n,int xuhao){     lol lin;lin.zhi=1;lin.fang=0;if(n==1||n==0)return lin;ll cifang=n/P[xuhao],sheng=n%P[xuhao],daan=1;if(n>=P[xuhao])for(ll i=1;i{   daan=(daan*i)%P[xuh

暴力时利用自动机的最小性，可以在暴力dfs时和匹配答案时使用自动机优化，可以使纯暴力更快。struct baoli{    baoli *xia[51];    baoli()    {    memset(xia,NULL,sizeof(xia));   } }root;trie树的结构体，xia【51】代表有51个可能的分支bool inse

这是我纯自己打的，洛谷上竟然A了不敢相信、丑陋的代码：#include#includeusing namespace std;#includebool you[5001];int dui[500000];int pre[5001],xia[5001],hou[50001struct lal{int zhi,fei,zhong;}bia

int kuai(int a,int b,int p){int daan=1; while(b){if(b%2)daan=(daan*a)%p;a=(a*a)%p;b=b/2;}return daan;}int hash(char *now,int zuo,int you){int zhi=0;for(int i=zuo;i{    

struct ac {    node *fail;     node * next[26];    int ci;    ac() {         fail = NULL;        ci= 0;        memset(xia, NULL, sizeof (xia));    }} *q[50000