一本通补完计划
一本通补完计划
鉴于针对NIOP2019
的第一轮停课复习开始,我决定有计划地将一本通题库刷完。
第一部分 基础算法
第 1 章 贪心算法
第 2 章 二分与三分
#10012 「一本通 1.2 例 2」Best Cow Fences
第 3 章 深搜的剪枝技巧
#10021 「一本通 1.3 例 4」Addition Chains
#10249 「一本通 1.3 例 5」weight ←留意题号
第 4 章 广搜的优化技巧
#10028 「一本通 1.4 例 3」Knight Moves
#10030 「一本通 1.4 练习 2」Keyboarding
第二部分 字符串算法
第 1 章 哈希和哈希表
#10035 「一本通 2.1 练习 1」Power Strings
#10036 「一本通 2.1 练习 2」Seekthe Name, Seek the Fame
#10038 「一本通 2.1 练习 4」A Horrible Poem
#10040 「一本通 2.1 练习 6」Antisymmetry
第 2 章 KMP 算法
#10044 「一本通 2.2 例 2」Power Strings
#10045 「一本通 2.2 练习 1」Radio Transmission
#10046 「一本通 2.2 练习 2」OKR-Periods of Words
#10047 「一本通 2.2 练习 3」似乎在梦中见过的样子
#10048 「一本通 2.2 练习 4」Censoring
第 3 章 Trie 字典树
#10049 「一本通 2.3 例 1」Phone List
#10050 「一本通 2.3 例 2」The XOR Largest Pair
#10051 「一本通 2.3 例 3」Nikitosh 和异或
#10052 「一本通 2.3 练习 1」Immediate Decodability
#10054 「一本通 2.3 练习 3」Secret Message 秘密信息
#10056 「一本通 2.3 练习 5」The Xor-longest Path
第 4 章 AC 自动机
#10057 「一本通 2.4 例 1」Keywords Search
#10059 「一本通 2.4 练习 2」Censoring
第三部分 图论
第 1 章 最小生成树
第 2 章 最短路
#10072 「一本通 3.2 例 1」Sightseeing Trip
#10076 「一本通 3.2 练习 2」Roadblocks
第 3 章 SPFA 算法的优化
#10082 「一本通 3.3 例 1」Word Rings
#10086 「一本通 3.3 练习 3」Easy SSSP
第 4 章 差分约束系统
第 5 章 强连通分量
第 6 章 割点和桥
第 7 章 欧拉回路
#10109 「一本通 3.7 练习 3」John's Trip
第四部分 数据结构
第 1 章 树状数组
第 2 章 RMQ 问题
#10123 「一本通 4.2 练习 2」奶牛排队 Balanced Lineup
第 3 章 线段树
#10126 「一本通 4.3 例 2」A Simple Problem with Integers
第 4 章 倍增求 LCA
第 5 章 树链剖分
第 6 章 平衡树 Treap
第五部分 动态规划
第 1 章 区间类动态规划
第 2 章 树型动态规划
第 3 章 数位动态规划
#10163 「一本通 5.3 例 1」Amount of Degrees
第 4 章 状态压缩类动态规划
第 5 章 单调队列优化动态规划
第 6 章 斜率优化动态规划
#10187 「一本通 5.6 例 4」Cats Transport
第六部分 数学基础
第 1 章 快速幂
第 2 章 质数
#10197 「一本通 6.2 例 1」Prime Distance
#10200 「一本通 6.2 练习 3」Goldbach's Conjecture
#10201 「一本通 6.2 练习 4」Sherlock and His Girlfriend
第 3 章 约数
#10203 「一本通 6.3 例 1」反素数 Antiprime
#10204 「一本通 6.3 例 2」Hankson 的趣味题
#10206 「一本通 6.3 练习 1」X-factor Chain
#10208 「一本通 6.3 练习 3」Super GCD
第 4 章 同余问题
#10213 「一本通 6.4 例 5」Strange Way to Express Integers
#10217 「一本通 6.4 练习 3」Biorhythms
#10218 「一本通 6.4 练习 4」C Looooops
第 5 章 矩阵乘法
#10220 「一本通 6.5 例 2」Fibonacci 第 n 项
#10221 「一本通 6.5 例 3」Fibonacci 前 n 项和
#10222 「一本通 6.5 例 4」佳佳的 Fibonacci
#10223 「一本通 6.5 练习 1」Fibonacci
第 6 章 组合数学
#10234 「一本通 6.6 练习 5」Combination
#10236 「一本通 6.6 练习 7」超能粒子炮 · 改
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 一个奇形怪状的面试题:Bean中的CHM要不要加volatile?
· [.NET]调用本地 Deepseek 模型
· 一个费力不讨好的项目,让我损失了近一半的绩效!
· .NET Core 托管堆内存泄露/CPU异常的常见思路
· PostgreSQL 和 SQL Server 在统计信息维护中的关键差异
· DeepSeek “源神”启动!「GitHub 热点速览」
· 我与微信审核的“相爱相杀”看个人小程序副业
· 上周热点回顾(2.17-2.23)
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 如何使用 Uni-app 实现视频聊天(源码,支持安卓、iOS)