摘要：
这道题目就用的是“利用数学归纳法构造”的方法 具体看官方题解就好了，我做这道题目的时候主要是看的样例，然后显然可以尝试添加两个\(0\)在末尾，但是还剩下两个数，然而此时我们数位多重集已经定了，所以依次尝试\(10069,10609,10690,16009,16090\)，会发现\(10609=10 阅读全文
摘要：
首先利用前缀异或和进行转化，有\(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\)的第 阅读全文
摘要：
这个看官方题解就好了，我赛时做法也是官方题解 只是讲一下官方题解说只关注"free rows"的原因：注意可放的位置一定都是对称的，所以某一行没有车，则对应列一定没有车，某一列没有车，对应行一定没有车，所以可以DP计数 阅读全文
摘要：
由圆排列的公式，不难有\(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 阅读全文
摘要：
看看官方题解，来用“exchanging argument”证明一下 假设不选最小的满足条件的\(v\)，选了个更大的\(v_1\)，那么对于最终的序列如果没有\(a_i+i-v\)，那么显然将\(v_1\)换成\(v\)更好，否则的话考虑\(a_j+j-v_j=a_i+i-v(i<j)\)，那么如 阅读全文
摘要：
看官方题解就好了 思路就是找特殊元素，先找出答案上界，然后\(n-1\)肯定是特殊元素，然后注意到另一个数是最小的就可以了（因为除了必须位是\(1\)，其余都是\(0\)） 阅读全文
摘要：
这道题目采用模拟法 官方题解的思路 所以题目如果只让交换一次的话，只能用这个 我的思路大体与官方题解一样，但是我并没有观察到\(p_l>x\)的情况\(l\)是不变的，此时我采用的操作是先交换\(p_l\)和\(x\)，然后重新跑一遍二分，再交换新的\(p_l\)和\(x\)，用两次操作，易知答案O 阅读全文
摘要：
好题，做的时候想到了对于一个询问，最多只会经历\(O(logn)\)次修改，在看了hint3之后也想到了转换考虑对象，即明白每一步操作只会在端点处发生变化 但是想到上面是不足以做这道题目的，来解释一下官方做法 官方做法最重要的想法就是先处理\([1,n]\)，然后记录下每一层剩余的数组。这个其实也是 阅读全文
摘要：
点对统计，想点分治 设\(f[i][0/1]\)表示从根到\(i\)/从\(i\)到根，起点所需要的最小油量（起点加油终点不加油），\(g[i][0/1]\)表示对应情况按照最小油量出发，最后剩下的油量 剩下的就比较简单了，具体见代码 当然也可以看看这篇题解，这个转换也是比较显然的 阅读全文
摘要：
将最少需要多少代价想出来了，但是没有想出像这篇题解一样的构造 我的构造是考虑\(1\)所在的连通块，设\(i\)是第一个没有在这个连通块中的数（\(1\) ~ \(i-1\)都在），那么就连接这两个连通块；如果中途连接的过程中不会出现某个\(i\)是\(v\)那么答案显然是下界，否则的话我们可以知道 阅读全文