【日程训练】算法脱贫计划

前言

• 之前前言太多了，全删掉了
  用于记录自己那些日子过了哪些题目，记录时间准备为：$2020/12/16\sim 2021/3/1$
  比赛后的 $(x/y)$ 表示自己的排名。自己排名为 $x$ 交题人数为 $y$
  比赛后的 $[a+b/c]$ 表示共 $c$ 题，赛内过 $a$ 题，赛后过 $b$ 题。
  比赛后的 { x / y } \{x/y\} {x/y} 表示自己的得分变化。得分增 $x$ 到 $y$

2020-12-26

• 这一天，虽然已经快临近期末了，但是觉得目标还是不能少。
  【训练题22：线性求逆元】【模板】乘法逆元 | 洛谷 P3811
  【训练题23：中国剩余定理】猜数字 | P3868 [TJOI2009]
  【训练题24：状压DP+前缀和】邦邦的大合唱站队 | 洛谷 P3694

2020-12-27

• 今天写了2020年浙大城市学院新生程序设计竞赛的一个K题（难度第6题） GPA Involution
• 然后13.30-16.30 去吉首大学的比赛水了一水吉首大学第十届“新星杯”大学生程序设计大赛
  吉首大学通过数$11/13$，排名第六

2020-12-28 ~ 2020-1-1

• 12-28 Educational Codeforces Round 101 (Rated for Div. 2) 解题4/6，加分115
• 12-30 Good Bye 2020解题4+1/9，扣分6
  其中E题的题解E : Apollo versus Pan

2021-1-1 ~ 2021-1-16

• 1-7 复习的空闲时间学了求区间RMQ的ST表和单调队列做法：
  【训练题26：ST表实现RMQ(附带详细证明)】
  【训练题27：单调队列实现RMQ(附带详细说明)】

【寒假训练计划】2021-1-17 ~ 2021-1-30

• 动态规划 P1052 [NOIP2005 提高组] 过河
  数论 小凯的疑惑 / [蓝桥杯 2013 省] 买不到的数目
  二分+单调队列P3957 [NOIP2017 普及组] 跳房子+博客
  动态规划 UVA1225
• 复健10题Comprehensive Training CF 1000 ~ 1600(2021/1/18) + 题解
• 动规UVA1442
  动规Free Candies | HDU 1514+博客
  区间DPFolding | POJ 2176+博客
  二维区间DP+二维差分Cake slicing | HDU 2513+博客
• 渐进练习7题:Comprehensive Training CF 1600~2200(2021/1/20)
  CF117B：暴力数论
  CF54C：概率DP
  CF958A1：矩阵旋转
  CF44J：贪心构造
  CF209A：DP
  CF1424M：拓扑排序
  CF173B：最短路
• 巴西地区场：BSPC | CF gym102346 六题+补一题
  A：图论
  B：签到
  D：树形DP
  G：二分图最大权完美匹配
  H：签到
  L：数论，第n行杨辉三角的奇数个数
  M：二分+贪心
• 洛谷的数位 $DP$
  P6218：圆数
  P2657：windy数
  P4317：花神的数论题
  P5367：康托展开模板
  P2518：计数 + 博客
  P4124：手机号码
  P4127：同余分布
• 二分图与网络流
  匈牙利 二分图最大匹配 洛谷：P3386
  同上 洛谷：P2055
  KM 二分图最大权完美匹配 洛谷：P6577
  KM 二分图最大权完美匹配+最少原边变动 HDU2853
  网络流 二分图最大匹配=最大流 洛谷：P2756
  网络流 最小割=最大流洛谷：P3931
  网络流 最大流 洛谷：P2936
  网络流 二分图最大独立集=|V|-最大匹配 洛谷：P6268
  网络流 无向图最小割点转化成最小割边 洛谷：P1345
  同上，点有点权，还要输出方案。洛谷：P4662
  MCMF最小费用最大流模板 洛谷：P3381
  建图转变成MCMF 洛谷：P4016
  二者取一，答案=边权和-最小割 洛谷：P1361
  二者取一 洛谷：P2057
  二者取一 洛谷：P2774
  二分图最大权完美匹配 洛谷：P4014
  二者取一 洛谷：P3355
  二者取一 洛谷：P2598
  费用流 洛谷：P2045
• 图论专题
  A：缩点 | POJ1236
  B：求割点 | UVA315
  C：求桥 | UVA796
  D：边双BCC重建图+朴素LCA | POJ3694
  E：边双BCC重建图 | POJ3177
  F：边双BCC重建图+求树的直径 | POJ4612
• 综合训练 ZJNU综合训练（2021.1.24）
  B：数据结构 | CF 1442B
  C：博弈 | CF 1451D
  E：模拟 | CF gym102861L
  F：签到 | CF gym102861F
  H：概率DP | CF gym102861A
  I：贪心 | CF 1446A
  J：签到 | CF gym102861B
  L：逆康拓展开+前缀和 | CF 1443E
• 树形DP
  洛谷 P3047
  洛谷 P2986
  洛谷 P3174
  洛谷 P3177
  洛谷 P2899
  洛谷 P1270
