期末考试完美爆炸…险些被逼退役…
然后学校请了某NOI集训队大佬给我们讲课…
果然自闭了
这篇博客主要用来记录一下重要的内容。
含义 | 理解并实现 | 完全理解 | 部分细节不理解 | 核心思路不理解 |
---|
符号 | AC | O | = | - |
day1 数据结构
2020.01.19
数据结构专场
线段树
序号 | 题目 | 来源 | 做法概述 | 状态 |
---|
A | 纪念碑 | ? | 扫描线+滑窗 | O |
B | 玄学 | 清华集训2014 UOJ46 | 线段树操作合并 | O |
C | 线段树 | BZOJ NOI 十连测(无数据) | 线段树,建图+倍增 | O |
D | V | 清华集训2015 UOJ164 | 线段树操作合并+函数极值 | AC |
平衡树
序号 | 题目 | 来源 | 做法概述 | 状态 |
---|
A | 阿凡达 | ? | 连续颜色段一类问题(set,平衡树) | -(学习类欧几里得法) |
B | 小蓝的好友 | BZOJ 2658 | 笛卡尔树+平衡树 | O |
C | 带插入区间K小值 | BZOJ3065 | 树套树(线段树+平衡树) | O |
D | 没有人的算术 | BZOJ3600 | 函数映射+平衡树 | O |
E | 鏖战表达式 | WC2016 | 可持久化平衡树 | O |
F | XOR | CF620F | 分块+平衡树 | O |
并查集
序号 | 题目 | 来源 | 做法概述 | 状态 |
---|
A | 冷战 | BZOJ 4668 | 并查集按秩合并的性质 | O |
B | 奇妙的数列 | ? | 并查集维护指针 | - |
C | beyond | ? | 扩展KMP+并查集 | - |
树
序号 | 题目 | 来源 | 做法概述 | 状态 |
---|
A | 树中的配对 | CF468D | 重心与结论 | O |
B | 数树数 | ? | - | 没讲:) |
C | shopping | BZOJ4182 | 点分治+0/1背包 | O(需要练习) |
D | 中学生数据结构题 | GDSOI2017 | LCTx2 | - |
计划的blog
[UOJ#164][清华集训2015]V(线段树)
day2 字符串
2020.01.20
字符串专场
序号 | 题目 | 来源 | 做法概述 | 状态 |
---|
A | ? | BZOJ NOI 十连测(无数据) | 可持久化线段树维护fail | - |
B | 打字的猴子 | 51 nod 1144 | 方程组,期望,Trie | O |
C | ? | ASC(无数据) | 递推式,border | O |
D | 残缺的字符串 | BZOJ4259 | FFT与串快速匹配 | AC |
E | CA Loves Substring | HDU5659 | SAM+等差数列 | O |
F | Prob | Hacker Rank | SAM+线段树等差数列 | O |
G | 珠宝商 | CTSC2010 | 点分治+SAM+复杂度均摊 | O |
H | 动物园 | ? | Manacher+广义SAM匹配 | O |
I | Cans | ZeroJudge B179 | AC自动机+DP | O |
J | 字符串游戏 | BZOJ2690 | trie+平衡树动态维护dfs序 | O |
K | 项链 | GDKOI2015(无数据) | Manacher | O |
L | 塔 | ? | Hash+思维 | O |
M | Palindromic Border | Hacker Rank | 回文树 | - |
N | 大山王国的城市规划 | GDKOI2013 | 回文树+最小链覆盖 | O |
O | Liblume | 18届浙大算法竞赛(无数据) | Manacher+后缀数组 | O(需要练习后缀数组) |
计划的blog
–
day3 图论
2020.01.21
图论专场
Boruvka算法(最小生成树)
Hierholzer算法(欧拉路径)
有上下界网络流
经典图论
序号 | 题目 | 来源 | 做法概述 | 状态 |
---|
A | 挑战NP-Hard | BZOJ4878 | 构造 | O |
B | CENTER | ? | Floyd+函数分析 | O |
C | Krolestwo | PA2014 BZOJ3724 | 欧拉回路+DFS树+思维 | - |
D | Yamanote Line | SRM553-1000 | 二分+差分约束 | O |
E | Two Trees | AGC018F | 思维+欧拉回路 | O |
F | 白色相簿 | 商汤在线编程挑战赛(无数据) | bitset+三元环判定+平衡复杂度 | O |
图与数据结构
序号 | 题目 | 来源 | 做法概述 | 状态 |
---|
A | 树上的最短路 | BZOJ4699 | 倍增优化建图最短路/并查集优化+线段树优化建图最短路 | O |
B | 新年的繁荣 | UOJ#176 | Boruvka算法+01tire树 | O |
C | ALT | CF786E | 最小割网络流+倍增优化建图 | O |
D | Cow tennis Tournament | CF283E | 扫描线+线段树 | - |
二分图\网络流\2-SAT
序号 | 题目 | 来源 | 做法概述 | 状态 |
---|
A | Prime Flip | ARC080 | 差分技巧+哥德巴赫猜想+二分图匹配 | O |
B | 第四次忍者大战 | SPOJ - SOPARADE | 2-SAT | AC |
C | 朋友圈 | HEOI2012 BZOJ2744 | 二分图最大团 | O |
D | Muzeum | BZOJ3716 | 模拟网络流贪心+set | AC |
E | Delight for a Cat | CEERC2016 BZOJ4842 | 网络流构图 | O |
day4 数论
2020.01.22
数论自闭专场
序号 | 题目 | 来源 | 做法概述 | 状态 |
---|
A | 数学 | BZOJ 4173 | 推式子 | O |
B | 小Y的数论题 | 51nod 1479 | 方程解构造 | O |
C | Binomial Coefficients Revenge | 51nod 1245 | 库默尔定理+数位dp | = |
D | Fib数列 | BZOJ 5104 | BSGS+二次剩余 解方程 | = |
E | 覆盖数字的数量V2 | 51nod 1132 | 类欧几里得算法 | = |
F | PYXFIB | BZOJ 3328 | 神仙题+单位根+原根+矩阵 | = |
G | 斐波那契的最小公倍数 | 51nod 1355 | 结论+minmax容斥+莫比乌斯反演 | - |
I | 数组游戏 | BZOJ 4035 | 博弈论+SG函数+数论分块 | O |
J | Candy Piles | AGC 002E | 博弈论+经典网格图分析 | O |
K | 最小公倍数计数 | 51nod 1222 | 推式子+莫比乌斯反演+卡常数 | O |
L | Simple Summation Problem | 2017集训队作业自选题#148 | 杜教筛+莫比乌斯反演 | = |
M | 求和 | ? | 推式子+莫比乌斯反演 | = |
N | 小Q的表格 | CQOI2017 BZOJ 4815 | | - |
O | Color | HDU 5822 | 毒瘤题 | - |
杂题选做
()中的题号为赛后补的题目
Date | Contest | Problem | Conclusion |
---|
1.18 | Keyence Programming Contest 2020 | ABCD() | - |
1.19 | Codeforces Round #614 | ABCD() | - |
TODO-1 | Keyence Programming Contest 2020 | (EF) | - |
TODO-2 | Codeforces Round #614 | (EF) | - |
TODO-3 | Comet OJ - Contest #16 | ABC... | - |