01 2022 档案

题解 P7888 「MCOI-06」Distinct Subsequences
摘要：此做法对字符集大小没有限制。也就是说，这道题可以加强，将字符串改为数列。 一个字符串的价值为该串的本质不同非空子序列个数。如果直接给定一个字符串，怎么求它的价值？我们考虑这样一个算法： 定义 det[x] 表示以字符 x 结尾的子序列个数。那么从 1 开始依次扫过去，对于扫到 阅读全文
posted @ 2022-01-26 14:34 Little09 阅读(71) 评论(0) 推荐(0) 编辑
题解 CF1615D X(or)-mas Tree
摘要：首先根据异或的性质容易发现，若干个数异或的 popcount 是奇是偶等同于每个数 popcount 的奇偶异或起来。因此每条边可以等效于 0 和 1。 我们进行树上差分，对每个点计算一个 disi 表示从根到节点 i 的路径上的异或和。那么对于每个条件可以转化为 阅读全文
posted @ 2022-01-26 14:32 Little09 阅读(68) 评论(0) 推荐(0) 编辑
题解 P7997 [WFOI - 01] 刷题 （problem）
摘要：首先假设 a 中最大的是 A，那么你达到的值一定不会达到 2×A。因为当你达到 A 及以上时，你就必须要减去一个值，无法上升了。 考虑到如果你在第 i 天达到了 x，那么你在第 i+2 天也可以达到 x。证明就是用两次 \( 阅读全文
posted @ 2022-01-26 14:31 Little09 阅读(91) 评论(0) 推荐(0) 编辑
不知道能不能尝试的作文素材
该文被密码保护。
posted @ 2022-01-03 20:41 Little09 阅读(0) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示