摘要：
传送门 啥也不会.jpg 首先因为不能往回走 所以肯定是一个人先把别的子树走完 尝试令 \(f_i\) 为仅剩 \(i\) 中子树没走的最小步数 发现可能出现剩一个子树和一条链，两者同时往下走的情况 发现这种情况下剩的链一定是子树内最长链 一个想法是让走子树的走到第一个有 \(>1\) 个儿子的地方 阅读全文
posted @ 2022-06-22 22:07
Administrator-09
阅读(21)
评论(0)
推荐(0)
摘要：
传送门 首先以为是贪心 然后发现是 ARC F 题不太能直接贪 发现这是个环很难处理 尝试断成链又发现限制条件不好挪到链上 于是题解指出关键性质是限制条件恰好长为 \(n\) 那么二分答案一下，总草莓数是固定的，一个半环上至少的限制就变成了另外半环上至多的限制 为了与题解同步方便，令 \(s_i=\ 阅读全文
posted @ 2022-06-22 21:14
Administrator-09
阅读(11)
评论(0)
推荐(0)
摘要：
传送门 有两种切入思路 pb 思路： 如果方案确定，那么就变成了最短路问题 如果存在一大段相同字符显然可以用另一种字符跳过去 所以猜测每个时刻需要考虑的字符数是较少的，可以建出自动机处理 然后在自动机上跑 DP（DP 套 DP）就行了 自动机可以经过（很）大力手玩建出来 题解思路： 还是最短路，发现 阅读全文
posted @ 2022-06-22 19:30
Administrator-09
阅读(19)
评论(0)
推荐(0)
摘要：
传送门 讲课就是被带着颓题解 考虑挖掘这个操作的性质 操作是询问 \(s\) 中出现次数最少的元素的出现次数 那么发现 \(s\) 中出现次数最大的元素的出现次数也是可以求的 对 \(\overline s\) 问一下就行了 于是开 \(m\) 个桶，尝试将每个元素放到一个桶里 能放的条件是那个桶加 阅读全文
posted @ 2022-06-22 15:41
Administrator-09
阅读(9)
评论(0)
推荐(0)
摘要：
感觉是很神仙的题！但是没有地方交所以就不写代码了 Statement Solution 发现这个 \(6\) 次真的少的可怜 如果是固定决策的话决策树甚至只有 \(64\) 个叶子 但是注意到要到达的 \(n\) 是 2 的幂次 于是神仙思路是通过一些奇特的策略在决策树的叶子之间跳转 考虑一个经典的 阅读全文
posted @ 2022-06-22 14:58
Administrator-09
阅读(17)
评论(0)
推荐(0)
摘要：
传送门 很好的题 要是有人能证下结论就更好了 结论是将 \(\frac{a_1}{b_1}\) 写成二进制小数形式 \(0.010011\cdots\)，然后每次操作取当前的最低位 感性理解好像确实挺对的 那么如果不是循环小数可以直接 DP 了 令 \(f_i\) 为第 \(i\) 位向上一位产生进 阅读全文
posted @ 2022-06-22 14:28
Administrator-09
阅读(0)
评论(0)
推荐(0)
摘要：
传送门 不想写这个题解了 全是人类智慧 做法见题解 一个有趣的事情是关于无解的证明，十分巧妙： 为啥逆序对是奇数就一定不是一个大环呢？ 考虑全是自环的情况逆序对为 0 每次可以以逆序对数 +1 为代价合并两个环 所以只有一个大环一定合并了偶数次 （大概） 点击查看代码 #include <bits/ 阅读全文
posted @ 2022-06-22 07:25
Administrator-09
阅读(17)
评论(0)
推荐(0)
摘要：
传送门 关于一类 \(O(\frac{nV}{\omega})\) 计算带偏移量的 \(\sum\limits_{i=l}^r|a_{dlt_1+i}-b_{dlt_2+i}|\) 的方法： 考虑将一个 \(a-b\) 的贡献拆开，在每个 \(c\in[b, a]\) 都统计一次 一个做法是把所有数 阅读全文
posted @ 2022-06-22 07:19
Administrator-09
阅读(19)
评论(0)
推荐(0)
摘要：
传送门 还真是益智游戏（ 人类智慧发现合法的图一定长这样： 于是对着中间那一段做区间 DP 并大力前缀和优化可以有 65 pts 然后正解： 换个方法人类智慧 整个图中只有两种方格的部分分是容易的 考虑这样一种划分： 枚举两条折线的交点，然后就注意到左上、右下、右上、左下的子矩阵都只会包含两种特定的 阅读全文
posted @ 2022-06-22 07:11
Administrator-09
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号