Discover
Index
Index
Index
About
About
About
Engineering
Engineering
Engineering
Journal
Journal
Journal
Fiction
Fiction
Fiction
Credentials
Credentials
Credentials
Discover
Discover
Discover
Friends
Friends
Friends
Xiangqi
Xiangqi
Xiangqi
←
INDEX
←
ENGINEERING
// 02 — EXAM
笔试强训
8 ENTRIES
ENGINEERING
SORT
OLDEST FIRST
NEWEST FIRST
OJ 刷题与考试记录
001
笔试强训第 01 周:十八道题的模型、边界与复杂度
第一周十八道题的完整解法:数位模拟、哈希去重、栈消除、双指针窗口、大根堆贪心、线性 DP、DFS 与多源 BFS、约瑟夫递推、高精度加减乘。附数据范围、复杂度,以及课件里四类会真出错的地方。
2025.07.06
→
002
笔试强训第 02 周:从字符串扫描到路径 DP 的十八道题
第二周十八道题:从后往前的字符串扫描、排序把候选压成常数、枚举与贪心的取舍、哈希记缺失、中心扩展与差分、网格上的连通块与路径计数。附最小公倍数的溢出修正与扑克牌顺子的状态残留问题。
2025.07.07
→
003
笔试强训第 03 周:窗口、二分、图与背包的十八道题
第三周十八道题:定长与变长滑动窗口、规则直译的模拟、计数与构造、二分答案、拓扑排序、值域上的线性 DP、01 背包、质数与行列表预处理。包含 DNA 序列、十字爆破、小乐乐改数字三处课件问题的修正。
2025.07.08
→
004
笔试强训第 04 周:模拟、DP 与环上的窗口
第四周十八道题:把回合制战斗改写成除法、以 i 结尾和区间两端的两种 DP、路径与 01 背包、二维前缀和与连通块、回文与镜像串、构造与位运算、环形串上的定长窗口。附最长回文子序列状态转移漏加 2 的修正。
2025.07.09
→
005
第 05 周:质数、区间、背包与搜索的 18 道题
笨小猴的次数极差、主持人调度的堆、分割等和子集的逆序背包、迷宫边界与起点终点重合、排序子序列漏掉的相等段,以及 LIS 与 LCS 的二分和下标。
2025.07.10
→
006
第 06 周:小根堆、布尔背包与记忆化的 18 道题
口罩题的取最小再翻倍、春游的分情况、数位染色的 01 背包、活动安排的端点与比较器、合唱团的负数双表、奇数位丢弃的 2^k-1,以及 abb 的结算顺序。
2025.07.11
→
007
第 07 周:区间、背包、拓扑与双指针的 18 道题
A+A 覆盖所有旋转、合并 k 链表的小根堆、前缀第二大值的查询、180 度旋转的奇偶优化、同余 DP 为什么不能原地压成一维,以及拓扑排序与双窗口计数。
2025.07.12
→
008
第 08 周:概率、递推、区间 DP 与状态机的 18 道题
二项分布的四位小数、两次二分的差值计数、循环汉诺塔的两条递推、最短路条数与 BFS 计数、股票状态机的买入不记账,以及 AOE 贪心里的乘法溢出。
2025.07.13
→