• 状压DP
  洛谷 P1879
  洛谷 P3092
  洛谷 P2915
• 综合训练 ZJNU综合训练（2021.1.26）
  B：DP+搜索 | CF 1057C
  C：组合数学+dp | CF 1422C
  D：思维 | CF 1185D
  F：树形DP | CF 219D
  H：暴力+数学 | CF 1096C
  I：思维+DP | CF 1381B
  J：DP | CF1452D
  M：博弈 | CF 197A
• 综合训练 ZJNU综合训练（2021.1.28）
  B：并查集 | POJ 1182
  C：二分图最大匹配 | HDU1083
  D：Dinic 网络流 | HDU1532
  E：DP | HDU 1087
  F：模拟 | HDU1088
  G：贪心排序 | CF 1151D
  H：构造排序 | CF 1148C
  I：数学+暴力 | CF 1138B

【寒假自主训练计划】2021-2-1 ~ 2021-2-28

• 牛客训练营六场
  ( 39 / 3233 ) [ 7 / 10 ] { + 127 / 1674 } (39/3233)[7/10]\{+127/1674\} (39/3233)[7/10]{+127/1674}
  【第一场】
  ( 173 / 2831 ) [ 4 + 2 / 10 ] { + 28 / 1702 } (173/2831)[4+2/10]\{+28/1702\} (173/2831)[4+2/10]{+28/1702}
  【第二场 + C题解】
  ( 108 / 2560 ) [ 7 + 3 / 10 ] { + 39 / 1741 } (108/2560)[7+3/10]\{+39/1741\} (108/2560)[7+3/10]{+39/1741}
  【第三场 + 解题报告】
  ( 58 / 1915 ) [ 4 + 5 / 10 ] { + 58 / 1799 } (58/1915)[4+5/10]\{+58/1799\} (58/1915)[4+5/10]{+58/1799}
  【第四场 + 解题报告】
  ( 36 / 1578 ) [ 3 + 2 / 10 ] { + 73 / 1872 } (36/1578)[3+2/10]\{+73/1872\} (36/1578)[3+2/10]{+73/1872}
  【第五场 + D题解 + G题解】
  ( 146 / 1684 ) [ 7 + 3 / 10 ] { − 9 / 1863 } (146/1684)[7+3/10]\{-9/1863\} (146/1684)[7+3/10]{−9/1863}
  【第六场 + 解题报告】
• 一些比赛
  $(12/131)[4+2/8]$
  【2-8 QLU contest3 】
  ( 946 / 1.3 w ) [ 4 + 1 / 7 ] { + 36 / 1747 } (946/1.3w)[4+1/7]\{+36/1747\} (946/1.3w)[4+1/7]{+36/1747}
  【Educational CF 104 div2】
  $(371/1.1w)[7/7]$ 第一次 $AK$ 了 $div3$ ！
  【CF 702 div3】
  ( 1124 / 1.2 w ) [ 4 + 1 / 7 ] { + 26 / 1773 } (1124/1.2w)[4+1/7]\{+26/1773\} (1124/1.2w)[4+1/7]{+26/1773}
  【CF 703 div2】
  ( 1534 / 1.1 w ) [ 3 + 1 / 5 ] { − 23 / 1750 } (1534/1.1w)[3+1/5]\{-23/1750\} (1534/1.1w)[3+1/5]{−23/1750}
  【CF 704 div2 + 解题报告】
  ( 30 / 497 ) [ 4 / 6 ] { + 30 / 1893 } (30/497)[4/6]\{+30/1893\} (30/497)[4/6]{+30/1893}
  【牛客练习赛77】
  ( 802 / 1 w ) [ 4 / 9 ] { + 107 / 1857 } (802/1w)[4/9]\{+107/1857\} (802/1w)[4/9]{+107/1857}
  【Codeforces Global Round 13】
• 数论算法集合
  讲3：威尔逊定理 | 费马小定理 | 欧拉定理
  讲4：欧拉函数 | 因子和函数 | 因子个数函数
  讲5：莫比乌斯函数 | 莫比乌斯反演 | 莫比乌斯反演应用
  讲6：数论分块（整除分块）
  讲7：⌈ 加性函数 ⌋ 与 ⌈ 积性函数 ⌋ 与 ⌈ 狄利克雷卷积 ⌋
  讲8：莫比乌斯函数及其反演（理论部分） | 欧拉筛
  讲9：莫比乌斯函数及其反演（实践部分：详细入门）
  讲10：自适应辛普森法
  讲11：卡特兰数 | 默慈金数 | 那罗延数 | 施罗德数
  讲12：杜教筛
  讲13：高斯约旦消元法
  讲14：拉格朗日插值
  讲15：FFT / NTT
  讲16：生成函数
  讲17：阶和原根
  讲18：二次剩余
• 一些散题（均为洛谷，不出现在以上博客中的题目）（橙黄题练手就不放了）
  蓝：DP | P2103
  蓝：二分+搜索 | P1783
  蓝：数论 | P1593
  蓝：概率DP | P1654
  蓝：组合数学 | P3802
  蓝：FFT | P1919
  紫：树 | P3441
  紫：置换群 | P5151
  紫：基环树+DP | P2607