算法脱贫计划
前言
之前前言太多了，全删掉了- 用于记录自己那些日子过了哪些题目，记录时间准备为： 2020 / 12 / 16 ∼ 2021 / 3 / 1 2020/12/16 \sim 2021/3/1 2020/12/16∼2021/3/1
- 每一个题目都能点进链接去的，可能显示有问题。
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 11/13 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 -
动规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：二分+贪心 -
洛谷的数位 D P DP 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 -
综合训练 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