摘要：
第一次在考场中做出来的E题，rank也是来到了20，纪念一下，一定要相信自己呀 构造方法见官方题解，证明见下： 对于原始串\(s\)，如果第一个（从左往右数）相同交界不折，选择折后面的交界，那么根据决策包容性，我们可以折一下第一个相同交界，答案不会更差，如下 如果不折第一个交界： 对于最终方案我们折 阅读全文
posted @ 2024-07-22 16:44
最爱丁珰
阅读(16)
评论(0)
推荐(0)
摘要：
这个看官方题解就好了，我做出来了，考试的时候好像是看样例盯出来的 阅读全文
posted @ 2024-07-22 16:23
最爱丁珰
阅读(9)
评论(0)
推荐(0)
摘要：
看官方题解就好了 还记得这是什么方法吗?《离散数学》的“蚕食游戏”！ update 2024.8.15 实际上将所有石子从小到大排序，然后做差分数组，就转化成了渐进NIM博弈。这样看来，蚕食游戏就是渐进NIM博弈的思路 怎么想到做差分数组的？先考虑\(n\)比较小的情况，自然就会往差分数组方面去想了 阅读全文
posted @ 2024-07-22 16:10
最爱丁珰
阅读(19)
评论(0)
推荐(0)
摘要：
寻找下界+构造的技巧别忘了啊，这道题如果想到了这个技巧还是很简单的 看这篇题解就好了 阅读全文
posted @ 2024-07-22 11:51
最爱丁珰
阅读(9)
评论(0)
推荐(0)
摘要：
看这篇题解 这个方法就叫转变式子法吧 阅读全文
posted @ 2024-07-22 11:14
最爱丁珰
阅读(8)
评论(0)
推荐(0)
摘要：
遇到连续段的异或和，考虑前缀异或和 对区间\([l,r]\)，观察实施一次操作\([L,R]\)后，区间会变成什么样。不难发现，\([L,R]\)的异或前缀和会变成\([sum_R,sum_{L-1},sum_R,...,sum_{L-1},sum_R]\)，于是可以知道，如果\(sum_R≠sum 阅读全文
posted @ 2024-07-22 10:38
最爱丁珰
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号