题解 - 随笔分类(第3页) - q0000000

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

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

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

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

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

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

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

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

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

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

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

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

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

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

摘要：很简单的数学题，或许证明值得思考一下？阅读全文

posted @ 2021-08-13 21:03 q0000000 阅读(73) 评论(0) 推荐(0)

摘要：CF1062F可谓难度相当大的一道拓扑排序题，应用了一个不常见的结论——队内节点互相不可达。如果不看题解就能做出（显然我不行），必定对拓扑排序有很深的理解。阅读全文

posted @ 2021-08-13 21:01 q0000000 阅读(46) 评论(0) 推荐(0)

摘要：一道图论趣题，综合运用搜索和最短路技巧。阅读全文

posted @ 2021-08-13 20:54 q0000000 阅读(50) 评论(0) 推荐(0)

摘要：简单的斜率优化题目，但初学时写代码好像遇到了麻烦…… 阅读全文

posted @ 2021-08-13 20:50 q0000000 阅读(71) 评论(0) 推荐(0)

摘要：[国家集训队]小Z的袜子一题是莫队的模板，但需要推出式子，求GCD。阅读全文

posted @ 2021-08-13 20:47 q0000000 阅读(55) 评论(0) 推荐(0)

摘要：SDFZ，[NOIP2020test2]公交车的题解，包含原始贪心和线段树优化贪心两份代码。阅读全文

posted @ 2021-08-13 20:26 q0000000 阅读(126) 评论(0) 推荐(0)

q0000000's blog