2020年3月10日
摘要: $Solution$ 我们将序列分成几个互不干扰的环。(互不干扰就是一个环以 $k$ 无论如何都到不了另一个环) 可以证明,我们会将其分成 $gcd(n,k)$ 个环,每个环会有 $\frac{n}{gcd(n,k)}$ 个数 。(~~很多人的题解是这么写的,然而蒟蒻本蒻根本看不懂~~) 我们接下来 阅读全文
posted @ 2020-03-10 16:01 Oxide 阅读(233) 评论(0) 推荐(0) 编辑
  2020年3月9日
摘要: 最基础的方法 有用的信息无非是 "权值" 和 "长度"。于是可以固定权值,求最长长度(树状数组);或者固定长度 \(j\),求最小权值 \(g_j\)。 方案数? 延续上文的方法:可以用树状数组维护最值时同时维护方案数;或者,将 \(g\) 开成一个 \(\text{vector}\),放置所有 \ 阅读全文
posted @ 2020-03-09 16:22 Oxide 阅读(23) 评论(0) 推荐(1) 编辑
摘要: 都是泪啊~ 阅读全文
posted @ 2020-03-09 11:07 Oxide 阅读(116) 评论(0) 推荐(1) 编辑
  2020年3月7日
该文被密码保护。 阅读全文
posted @ 2020-03-07 15:02 Oxide 阅读(0) 评论(0) 推荐(0) 编辑
  2020年3月5日
该文被密码保护。 阅读全文
posted @ 2020-03-05 17:05 Oxide 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 哇。 阅读全文
posted @ 2020-03-05 15:53 Oxide 阅读(102) 评论(0) 推荐(0) 编辑
  2020年3月3日
摘要: 哇哦。 阅读全文
posted @ 2020-03-03 16:39 Oxide 阅读(391) 评论(0) 推荐(0) 编辑
摘要: 这个标题实在是太正常了,都不像我的风格了( 阅读全文
posted @ 2020-03-03 16:02 Oxide 阅读(170) 评论(0) 推荐(0) 编辑
  2020年3月1日
摘要: …… 阅读全文
posted @ 2020-03-01 17:25 Oxide 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 卡常是只有失败者才会做的事……啊对对对对,我就是 loser! 阅读全文
posted @ 2020-03-01 16:16 Oxide 阅读(262) 评论(0) 推荐(1) 编辑