摘要：
读题读题读题读题！明明读题好了就能做的。。。 注意是将\(c_t[i]\)和\(c_t[j]\)减一，而不是将之间的所有数减一（就是这里读错了导致做不出来） 看起来很像差分，于是不难想到将\(c\)看做原数列\(b\)的前缀和的差分数组，就不难发现操作一不会改变前缀和的总和，而操作二会使总和加一，于 阅读全文
posted @ 2024-07-24 13:45
最爱丁珰
阅读(22)
评论(0)
推荐(0)
摘要：
看这篇题解就好了 没做出来的原因是因为没有好好读\(d\)到底代表什么，没有将式子列出，二分还是挺明显的 阅读全文
posted @ 2024-07-23 12:20
最爱丁珰
阅读(11)
评论(0)
推荐(0)
摘要：
采用正难则反的思想，假设已经给定了每一回合的赢家以及最开始的顺序，那么最终的赢家就是从根节点往下走，每次经过红边最终走到的节点 如果sponsors一次都不改变，那么路径显然是固定的，由题意，sponsors最多可以改变这条路径上的\(k\)次选择（向右儿子变成向左儿子，或者反过来）；不难知道路径与 阅读全文
posted @ 2024-07-23 09:58
最爱丁珰
阅读(13)
评论(0)
推荐(0)
摘要：
第一次在考场中做出来的E题，rank也是来到了20，纪念一下，一定要相信自己呀 构造方法见官方题解，证明见下： 对于原始串\(s\)，如果第一个（从左往右数）相同交界不折，选择折后面的交界，那么根据决策包容性，我们可以折一下第一个相同交界，答案不会更差，如下 如果不折第一个交界： 对于最终方案我们折 阅读全文
posted @ 2024-07-22 16:44
最爱丁珰
阅读(18)
评论(0)
推荐(0)
摘要：
这个看官方题解就好了，我做出来了，考试的时候好像是看样例盯出来的 阅读全文
posted @ 2024-07-22 16:23
最爱丁珰
阅读(14)
评论(0)
推荐(0)
摘要：
看官方题解就好了 还记得这是什么方法吗?《离散数学》的“蚕食游戏”！ update 2024.8.15 实际上将所有石子从小到大排序，然后做差分数组，就转化成了渐进NIM博弈。这样看来，蚕食游戏就是渐进NIM博弈的思路 怎么想到做差分数组的？先考虑\(n\)比较小的情况，自然就会往差分数组方面去想了 阅读全文
posted @ 2024-07-22 16:10
最爱丁珰
阅读(29)
评论(0)
推荐(0)
摘要：
寻找下界+构造的技巧别忘了啊，这道题如果想到了这个技巧还是很简单的 看这篇题解就好了 阅读全文
posted @ 2024-07-22 11:51
最爱丁珰
阅读(17)
评论(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
最爱丁珰
阅读(18)
评论(0)
推荐(0)
摘要：
洛谷的题解还没看，看看有没有什么可以吸收的 解释一下官方题解 \(200\)次询问是这么来的：对第一类情况，我们每次至少砍掉\(50\)个点，最多砍\(\frac{5000}{50}=100\)次，然后做第二类情况，我们问一次叶子，就要问一次根来判断目标是否还在这棵树里面；对于第三类情况感觉只用问\ 阅读全文
posted @ 2024-07-21 18:58
最爱丁珰
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号