摘要：
看这篇题解 解释一下是为什么 看蓝书的图，比如\(a_3\)对\(c_8\)的贡献，操作一次，贡献系数为\(1\)，然后将\(a_8\)中\(a_3\)的贡献次数改为\(1\)，考虑一下操作第二次在干什么，我们是先更新了\(a_3\)对\(c_4\)的贡献，然后让\(c_8\)为\(c_4\)和\( 阅读全文
posted @ 2024-07-27 21:01
最爱丁珰
阅读(16)
评论(0)
推荐(0)
摘要：
像这种光标最多加一的，都可以用对顶堆/对顶栈去做 update 2025.1.9 注意，如果要写树结构的话，是要写平衡树的，不是手写堆，手写堆实现不了题目要求的功能 阅读全文
posted @ 2024-07-27 16:59
最爱丁珰
阅读(15)
评论(0)
推荐(0)
摘要：
前面都是比较经典的套路 设\(d=gcd(a,b)\)，则\(a=dk_1,b=dk_2\)且\(gcd(k_1,k_2)=1\)，于是题目条件转化为\(dk_1+dk_2|d^2k_2\)，即\(k_1+k_2|dk_2\)，设\(k_3(k_1+k_2)=dk_2\)，则\((d-k_3)k_2 阅读全文
posted @ 2024-07-27 14:11
最爱丁珰
阅读(26)
评论(0)
推荐(0)
摘要：
考察每一步操作会改变什么 如果当前朝上的硬币的邻居为一上一下，那么朝上硬币总数会少一 如果当前朝上的硬币的邻居为两上，那么朝上硬币总数会少三 如果当前朝上的硬币的邻居为两下，那么朝上硬币总数会多一 不难发现每次操作都会改变朝上硬币总数的奇偶性，而如果这个数量为奇那么一定可以操作，如果为偶那么要么可以 阅读全文
posted @ 2024-07-27 13:58
最爱丁珰
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号