fshp971的ACM代码

Good Game * 2
GG * 3
老年选手即将开始最后一搏

ICPC 2018 Shenyang, Gold (Rank 6)
CCPC 2018 Guilin, Silver
ICPC 2018 Qingdao, Silver
ICPC 2018 Xian EC Final, Silver

Thank you all.

high level preflow push
准备类欧模板(coffee chicken)
二次剩余
卡特兰数DONE
学一下二维凸包抄板（
简单计算几何
最大权闭合子图
点分树
uoj模板测试基本完成
补一个欧氏筛法的板子
洲阁筛(没看出比杜教筛高明到哪里去啊?)
基尔霍夫矩阵

二分图匹配/二分图最大权匹配/网络流/费用流
单纯形算法
2-sat扔给队友
马尔可夫过程? 考虑手推

简单二分图+网络流

尽量保证每天至少一场cf div2
有大段时间时优先考虑打OpenCup，然后是区域赛题
补题时注意效率
推荐打的比赛：cf/atcoder/csacademy/nowcoder/51nod
无论是比赛还是补题，都要保持紧张感，尽可能还原现场赛状态

单挑OpenCup
刷cf （上黄）
Claris的FFT及String
补一下2016青岛的概率DP
51nod数学题泛做
重刷SAM（学习完平衡树后还要再做相关题目）
clj计数
计蒜之道数学题待补
重刷AC自动机
学习Manacher算法
多项式取模（多项式gcd）
母函数 (其实就是求导泰勒展开什么的
刷dp啊喂

pollard-rho
Miller_Rabin隨機素數測試
博弈論：零和博弈 非合作博弈 纳什均衡

在使用反三角函数acos(), asin()时一定要检查输入值是否在函数值域( [-1,1] )内
对于输出答案为0的数, 一定要手动判0, 否则可能会输出"-0"导致PE或WA
尽可能减少sqrt或除法的使用以提高精度
浮点数应typedef一个DB类型, 这样可以方便在卡精度时切换long double
对于需要控制相对误差(而不是绝对误差)的题, 二分/三分时候应手动限制查找次数而不是使用while(r-l>eps), 否则可能由于数值太大引起精度丢失, 最终陷入死循环(cf-1059D). 事实上, 若答案数值过大都应手动限制查找次数.

在非计算几何题中出现浮点数时, 优先不考虑使用cmp()函数. 如果一定要使用, eps要调的很高. 例题: hdoj-6224: eps=1e-10 WA; eps=1e-12 AC. ( 仔细想了想, 原因大概是因为计算几何中的误差主要是由乘除开方三角函数产生的, 这样会使得某些本应是一样的值产生比较大的误差, 这时eps若太高则可能导致判断错误致使答案错误. 而像hdoj-6224这道题, 主要运算是加法, 仅涉及少量乘法, 因此误差很小, 这时若eps太低则会导致答案错误. 事实上, 这题无需使用cmp()函数即可通过.

UVa-11019
hdu-5962（dp，java，BigDecimal，然而过不了orz）
POJ 3693
UVa-10829 Suffix Array + RMQ = ???
hdu-6120（多校2017 7）下标乘FFT中国剩余定理加速（看不懂啊喂）
XVIII Open Cup ---- Khamovniki D 平衡树, 替罪羊树
hdu-4093 FFT(不太可做)
Petrozavodsk Winter 2018 -- Korea: J,K