算法脱贫计划
前言
之前前言太多了,全删掉了
用于记录自己那些日子过了哪些题目,记录时间准备为: 2020 / 12 / 16 ∼ 2021 / 3 / 1 2020/12/16 \sim 2021/3/1 2020/12/16∼2021/3/1
比赛后的 ( x / y ) (x/y) (x/y) 表示自己的排名。自己排名为 x x x 交题人数为 y y y
比赛后的 [ a + b / c ] [a+b/c] [a+b/c] 表示共 c c c 题,赛内过 a a a 题,赛后过 b b b 题。
比赛后的 { x / y } \{x/y\} {x/y} 表示自己的得分变化。得分增 x x x 到 y y 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 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 - 复健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:二分+贪心 - 洛谷的数位
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 - 树形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 ] (12/131)[4+2/8] (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.1 w ) [ 7 / 7 ] (371/1.1w)[7/7] (371/1.1w)[7/7] 第一次 A K AK AK 了 d i v 3 div3 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