摘要：
我的赛时做法是对每个数对\(3\)取模，然后胡搞茅高出来的 官方的做法可以学一下，首先是那个公式可以记住 然后最后枚举的时候，仍然是利用转换对象法，当\(i\)固定之后，不去考虑\(j\)的下标，而是去考虑\(j\)的值 阅读全文
摘要：
引理：对一个点最多只会操作一次 证明：如果对一个点操作了多次，不妨设每次操作的数是\(c_1,c_2,...,c_k\)，那么这个点对答案的贡献就是\(s\times (c_1+c_2+...+c_k)\)；而我们如果对这个点只操作一次，操作数为\(c=c_1⊕c_2⊕...⊕c_k\)，那么显然也 阅读全文
摘要：
这道题目肯定是想办法尽量全部都取正数，所以可以发现如下结论：从第三张牌开始后的正数牌（包括第三张牌）都可以取到 至于为什么，可以看官方题解的证明（当然官方题解的做法的正确性我是有一点怀疑的，但是证明确实可以用在证明上述结论上） 于是我们考虑\(a_1\)和\(a_2\) 如果两者都为正，那就全部取走 阅读全文
摘要：
看官方题解吧，写的很清楚，集合可以从这个角度想 考试的时候还卡了挺久。。。 阅读全文
摘要：
这道题目实在没有什么好的办法去描述状态空间，只能感性理解一下，等对概率的理解更深了再来吧。。。 发现这是一道概率DP，而且满足拓扑序，我们直接倒序转移就好了 设\(f_i\)表示从第\(i\)个点到第\(n\)个点的概率，我们发现当只有一条出边是非常好转移的，但是其他就不太行了 我们遇到这种情况，就 阅读全文
摘要：
这种花里胡哨的题目一看就是转化成图论最短路，然而我却不知道怎么转。。。 看这篇题解，写的很清楚 update 2024.5.21 我自己想出来啦！！！！ 先运用位运算的经典技巧逐位考虑，这样的话就可以发现最多\(8\)种状态了 还没有交代吗，有空了写一下 阅读全文
摘要：
看这篇题解就好了 阅读全文
摘要：
这篇题解可以看看，写的很好 我的思路是这样的，首先每个人分到的数量为\(\frac{n}{m}\)，我们将其化为既约分数\(\frac{p}{q}\)，如果\(p>q\)，则我们可以先把能分的苹果全分了，所以可以让\(p\)对\(q\)取模，然后接下来只能用\(\frac{1}{2^i}\)去凑，也 阅读全文
摘要：
这道题目就看官方解答吧，写的很好 本来放在B题，肯定不是什么难题，但是我考试的时候是直接按照\(a\)和\(b\)的最大值和最小值讨论的，导致非常难讨论；而官方题解给我们的一种新的思路就是将全局的最大值和最小值也加入讨论，这样的话就可以简化讨论 当然我考场的时候也想到了估计有一个循环节，我所以我直接 阅读全文
摘要：
这道题目肯定是期望DP，但是稍微分析一下就会发现，对第一个海盗来说，我每次一定是选择当前剩下的宝藏中价值最大的一个最优（所以期望是可以先用上贪心的，以后这里注意） 所以我们先将\(a\)排序，然后依次考虑 第一个海盗先选择，会选择\(a_n\)，然后第二个海盗有\(\frac{1}{n-1}\)的概 阅读全文