Collections

WC前新一轮写杂题：

11.28【CF809C】find a car

11.29【THUWC2017】在美妙的数学王国中畅游 【BZOJ1814】Ural 1519 formula 1

11.30【BZOJ1187】[HNOI2007]神奇游乐园

12.3【BZOJ1502】【NOI2005】月下柠檬树

12.4【BZOJ2178】圆的面积并

12.6【THUWC2017】在美妙的数学王国中畅游

12.8【BZOJ4161】shlw loves matrix I；【BZOJ4162】shlw loves matrix II

12.9【BZOJ2527】【POI2011】Meteors；【BZOJ2738】矩阵乘法；【POJ2104】矩阵乘法；【BZOJ1901】Zju2112 Dynamic Rankings

12.10【BZOJ3110】K大数查询；【ZJOI2013】KSHKM的学习小组；【BZOJ1007】【HNOI2008】水平可见直线；【BZOJ2281】【Sdoi2011】黑白棋；【XSY3030】取石子

12.11【BZOJ1968】约数研究；【BZOJ2813】奇妙的Fibonacci；【BZOJ3576】[Hnoi2014]江南乐；【BZOJ1022】[SHOI2008]小约翰的游戏John；【XSY3266】Illyasviel的图游戏；【BZOJ3601】一个人的数论

12.12【BZOJ4386】[POI2015]Wycieczki；【BZOJ3309】DZY Loves Math

12.14【BZOJ3238】【AHOI2013】差异；【XSY2361】LCP

12.17【BZOJ1396】识别子串；【BZOJ3926】【ZJOI2015】诸神眷顾的幻想乡

12.18【XSY2384】【GDOI2017】微信；【BZOJ2780】【SPOJ8093】Sevenk Love Oimaster；【XSY2117】摩尔庄园

12.19【BZOJ2806】【CTSC2012】Cheat；【CF587C】Duff in the Army；【CF666E】Forensic Examination

12.22【BZOJ2908】nand

12.26【CF633H】Fibonacci-ish II；【BZOJ1975】【SDOI2010】魔法猪学院

1.1【HDU5818】Joint Stacks

1.6【BZOJ1367】【Baltic2004】sequence

1.7【BZOJ1125】【POI2008】poc；【BZOJ2733】【HNOI2012】永无乡；【BZOJ3786】星系探索

1.10【BZOJ4864】【BJWC2017】神秘物质；【BZOJ3600】没有人的算术

1.13【BZOJ3065】带插入区间k小值

1.16【XSY3417】【THUSC2017】Chocolate；【BZOJ2731】【HNOI2012】三角形覆盖问题

坑坑坑：

虚树

仙人掌专题

【UOJ23】【UR#1】跳蚤国王下江南；【UOJ189】【集训队胡策2016】火车司机出秦川；

KM&带花树&tutte矩阵

半平面交

树分治

【BZOJ2870】最长道路；[LOJ2339]【WC2018】通道；[LOJ2553]【CTSC2018】暴力写挂；immortalCO的题单

各种分块&bitset

YNOI*N

大量平衡树&树套树&神奇数据结构

【UOJ207】共价大爷游长沙；

数学

数学小记

保序回归问题（Orzmyh）

[LOJ6518]【雅礼集训2018Day11】序列

一些微小的收集？

有趣的题&神仙题：

【XSY1781】Born Slippy

【HDU6051】if the starlight never fade   题解

[agc011f]train service planning  题解

【xsy1531】魔法游戏  题解

【HDU4572】Bottles Arrangement 题解（待补） orz

【XSY3272】fafa（原题不明） 题解（待补）

文章&论文：

clj的SAM讲义

罗穗骞的SA论文

yay的带花树

某神仙的KM

yww的fft和多项式

鏼爷的字符串选讲

贾志豪的删边游戏

上一篇的plus

劼老师的神仙线段树

三去三去

最全的FFT（没有之一）

nim游戏

vfk反演魔术

Hint：

稍微T了一点的时候可以用读入优化：

char buffer[6000010],*hd,*tl;
inline char Getchar(){
    if(hd==tl){
        int len=fread(buffer,1,6000009,stdin);
        hd=buffer,tl=hd+len;
        if(hd==tl)
            return EOF;
    }
    return *hd++;
}
inline int rd(){
    register int x=0,f=1;
    char c;
    do{
        c=Getchar();
        if(c=='-')f=-1;
    }while(!isdigit(c));
    do{
        x=(x<<1)+(x<<3)+(c^48);
        c=Getchar();
    }while(isdigit(c));
    return x*f;
}

一定要记得检查数组大小！！！！！！！！！！！！！！

1<<60会爆，要用1ll<<60

线性求逆元： inv[0]=inv[1]=1; for(int i=2;i<=n;i++)inv[i]=(ll)(mod-mod/i)*inv[mod%i]%mod; 

LCT里写Splay函数从上到下一条链pushdown的时候一定要记得把当前节点入栈，否则在某些时候会出错（调了3h）

top=0;
st[++top]=now;//一定要加这句
while(ntrt(now))st[++top]=now=t[now].fa;

 遇到一个很坑的编译问题。。。比如你定义了一个结构体 struct node{double x,double y}; ，直接拿他去乘一个double数是不会编译出错的，但是答案会很鬼♂畜。。。

又被结构体坑了一把。。。比如你这样定义了一个结构体的构造函数

struct node{ 
    int x,y;
    node(int _x=0,int _y=0){
        x=_x,y=_y;
    }
};

在外面直接 node a=(node)(1,1); 就会有各种奇怪问题。。。必须要用大括号，即 node a=(node){1,1};或者 node a(1,1); 这样

最近写了些码农题，出了各种傻逼错。。。 

树上倍增耻辱墙：

for(int i=19;i>=0;i--){
    if(fa[u][i]!=fa[v][i]){
        u=fa[u][i],v=fa[v][i];
        ret=min(ret,min(minn[u][i],minn[v][i]));
    }
}

像u,v,x,y这种常用变量一定不能混淆，有的外面定义过就不会CE

设置inf的时候记得考虑会不会两个inf加起来，最好设成10^9，每次都设成2147483647容易炸。。。

~和!并不完全等价！比如!0=1，~0=INT_MAX

标准大小库是 climits ，longlong最大值是 LLONG_MAX ，别问我为什么要记