摘要：
赛时 T1 发现公差只有 \(m/n\) 个，可以枚举，对于每个数在一个公差下可以推出首项为几是它才不改变，我开 \(map\) 存了在这个公差，首相下有几个 \(a\) 可以不变。此时快九点。 T2 很快有了 \(O(n^3)\) 的做法，感觉很好写，就没有立即写，想着再想想，把后面的题想了一圈， 阅读全文
摘要：
赛时 T1画了画图，知道最多转两下，对称三次，这六种情况取最优就行了。 T2想从最高位贪心，那一定有一个串是 \(fs(1,n)\) ，考虑继续贪心，让第一串 \(1\) 后面那一串 \(0\) 尽量有 \(1\) 与之匹配，思路很清晰，但一开始写就写成了一坨，写写删删，交完 10点多一点。 T3， 阅读全文
摘要：
T1 从小到大排序，想到后五个士兵一定连在一起，然后想二分取最大的a2，然后再二分取最大的a1，但后来想了想假了，然后考虑到同一位置上的a3，a2取得越大的话，总的武力值就越大，然后二分check取这个位置的a2有没有a1和它匹配，check假了，但是过了所有样例，还得到了100分。 T2 想到了从 阅读全文
摘要：
T1 字符串，两个相同的串一个从前往后，一个从后往前，选完后正着看都一样的话，就能拼成一个回文串，考虑两倍字符串，用 kmp 找到 n~2n 中间的一个 i ，如果 i-n+1 到 i 和 1 到 n组成的字符相同的话，答案就为 （m-1）*n+（2n-i）。m=1 时直接输出 nxt[n] 。 T 阅读全文
摘要：
T1 每次赢的人放在最后，可以发现一轮过后相对位置不变，比赛模式图类似一个二叉树，每个人从最底层往上打，可以一层一层计算每个人打到这一层的概率，再往上的概率就是乘上另一个半场的每个人打到这一层的概率乘这个人赢过对方的概率的和，枚举 \(x\) 所在的每一个位置，复杂度是 \(O(n^3)\) ，考虑 阅读全文
摘要：
赛时 T1 想如果某一行和某一列的最大值相同的话，这个数的位置就可以确定了，但如果一个数只作为某一行的最大值出现了一次，那它所在的列就一定有一个比它大的，所以考虑从大到小往矩形里放数，记录有几列已经放过数字了，那这个数就可以在这几列中任选一列，即 \(ans\) 乘上放过数的列的个数，赛时还记录了这 阅读全文
摘要：
T1 二分+最大子段和，赛时好像想到了二分，但不会check，写的什么把a和b数组一块儿排序，遍历，记录有几个id的a，b的大小在当前i的两侧，如果是偶数个，中位数就可以能取到当前i的值，额，乱七八糟的，不知道当时怎么想的。签到题都不会，我要碎了。 T2 暴力枚举切掉哪几列，哪几行，能有58pts， 阅读全文
摘要：
T1 把所有的薯片按热量排序，\(l,r\) 表示选取的区间的左右端点，当区间中的种类数等于 \(k\) 时，这个区间合法，更新答案并 \(l\)++，否则 \(r\)++，直到 \(r=n\) ，最后的话要看 \(l\) 能否往上加，开始没有写，所以最后一个大样例一直不过，调了20min左右。 T 阅读全文
摘要：
T1 想写个 \(n^2\) dp，\(dp_{i,j}\) 表示 Alice 有 \(i\) 个数，Bob有 \(j\) 个数，想了快一个小时，还是不会，然后推样例，把情况全部列出来，发现样例有前3个是3个连续的0，所以<=6的数不会出现在第4位及以后，然后就发现每一段连续的1或0都可以单独考虑， 阅读全文
摘要：
T1 服了啊，看错题了，以为只能按i从小到大的顺序攻击，然后想了半个多小时，一看样例，直接傻眼，气笑了。 T2 先想a>0时，将p排序，能检测出它超速的是\(p_i\)~\(p_n\)的检测仪，所以只要有超速的设置\(p_n\)一个就够了，a=0，也是最多设置一个，然后就一直在想a<0的情况，知道每 阅读全文