q0000000 - 博客园

摘要：树剖和李超树的综合运用练习。阅读全文

posted @ 2021-09-02 22:56 q0000000 阅读(29) 评论(0) 推荐(0) 编辑

摘要：综合了博弈论、dp、位运算优化的好题~ 阅读全文

posted @ 2021-08-31 17:31 q0000000 阅读(48) 评论(0) 推荐(0) 编辑

摘要：经典而不失思维含量的贪心题：你要花多少钱、怎样给车加油以到达终点？阅读全文

posted @ 2021-08-31 00:26 q0000000 阅读(68) 评论(0) 推荐(0) 编辑

摘要：基于哥德巴赫猜想推论的数学题，知道的话一波分类讨论就切了…… 阅读全文

posted @ 2021-08-25 22:57 q0000000 阅读(47) 评论(0) 推荐(0) 编辑

摘要：以 manacher 算法为主体，综合运用多个技巧的回文字符串问题。阅读全文

posted @ 2021-08-25 22:14 q0000000 阅读(32) 评论(0) 推荐(0) 编辑

摘要：伪装成字符串的 dp 题，简单设计出转移方程即可。阅读全文

posted @ 2021-08-25 21:43 q0000000 阅读(51) 评论(0) 推荐(0) 编辑

摘要：求起点到终点路径上最大的最小亮度。正解是二分+bfs，贪心最短路也能通过。阅读全文

posted @ 2021-08-25 21:07 q0000000 阅读(55) 评论(0) 推荐(0) 编辑

摘要：思路连贯的构造题，模拟赛时只打了暴力…… 阅读全文

posted @ 2021-08-22 09:43 q0000000 阅读(41) 评论(0) 推荐(0) 编辑

摘要：内核是搜索的“大模拟”，实际上码量小，风格清新，谁知道为什么我没做出来。阅读全文

posted @ 2021-08-18 22:24 q0000000 阅读(187) 评论(0) 推荐(0) 编辑

摘要： SDSC Day2，ckw讲的根号算法……静态分块、动态分块、莫队、树上莫队、回滚莫队等等。“入坟难度”，ckw如是说。阅读全文

posted @ 2021-08-13 21:23 q0000000 阅读(333) 评论(0) 推荐(0) 编辑

q0000000's blog