2018 Multi-University Training hdu

嚯嚯嚯,练功恢复功力呀!

西安居然比杭州还热呢!

就不废话啦!因为要抓紧补题(唔,小葡萄还是挺好看的呢!)

修改:由于补题的时候,学习了一些新的算法,但都是小小的一部分,所以只在这里列举算法名称,便于之后查询【2018.08.14 add】

修改:因为有好多场比赛,加上图片和大量代码后,Typora的速度就会变慢,打字很不爽,于是分成多个文件,至于碎碎念,不清楚具体日期了,就分开加了,这里仅放上链接和目前补题状态,方便日后补题使用【2018.08.16】

还剩4,10场未看完想看的题目,以及3,5,7场仍有题目不会做【2018.08.23】

Contest 1

补题:7题/11题

题解

Contest 2

补题:6题/10题

题解

Contest 3

补题:6题/13题

题解

6325(题目刚理解,凸包,对于什么上凸包没明白

6326(并查集+优先队列 未完成

6327 (gcd暂时不想看

6328 (数学暂时不想看

Contest 4

补题:题/题

题解

6333

6335

6336

6338

6341

6342

6343

Contest 5

补题:1+3题/12题

题解

6356(线段树不做!

6350(最大流,最小割,之后补

Contest 6

补题:1+5题/12题

题解

Contest 7

补题: 3+2题/11题

题解

6393 *(树状数组,环的问题,不会做!

6394 *(树分块,TLE了!

Contest 8

补题: 2+4题/12题

题解

Contest 9

补题: 2+3题/11题

题解

Contest 10

补题: 1+题/12题

题解

据说这场基本都是数学题,之后再补啦!

6430

6432

6434

6435

6437

算法

最大流,最小割

字符串(太难,先补题

凸包(上凸包,凸壳,面积和叉积的关系,顺时针和逆时针的最大最小值【未找到资料

总结

数学:

  • 欧拉降幂公式
  • 欧拉函数phi
  • 逆元 inv
  • 费马小定理
  • GCD
  • LCM
  • 矩阵快速幂
  • 分块
  • LUCAS
  • 莫比乌斯反演函数

基础算法

  • DP
    • LIS
    • LDS
    • 斜率优化
    • 概率DP
    • 期望DP
    • 状压DP
    • 数位DP
    • 区间DP
  • 分治
  • 搜索
  • 最短路
    • Tarjan
  • 莫队
  • RMQ 区间最值
  • LCA最近公共祖先
  • ST算法

数据结构

  • 并查集
  • 线段树
  • 基环树
  • 笛卡尔树
  • 树状数组
  • 优先队列

运气

  • 构造
  • 打表
  • IO外挂

函数

  • lowbit
  • __builtin_ctz(i)+1
  • __builtin_ffs(n)
  • __builtin_popcount(n)
  • _builtin_parity(n)
  • unique
  • Nth_element

转载请注明出处,谢谢。

愿 我是你的小太阳


买糖果去喽