最爱丁珰

摘要： 先考虑无解的情况，来看样例三，很容易发现是因为\(k\)太大了，所以每次都会修改之前已经改好的。于是我们猜想，如果任意一段连续的数的长度都小于\(k\)，那么就无解，证明比较容易，反证就好了，如果存在一个解，那么这个解的最后一步操作，一定是连续的\(k\)个格子，而且这\(k\)个格子的颜色一定要一 阅读全文

摘要： 这是QT代码必须包含的头文件 代码首先要创建一个程序对象，return也要这么写 这个头文件是创立弹出窗口中的标签的（也就是文本框） 使用的时候这么创建对象 这个头文件是创建行编辑框 仍然是这么创建对象用 这个头文件是创建按钮 仍然是这么创建对象用 这些对象都有一个成员函数setText，也就是输出 阅读全文

摘要： 这里对做法补充一下 首先肯定有两个考虑对象嘛，考虑双端队列或者考虑数值，既然双端队列是不好考虑的（指正着想），那就考虑数值喽（反着想，最终的序列一定是确定的） 然后是一个证明，其实我自己的排序方法是一个数一个数看的，对于当前循环到的数，比如处于递减状态，我们考虑这个数所有的下标，把能接在后面的就接在 阅读全文

摘要： 考虑暴力处理每个MINRUN，时间复杂度总共是\(O(n+\frac{n}{2}+\frac{n}{3}+...+\frac{n}{n})=O(nlogn)\) 阅读全文

摘要： 这里我们使用转换对象法，直接考虑最终的\(\frac{i}{j}\)，其中\(1≤i,j≤1000\)，然后再去计算范围 我赛时的代码是直接计算范围的，PPT上用了一个函数，边界条件的处理更简单 阅读全文

摘要： 官方题解写的是真菜。。。 但还是解释一下，将人按照\(m\)降序排序之后，我们再固定一个点\(i\)，只考虑抢的人来自前\(i\)个，那么前\(i\)个人中剩下的\(i-k\)个人中，一定是都被帮助的，否则如果存在一个啥都没做的人，我们可以选择在当前已经抢了的人当中少选一个人抢，然后去抢这个啥都没做 阅读全文

摘要： 我的赛时做法是对每个数对\(3\)取模，然后胡搞茅高出来的 官方的做法可以学一下，首先是那个公式可以记住 然后最后枚举的时候，仍然是利用转换对象法，当\(i\)固定之后，不去考虑\(j\)的下标，而是去考虑\(j\)的值 阅读全文

摘要： 引理：对一个点最多只会操作一次 证明：如果对一个点操作了多次，不妨设每次操作的数是\(c_1,c_2,...,c_k\)，那么这个点对答案的贡献就是\(s\times (c_1+c_2+...+c_k)\)；而我们如果对这个点只操作一次，操作数为\(c=c_1⊕c_2⊕...⊕c_k\)，那么显然也 阅读全文

摘要： 这道题目肯定是想办法尽量全部都取正数 我们考虑\(a_1\)和\(a_2\) 如果\(a_2\)为负，那么我们可以把第二张牌之后的所有正数全部拿下：从第三张牌一直拿，直到第三章牌为负数，此时删除第二张牌，于是就可以重复了。所以这个时候如果\(a_1\)为正就取，为负就不取，无论怎样都拿走了所有正数 阅读全文

摘要： 看官方题解吧，写的很清楚，集合可以从这个角度想 考试的时候还卡了挺久。。。 阅读全文