zoukankan      html  css  js  c++  java
  • 赛前训练(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

  • 相关阅读:
    【转载】搜索题目推荐
    HDU 4629 Burning 几何 + 扫描线
    HDU 4630 No Pain No Game 树状数组+离线查询
    SPOJ 416 Divisibility by 15 细节题
    【转载】树状数组题目
    SPOJ 274 Johnny and the Watermelon Plantation(TLE)
    SPOJ 227 Ordering the Soldiers 线段树 / 树状数组
    HDU 4620 Fruit Ninja Extreme 搜索
    Java序列化与反序列化
    Java IO包装流如何关闭?
  • 原文地址:https://www.cnblogs.com/wa007/p/9803708.html
Copyright © 2011-2022 走看看