08 2021 档案

[POI2016]Nim z utrudnieniem（博弈论+dp+位运算）
摘要：综合了博弈论、dp、位运算优化的好题~ 阅读全文
posted @ 2021-08-31 17:31 q0000000 阅读(64) 评论(0) 推荐(0)
[NOIP1999 提高组] 旅行家的预算（贪心）
摘要：经典而不失思维含量的贪心题：你要花多少钱、怎样给车加油以到达终点？ 阅读全文
posted @ 2021-08-31 00:26 q0000000 阅读(91) 评论(0) 推荐(0)
CF45G Prime Problem（构造）
摘要：基于哥德巴赫猜想推论的数学题，知道的话一波分类讨论就切了…… 阅读全文
posted @ 2021-08-25 22:57 q0000000 阅读(61) 评论(0) 推荐(0)
CF17E Palisection（字符串）
摘要：以 manacher 算法为主体，综合运用多个技巧的回文字符串问题。 阅读全文
posted @ 2021-08-25 22:14 q0000000 阅读(61) 评论(0) 推荐(0)
[ARC059D] バイナリハック（动态规划）
摘要：伪装成字符串的 dp 题，简单设计出转移方程即可。 阅读全文
posted @ 2021-08-25 21:43 q0000000 阅读(89) 评论(0) 推荐(0)
AT164 暗闇帰り道（二分+bfs）
摘要：求起点到终点路径上最大的最小亮度。正解是二分+bfs，贪心最短路也能通过。 阅读全文
posted @ 2021-08-25 21:07 q0000000 阅读(121) 评论(0) 推荐(0)
CF1343F Restore the Permutation by Sorted Segments（构造）
摘要：思路连贯的构造题，模拟赛时只打了暴力…… 阅读全文
posted @ 2021-08-22 09:43 q0000000 阅读(62) 评论(0) 推荐(0)
[NOIP2015提高组]斗地主（贪心+搜索）
摘要：内核是搜索的“大模拟”，实际上码量小，风格清新，谁知道为什么我没做出来。 阅读全文
posted @ 2021-08-18 22:24 q0000000 阅读(272) 评论(0) 推荐(0)
根号算法学习笔记
摘要：SDSC Day2，ckw讲的根号算法……静态分块、动态分块、莫队、树上莫队、回滚莫队等等。“入坟难度”，ckw如是说。 阅读全文
posted @ 2021-08-13 21:23 q0000000 阅读(373) 评论(0) 推荐(0)
SDSC前两天的游记（谁知道Day2之后干啥去了）
摘要：SDSC游记，应该是最后一次来了。没有写完的游记，就像不愿意结束的OI生涯。 阅读全文
posted @ 2021-08-13 21:08 q0000000 阅读(41) 评论(0) 推荐(0)
CF1555A PizzaForces（数学）
摘要：很简单的数学题，或许证明值得思考一下？ 阅读全文
posted @ 2021-08-13 21:03 q0000000 阅读(74) 评论(0) 推荐(0)
CF1062F Upgrading Cities（拓扑排序）
摘要：CF1062F可谓难度相当大的一道拓扑排序题，应用了一个不常见的结论——队内节点互相不可达。如果不看题解就能做出（显然我不行），必定对拓扑排序有很深的理解。 阅读全文
posted @ 2021-08-13 21:01 q0000000 阅读(48) 评论(0) 推荐(0)
[NOIP2014]寻找道路（最短路）
摘要：一道图论趣题，综合运用搜索和最短路技巧。 阅读全文
posted @ 2021-08-13 20:54 q0000000 阅读(52) 评论(0) 推荐(0)
[SDOI2016]征途（斜率优化）
摘要：简单的斜率优化题目，但初学时写代码好像遇到了麻烦…… 阅读全文
posted @ 2021-08-13 20:50 q0000000 阅读(73) 评论(0) 推荐(0)
[国家集训队]小Z的袜子（莫队）
摘要：[国家集训队]小Z的袜子一题是莫队的模板，但需要推出式子，求GCD。 阅读全文
posted @ 2021-08-13 20:47 q0000000 阅读(58) 评论(0) 推荐(0)
数位DP学习笔记
摘要：数位DP解决形如“区间[l,r]中，符合……形式的数的个数”的问题——所谓“形式”往往与数字本身每一位相关。通过大量状态的加持，这一算法能快速准确搜出答案。 阅读全文
posted @ 2021-08-13 20:43 q0000000 阅读(63) 评论(0) 推荐(0)
可持久化线段树学习笔记
摘要：可持久化线段树的经典用途是静态区间第k大。它充分利用重复信息，用相对较少的空间实现了可持久化。 阅读全文
posted @ 2021-08-13 20:38 q0000000 阅读(52) 评论(0) 推荐(0)
KMP学习笔记
摘要：学习KMP算法时的心得。这是一个用于字符串匹配的算法，通过nxt[]数组记录失配信息，从而达到了O(n)的时间复杂度。 阅读全文
posted @ 2021-08-13 20:31 q0000000 阅读(45) 评论(0) 推荐(0)
[NOIP2020-test2]公交车（线段树+贪心）
摘要：SDFZ，[NOIP2020test2]公交车的题解，包含原始贪心和线段树优化贪心两份代码。 阅读全文
posted @ 2021-08-13 20:26 q0000000 阅读(130) 评论(0) 推荐(0)