Discover
IndexIndexIndexAboutAboutAboutEngineeringEngineeringEngineeringJournalJournalJournalFictionFictionFictionCredentialsCredentialsCredentialsDiscoverDiscoverDiscoverFriendsFriendsFriendsXiangqiXiangqiXiangqi
Before the work
AboutFriendsDiscover
The work itself
EngineeringJournalFiction
After the work
CredentialsXiangqiComing Soon
Connect
HHZZHH
© 2024–2026 HZH — PERSONAL ARCHIVE
←INDEX←ENGINEERING

// 02 — EXAM笔试强训

8 ENTRIESENGINEERING
SORTOLDEST FIRSTNEWEST 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→