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 ，別問我爲何要記