OIerlb-优快云博客

原创自创算法——倍增查找

实用性其实不高，毕竟实力稍微高一点（达到提高级），二分就算不能一次正确，也不会花太长时间调试。不过这也是本人OI路上的一次探索，谨此留作怀念。

2024-12-22 11:47:22 252

如果第 num + 1 天已经学不了任何长度的单词了，那么我们无论选择哪个单词放在第 num + 2 天学，都可以搜到最优解，随便选一个即可。令 dfs(now,num,ww) 表示目前考虑学习第 now 个单词，目前学了 num 天，第 num + 1 天已经学了 ww 个单词。特别的，如果第 num + 1 天学习了这个单词后， ww == w ，即第 num + 1 天一个单词也学不了了，需要特殊处理。如果第 num + 1 天还能学单词，显然我们不知道学哪种是最优的，我们就把今天还能学的都搜一遍。

2024-08-20 09:22:32 764 1

原创 do_while_true退役博客读后感

首先膜拜大佬/bx/bx/bx而这篇文章告诉我们什么呢？（也不全是这篇文章说的，包括个人经验教训）

2024-07-22 10:00:15 262

原创 P10693题解

Shirost 初步计划将第 i 个嘉宾安排在第 i 个座位上。但是总统调查了这 n 个嘉宾的意愿，第 i 个嘉宾的心仪座位为第 a_i 个座位。但除非能坐到心仪座位上，否则他们只愿意坐在原来的座位上。总统希望 Shirost 能够修改计划，使得尽可能多的嘉宾坐在他们的心仪座位上。Shirost 作为树王国的庆典设计师，准备邀请 n 个嘉宾来参加本次庆典。的个数，因为若环外点坐到了心仪座位，则必然有环上点没有位置坐。同时，为避免重复计算答案，应先进行有向树操作，并把枚举到的 <= n 的点打上标记。

2024-07-22 09:42:15 380