MCYYDS

摘要： 题目链接：CF1951H Thanos Snap 考虑一个区间如果还要被 Bob 划分 $ k $ 次，那么这个区间至少还得有 $ 2^k $ 个 $ \texttt{1} $，然后发现这个条件很充分的样子，于是枚举 $ k $，然后直接 $ dp $ 即可，$ dp $ 状态只有一位即当前节点，然 阅读全文

摘要： 题目链接：P6775 [NOI2020] 制作菜品 首先题目保证 $ n > m-2 $ 这个条件比较抽象，仔细想一想可以发现除了 $ n=m-2 $ 的部分都是简单的：对于 $ n=m-1 $，可以发现质量最小的原材料质量肯定小于等于 $ k $，而质量最小的原材料质量加上质量最大的原材料质量肯定 阅读全文

摘要： 题目链接：ARC070F - HonestOrUnkind 有点厉害的 Ad-hoc 首先如果坏人数量大于等于好人就是分辨不了的，因为其中好人个数个坏人可以互相说是好人，然后说好人是坏人，此时好人的特征和坏人一样了。 首先如果我们能找到一个好人，则只需要 $ n $ 次询问就可以获得所有人的身份。 阅读全文

摘要： 题目链接：P3502 [POI 2010] CHO-Hamsters 注意到任意两个串都不会存在包含的关系，所以每增加一次出现次数距离一定增加并且只和上一个名字是什么有关，使用 $ (\min, +) $ 矩阵快速幂加速即可。对于求从名字 $ x $ 到名字 $ y $ 要增加的字符个数，直接哈希暴 阅读全文

摘要： 题目链接：AGC044D - Guess the Password 首先我们想先知道整个字符串的长度，发现你可以问长为 $ \text{128} $ 的同一个字符的字符串，这样可以问出每个字符在字符串中出现了多少次，然后我们想把两个已知是圆字符串的子序列的字符串合并是容易的，类似归并排序一样做就可以 阅读全文

摘要： 题目链接：AGC068D - Sum of Hash of Lexmin 首先有一个结论，如果可以交换一对数使得排列字典序变小，那么就不是好排列，否则是好排列，具体可以反证。然后我们对这种情况容斥，即存在 $ u, v $ 满足 $ u $ 是 $ v $ 的祖先且 $ v $ 在排列中恰好是 $ 阅读全文

摘要： 题目链接：#18676. Planting Trees 简单构造题。对于 $ b $ 为奇数显然无解，对于 $ b>0 $ 可以构造一个一条链然后交替在上下挂一个点解决奇数然后在后面延长链解决偶数，对于 $ b=0 $ 对于 $ a%3 $ 分讨，发现一个环是合法的，对于三种构造一个环然后再右下角增 阅读全文

摘要： 题目链接：P9603 [IOI 2023] 山毛榉树 刻画条件。对于一个颜色 $ c $，设排列中颜色为 $ c $ 的点分别为 $ x_1, x_2, \dots, x_k $，根据题目条件有 $ fa_{x_1}=v_0, fa_{x_2}=v_1, \dots, fa_{x_k}=v_{k-1 阅读全文

摘要： 题目链接：#2210. Hamilton Path 首先我们发现，固定第一个节点后，整个排列 $ p $ 唯一，因为如果有一步同时出现了两个没有走过的节点，那么假设先走了任意一个，再之后走到另一个是就会不满足限制。那么我们可以考虑一开始将所有点视为长度为 $ 1 $ 的链，然后每次合并两条链。可以合 阅读全文

摘要： 题目链接：P11927 [PA 2025] 重金属 / Heavy Metal 观察到 $ n $ 特别小以至于 $ O(nsqrt(V)) $ 也能过，考虑根号分治值域 meet in middle，做完了。 代码： #include<bits/stdc++.h> #define time(nul 阅读全文