赛前训练（2018多校水题+2016icpc水题）
11.9
线段树 http://acm.hdu.edu.cn/showproblem.php?pid=6315
求逆序对个数 http://acm.hdu.edu.cn/showproblem.php?pid=6318
必赢博弈 http://acm.hdu.edu.cn/showproblem.php?pid=6312
欧拉回路 http://acm.hdu.edu.cn/showproblem.php?pid=6311
好难的构造题目 http://acm.hdu.edu.cn/showproblem.php?pid=6313
11.8
单调队列。。。http://acm.hdu.edu.cn/showproblem.php?pid=6319
状态压缩 http://acm.hdu.edu.cn/showproblem.php?pid=6321
xjb猜 http://acm.hdu.edu.cn/showproblem.php?pid=6322
噗呲卡 http://acm.hdu.edu.cn/showproblem.php?pid=6324
模拟构造立方体 http://acm.hdu.edu.cn/showproblem.php?pid=6330
分块（特殊）http://acm.hdu.edu.cn/showproblem.php?pid=6331
凸壳 http://acm.hdu.edu.cn/showproblem.php?pid=6325
贪心，很难贪的贪心 http://acm.hdu.edu.cn/showproblem.php?pid=6326
11.7
可重复的公共子串匹配，模式串翻转 http://acm.hdu.edu.cn/showproblem.php?pid=6357
莫队 http://acm.hdu.edu.cn/showproblem.php?pid=6333
看样例猜题意 http://acm.hdu.edu.cn/showproblem.php?pid=6335
找规律（胆子要大） http://acm.hdu.edu.cn/showproblem.php?pid=6336
猜or证明 http://acm.hdu.edu.cn/showproblem.php?pid=6343
简单模拟 http://acm.hdu.edu.cn/showproblem.php?pid=6342
11.6
高中物理 http://acm.hdu.edu.cn/showproblem.php?pid=6373
水题？？暴力 http://acm.hdu.edu.cn/showproblem.php?pid=6351
反向st表 http://acm.hdu.edu.cn/showproblem.php?pid=6356
几何 http://acm.hdu.edu.cn/showproblem.php?pid=6354
11.5
椭圆求积分 http://acm.hdu.edu.cn/viewcode.php?rid=27040166
有趣图论 http://acm.hdu.edu.cn/showproblem.php?pid=6370
11.4
树上分块 http://acm.hdu.edu.cn/viewcode.php?rid=27037016
11.3
断更一天
11.2
欧拉函数的应用 http://acm.hdu.edu.cn/viewcode.php?rid=26989696
动态lca（树状数组+rmq+dfs序）http://acm.hdu.edu.cn/viewcode.php?rid=26999150
gym http://codeforces.com/gym/101810
11.1
思维图论 http://acm.hdu.edu.cn/viewcode.php?rid=26972156
思维，多维度最值维护 http://acm.hdu.edu.cn/viewcode.php?rid=26973560
分块+矩阵快速幂 http://acm.hdu.edu.cn/viewcode.php?rid=26976530
gym，第一次靠感觉过题，攒了二十多年的运气全用完了 http://codeforces.com/gym/101864
10.31
简单模拟 http://acm.hdu.edu.cn/viewcode.php?rid=26952027
我他妈是服了，为什么ifndef不能用了？wa了一下午，再也不用了 http://acm.hdu.edu.cn/viewcode.php?rid=26956518
2-sat，打gym打到自闭 http://codeforces.com/gym/101968/submission/45133298
10.30
前缀和+dp http://acm.hdu.edu.cn/viewcode.php?rid=26936178
容斥，好菜鸭 http://acm.hdu.edu.cn/viewcode.php?rid=26943502
矩阵构造，好菜啊 http://acm.hdu.edu.cn/viewcode.php?rid=26945725
10.29
二项式反演 http://acm.hdu.edu.cn/viewcode.php?rid=26918758
二项式反演 https://vjudge.net/solution/16717235
莫比乌斯反演 http://acm.hdu.edu.cn/viewcode.php?rid=26922924
神奇的概率题 http://acm.hdu.edu.cn/viewcode.php?rid=26929578
对数的应用（难题or水题） http://acm.hdu.edu.cn/viewcode.php?rid=26930494
10.28
酒后打cf，刺激 http://codeforces.com/contest/1043
10.27
智商题，杭电真有意思。。。http://acm.hdu.edu.cn/viewcode.php?rid=26896033
10.26
以此记录我写过的最差劲的假数位dp http://codeforces.com/contest/1073/submission/44895730
容斥（搞不懂为什么*-1之前不取mod，就会wa）http://acm.hdu.edu.cn/viewcode.php?rid=26867690
http://acm.hdu.edu.cn/viewcode.php?rid=26867725
莫队 http://acm.hdu.edu.cn/viewcode.php?rid=26868403
分块+dfs序 http://acm.hdu.edu.cn/viewcode.php?rid=26876020
10.25
大数 http://acm.hdu.edu.cn/viewcode.php?rid=26845886
枚举第二维，智商题 http://acm.hdu.edu.cn/viewcode.php?rid=26846193
欧拉函数，减少一半时耗，打表 http://acm.hdu.edu.cn/viewcode.php?rid=26848226
最大费用最大流（1A欧耶） http://acm.hdu.edu.cn/viewcode.php?rid=26858988
10.24
2017西安G 二进制推前缀和（异或操作与二进制拆分的敏感相连）https://vjudge.net/solution/16620423
2017西安K 线段树 https://loj.ac/submission/242090（laoj的数据好像有问题，换了一个到类似的题目）
2017西安（补6差5）A题线性基待补
神奇的贪心（用了set） http://acm.hdu.edu.cn/viewcode.php?rid=26832429
费马小定理（构造题）http://acm.hdu.edu.cn/viewcode.php?rid=26833448
树上启发式合并 http://codeforces.com/contest/600/submission/44769892
启发式合并 http://codeforces.com/contest/741/submission/44774275
暴力型启发式合并，学到了 http://acm.hdu.edu.cn/viewcode.php?rid=26843218
10.23
2016北京I 二项式分解，巧妙推理 https://vjudge.net/solution/16605798
2016北京C 有汇源上下界求最小费用流（还不太熟练） https://vjudge.net/solution/16612782
2016北京（补6,差5）
2017西安BH签到（线段树）
2017西安F 瞎jb猜 https://vjudge.net/solution/16614982
2017西安J 搜索？？ https://vjudge.net/solution/16616806
10.22
hdu2507 斜率优化入门 http://acm.hdu.edu.cn/viewcode.php?rid=26793172
2016沈阳I 斜率优化 （状态维护） http://acm.hdu.edu.cn/viewcode.php?rid=26793731
2016沈阳G 积分+二分（真大佬题） http://acm.hdu.edu.cn/viewcode.php?rid=26799666
2016沈阳（补7余6）
2016北京DF 签到题
2016北京E 暴力搜索 https://vjudge.net/solution/16597344
2016北京K 暴力打表+猜 https://vjudge.net/solution/16594837
10.21
hdu4870 高斯消元 http://acm.hdu.edu.cn/viewcode.php?rid=26789698
codeforces 1072B 2-sat裸模板 http://codeforces.com/contest/1072/submission/44632728
2016沈阳H 高斯消元+AC自动机 http://acm.hdu.edu.cn/viewcode.php?rid=26791285
10.20
2016沈阳 AB签到，C矩阵快速幂（签到
10.19
2016青岛G 最小费用最大流，求逆向概率最大，修改求d(cost)最大 https://vjudge.net/solution/16521310
2016青岛K kd树，kd树的左右范围一定要是[l,mid-1]&&[mid+1,r] mid需要单独讨论。
https://vjudge.net/solution/16523515
2016青岛（补6，差7）
10.18
威佐夫博弈 http://acm.hdu.edu.cn/viewcode.php?rid=26715264（2016大连C 高精度用java，先占坑）
2016大连E 类树状数组做法，需要有算法敏感度 https://vjudge.net/solution/16502768
2016大连B bitset+思维题目，智商很捉急 https://vjudge.net/solution/16506288
2016大连K 动态规划，好难 https://vjudge.net/solution/16507974
2016青岛A，B签到题
2016青岛C 通过求导推出积分公式，然后猜常数，ok，https://vjudge.net/solution/16514561
2016青岛D 概率求期望 https://vjudge.net/solution/16516141
10.17
轮廓线动态规划经典题 https://vjudge.net/solution/16481904
二维树状数组 https://vjudge.net/solution/16483441
2016大连A 二分图 https://vjudge.net/solution/16483929
2016大连H 简单博弈 https://vjudge.net/solution/16484524
2016大连J 签到题
2016大连I 求三角形面积 https://vjudge.net/solution/16484775
2016大连D 是的，解二元一次方程，but我没看出来。。。写了个二分2333 https://vjudge.net/solution/16485709
2016大连F 数列问题，容易wa https://vjudge.net/solution/16487363/H0DTbqXF4iu82swBhwPY
2016大连G 树分治，点分治，新技能get，写了一晚上。。。 https://vjudge.net/solution/16496339
同上，两份模板，这份短一些，但容易出bug。https://vjudge.net/solution/16496387
