摘要：
首先利用前缀异或和进行转化，有\(s_z⊕s_{x-1}⊕a_y>s_z⊕s_{x-1}\) 发现\(a_y\)比较特殊，于是枚举\(y\)，接下来考虑当\(a_y\)定了之后的答案是什么 介绍一个小知识点：若\(a⊕b>a(b>0)\)，设\(b\)的最高位为\(i\)，则充要条件为\(a\)的第 阅读全文
posted @ 2024-07-19 22:59
最爱丁珰
阅读(27)
评论(0)
推荐(0)
摘要：
这个看官方题解就好了，我赛时做法也是官方题解 只是讲一下官方题解说只关注"free rows"的原因：注意可放的位置一定都是对称的，所以某一行没有车，则对应列一定没有车，某一列没有车，对应行一定没有车，所以可以DP计数 阅读全文
posted @ 2024-07-19 22:45
最爱丁珰
阅读(18)
评论(0)
推荐(0)
摘要：
由圆排列的公式，不难有\(C(n,k)=(_k^n)\times \frac{k!}{k}\) 于是答案为\(\sum_{i=1}^{n}\sum_{j=1}^{i}((_j^i)\cdot (j-1)!)mod\space j\) 显然交换求和次序，有\(\sum_{i=1}^{n}\sum_{j 阅读全文
posted @ 2024-07-19 22:12
最爱丁珰
阅读(31)
评论(0)
推荐(0)
摘要：
看看官方题解，来用“exchanging argument”证明一下 假设不选最小的满足条件的\(v\)，选了个更大的\(v_1\)，那么对于最终的序列如果没有\(a_i+i-v\)，那么显然将\(v_1\)换成\(v\)更好，否则的话考虑\(a_j+j-v_j=a_i+i-v(i<j)\)，那么如 阅读全文
posted @ 2024-07-19 15:56
最爱丁珰
阅读(19)
评论(0)
推荐(0)
摘要：
看官方题解就好了 思路就是找特殊元素，先找出答案上界，然后\(n-1\)肯定是特殊元素，然后注意到另一个数是最小的就可以了（因为除了必须位是\(1\)，其余都是\(0\)） update 2024.8.17 而且观察询问次数，是\(3n\)，由于\(n\)为一万，所以提示我们线性询问而不是\(\lo 阅读全文
posted @ 2024-07-19 14:27
最爱丁珰
阅读(18)
评论(0)
推荐(0)
摘要：
这道题目采用模拟法 官方题解的思路 所以题目如果只让交换一次的话，只能用这个 我的思路大体与官方题解一样，但是我并没有观察到\(p_l>x\)的情况\(l\)是不变的，此时我采用的操作是先交换\(p_l\)和\(x\)，然后重新跑一遍二分，再交换新的\(p_l\)和\(x\)，用两次操作，易知答案O 阅读全文
posted @ 2024-07-19 13:06
最爱丁珰
阅读(17)
评论(0)
推荐(0)
摘要：
好题，做的时候想到了对于一个询问，最多只会经历\(O(logn)\)次修改，在看了hint3之后也想到了转换考虑对象，即明白每一步操作只会在端点处发生变化 但是想到上面是不足以做这道题目的，来解释一下官方做法 官方做法最重要的想法就是先处理\([1,n]\)，然后记录下每一层剩余的数组。这个其实也是 阅读全文
posted @ 2024-07-19 11:05
最爱丁珰
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号