摘要: https://codeforces.com/contest/1804/problem/C https://codeforces.com/contest/1804/problem/D 阅读全文
posted @ 2023-03-16 15:23 zyc_xianyu 阅读(6) 评论(0) 推荐(0) 编辑
摘要: [NOIP2005 提高组] 过河 题目描述 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:$0,1,\cdots,L$(其中 $L$ 是桥 阅读全文
posted @ 2023-03-09 17:01 zyc_xianyu 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 22noip10连 day10 水仙花 考虑正难则反,把 两个至少满足一个 变为 两个都不满足 我们发现反着想有一条十分优美的性质,那就是最长的不合法序列是 $O(\log m)$ 级别的。那么意味着预处理 $s_i$ (长度为 $i$ 的不合法序列的方案数)的时间复杂度是 $O(m \log^2m 阅读全文
posted @ 2023-02-26 21:17 zyc_xianyu 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 清北学堂 阅读全文
posted @ 2022-11-23 15:30 zyc_xianyu 阅读(63) 评论(0) 推荐(0) 编辑
摘要: rope介绍 阅读全文
posted @ 2022-11-21 07:38 zyc_xianyu 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 老鼠进洞模型 阅读全文
posted @ 2022-11-20 08:00 zyc_xianyu 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 清北学堂 阅读全文
posted @ 2022-11-18 22:03 zyc_xianyu 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 基础例题 阅读全文
posted @ 2022-11-14 14:45 zyc_xianyu 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 自家OJ搏杀我 阅读全文
posted @ 2022-11-09 20:08 zyc_xianyu 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 写了好久,什么菜狗 阅读全文
posted @ 2022-11-07 21:12 zyc_xianyu 阅读(27) 评论(2) 推荐(0) 编辑