在讨论《一些题解与讨论区出现的伪证集合》回复：

再额外补充一点吧，说“调整法的证明可以直接导出一个从任意解变为最优解的算法”是没错的（这是由调整法的证明过程所直接决定的）。但这个算法并不一定能“直接通过这道题”，举个例子说某类问题的最优解是将若干个元素按照某个属性排序，那么可以通过首先说明“交换两个相邻的逆序元素一定不会使得答案更劣”，进而套用之前的调整法步骤得到严…

在讨论《一些题解与讨论区出现的伪证集合》回复：

@[0x3b800001](luogu://user/306090) 没太看懂你所谓的“本末倒置”是什么意思，你是说你不认可“先给出结论再证明”的解答方式吗？实际上这种叙述方式在很多问题里面是很常见的，而且很多时候这种所谓“先猜后证”的叙述方式会带来更大的便利（例如可以试一下用数学归纳法证明一些高中数列题）；不过缺点是…

在讨论《一些题解与讨论区出现的伪证集合》回复：

调整法的本质是这样的： 假设你要证明“具有性质A的解为最优解”，那么你要说明以下两件事： （1）所有具有性质A的解都有同样的答案； （2）对于任意的解x，总能通过有限步调整，将其变为任意某个具有性质A的解，并且使得答案不会更劣。 这样就足以说明具有性质A的解为最优解，这是因为反证：假设某个不具有性质A的解具有更优的答案…

题目大意：给定一个长为 $n$ 的排列和一张 $m$ 个点 $e$ 条边的简单连通图。每次你可以在图上每个点设置一个 $0\sim n-1$、两两不同的权值发给交互库，交互库会从图中选择一条边，然后取出两个端点上的权值，作为排列的两个下标并进行交换。你可以随时停止游戏。 你要先求出：在两人的最优策略下，最终排列有多少个…

题目大意：有一个数 $n$，你不知道是多少；你每次可以向交互库询问一个正整数集合 $A$（其中元素互不相同），交互库返回：将集合中的数对 $n$ 取模后，有多少对数是相同的。也就是 $\sum_{1 \le i \frac{N}{2}$ 即可。容易验证这样的构造满足要求。 然后如何检查 $S$ 和 $T$ 各自内部是否…

题目大意：给定 $n$ 个 $[0,50000)$ 的整数 $v_i$，你每次要选择一个下标集合和一个数 $x$，将这个下标集合中的数全部加上 $x$，并对 $50000$ 取模。 定义当前的分数为两两数在环上的距离之和，也就是$\sum_{1 \le i void rotate(std::vector t, int…

省流：选了个好赛站混了个正式队前10，然而被dls等一众打星队吊锤。 大概是最后一场以选手身份参加的xcpc了（如果能去成ecf的话另说），水篇游记玩玩。 #### 背景 本来不想来南京的，因为高三在南京曾经干出过3题的超级黑历史（虽然当时主要是不想学whk跑出去玩的），这个心理阴影和debuff实在太重了，但是hyw…

在讨论《萌新求助飞行策略》回复：

出题人本意就是枚举整点，开5s这么绰绰有余的时限就是为了确保不加任何优化的纯暴力枚举也能过而不必担心卡常等问题

在讨论《THUPC的I题是否可以算是OI界难度最大模拟题了？》回复：

at678大概应该算工程题甚至人工智能题，比不过比不过orz 这个i题的好处在于他的模块划分非常清楚，所以如果你手里有一个成熟的计算几何板子你甚至可以三个人同时写三部分然后合起来，不知道为什么赛时没有队这么干/xyx

在讨论《thupc 的喵了个喵怎么做啊》回复：

以及正解做法大概在链的时候跑得最慢，如果你赛时本机觉得能过交上去t了你可以造一组链试试

在讨论《thupc 的喵了个喵怎么做啊》回复：

种苹果赛时有一车队过了，但是有一个队写了vector充当平衡树然后极限5.98s卡过去

在讨论《关于 THUPC I 题的样例》回复：

不是，导弹会预判无人机的走位，所以第4回合导弹会移动到无人机将要移动到的位置，然后等无人机自己撞上去

在讨论《No Title》回复：

刚才试过了，洛谷上操作文件指针是可以的 所以你可以在你的代码里加一行： fseek(stdin,0,SEEK_SET); 让标准输入的文件指针回到起始位置，然后就可以重新从头读入了（

在讨论《【讨论】关于SDOI D2T2 解法》回复：

@[FunnyCreatress](/user/77174) 但是这题强制在线啊，你在预处理的时候根本不知道要用到的是哪些散块。更关键在于你怎么能不存每个点的点权？如果我的q组询问就是简单地询问一些点的点权你怎么处理？

在讨论《[UPD] SDOI/SXOI 试题数据已经全部上传。》回复：

problemprovidercreep

在讨论《请问谁有SDOI2022的题解？》回复：

知乎上“如何评价SDOI2022”问题下有64MB题解(

在讨论《黑恶势力抬头，小z拜托下手轻点。》回复：

草 然而今年省选与我无关啊/kk

在讨论《关于分段插值dp》回复：

最经典的就是noi2019 d1t2了吧

在讨论《【水】无端联想》回复：

@[Remake](/user/161687) 这次真不是我

在讨论《【冬日绘板】希望 Rainbow_sjy ❤️️ OI 能移动一下位置》回复：

%ouuan/se/se/se

在讨论《此题是否可以改变成比较可玩的棋类游戏》回复：

其实这题本来就是根据军棋改编的 你看那个吃子的等级要求，还有那个直行道路的设定，都透出一股浓浓的军棋味（/huaji

在你得出差分序列单谷的性质之后，有这样一个dp： 强行钦定差分序列最小值处的 $a=0$ ，然后变成从小到大枚举差分值，往左或往右放的问题。 设 $f[l][r][s]$ 表示往左放的差分值和是 $l$ ，往右放的差分值和是 $r$ ，目前已有的 $a_i$ 和为 $s$ 的情况下，$\sum a_i^2$ 最小是多少…

在讨论《我看不懂，但我大受震撼的做法，求证明或证伪》回复：

我证明了上界是O(sqrt(n)×V)的，而且貌似构造出来了大于V的情况，但是那个上界很松，12V应该很可能是可以的，实际上比较稳妥的写法是枚举然后卡时……

$jn$这个词是linux下的关键字…… 但如果你在windows系统下就没有事，就像那个臭名昭著的$pipe$一样 最开始写这个题的时候在本地非常健康，结果交上去直接CE，对着一大长串编译信息懵逼了很久一点一点找问题才找到 出题人毒瘤！！！

我依稀记得之前搞了个TM序列的幂等性质干掉了维护平方和立方和的做法 然后今天突然有人跟我说这个idea被用来出正式比赛题了 （内心os：我怎么就忘了可以用这个idea出题呢qwq） 然后特地回来看看 不过为什么现在维护平方和的搞法还是能过啊qaq 刚刚拿几份最近的ac记录跑我之前的hack数据还是会wa 所以这题数据是…

在讨论《关于维护平方和立方和》回复：

好家伙 退役n年的本菜鸡突然听说这个结论被出成了正式比赛题 就……挺突然的（手动微笑

在讨论《【冬日绘版】现在战况》回复：

@[云浅知处](/user/307453) 泥萌貌似误伤到了pku校徽的最右边一列？

在讨论《有关uke》回复：

@[一扶苏一](/space/show?uid=65363) 感谢qwq

为什么交了几发都有一些点uke……看了看描述这意思是spj t了吗 

第二组样例的输入应该为 ```cpp 5 3 2 2 2 1 10000 501 52501 233333333333 1 52501 233333333333 2 52501 233333333333 50 ```