赛前训练(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

原文地址:https://www.cnblogs.com/wa007/p/9803708.html