每日一刷（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