算法脱贫计划
前言
之前前言太多了,全删掉了- 用于记录自己那些日子过了哪些题目,记录时间准备为: 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