摘要:
https://codeforces.com/contest/1804/problem/C https://codeforces.com/contest/1804/problem/D 阅读全文
摘要:
[NOIP2005 提高组] 过河 题目描述 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:$0,1,\cdots,L$(其中 $L$ 是桥 阅读全文
摘要:
22noip10连 day10 水仙花 考虑正难则反,把 两个至少满足一个 变为 两个都不满足 我们发现反着想有一条十分优美的性质,那就是最长的不合法序列是 $O(\log m)$ 级别的。那么意味着预处理 $s_i$ (长度为 $i$ 的不合法序列的方案数)的时间复杂度是 $O(m \log^2m 阅读全文