哀酱永远的神/tyt /se /qq!!!
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
本来不想写的,怕自己有一天会忘了,也想回应一下对于“我怎么回事”的好奇。以下纯追忆。 --- T1 奇偶各一个绑一起,可以额外买一个奇数的。排序枚举最小的若干个买单个,剩下的全买最小的一对。熟悉了下键盘,13min 的时候过完了样例。 T2 虽然早就过去了,还是想谴责出题人语文,这个不看样例解释真的很容易理解成和能购买…
在文章《P13647 [NOISG 2016] Fabric 题解》发表评论:
hyw 您第一种做法 h 可以直接推 g 的,不需要 f
在讨论《|t1|=|t2| 然后给我挂成了 5pts?》回复:
据说 $t_1\neq t_2$ 输出 `No` 过了,大概不是这个原因。
在讨论《警示后人(关于 multiset)》回复:
拜谢
在讨论《警示后人:90 wa#4且输出不为负数》回复:
bx
在文章《经典种树》发表评论:
反悔贪心直接把 种树 的大根堆换成小根堆是假的,不知道这里怎么贪 yun
在讨论《萌新求助一个问题》回复:
114514-114*1000 @[REAL_曼巴](luogu://user/371927)
在讨论《为什么所有题解复杂度都带 log ???》回复:
不好意思,是很久前做过的题,没好好看就瞎评论,没看到下面用的是刷表法。 做法很正确,题解区这样可能是数据范围宽松,或者一开始的题解直接的思路影响了后人。 再次抱歉。@[chennie](luogu://user/1032348)
在讨论《为什么所有题解复杂度都带 log ???》回复:
调和级数。如果不知道这个你为啥不会认为自己的代码是 $\operatorname{O}(n^4)$ 的。。@[chennie](luogu://user/1032348)
验题人题解(?过了半年才写。 建议降蓝。。 --- 先特判 $n=1$ 操作 $0$ 次、$m=1$ 无解。 然后对于 $m$ 为偶数,容易想到一个显然的构造且能顶到次数的理论下限,从两侧开始每次分别对称地选择一段,最后多余的选择之前操作过的不会影响平均数。 对于 $m$ 为奇数,$n$ 为偶数时最终平均数需要是 $\…
在文章《P12195》发表评论:
如果在树内,显然得在 s_1 和 s_m 路径上才能满足前提,那么相当于把原本 s_m 回溯到 s_1 拆成了一开始 S 到 s_1,最后 s_m 一路向上走到 S,两段没有重复且 s_m 之前没回溯过。两种情况都不会走重复。
在文章《P12195》发表评论:
这 m 条路径所构成的联通块显然是个树。如果 S 在树外,s_m 先回到 s_1 再去 S;
在文章《P12195》发表评论:
这个证明好像不太容易理解,按我的理解做一个补充
在讨论《How D?》回复:
?难道不是从上往下打吗,相当于不选相邻的,选的每个落 $i-1$ 格,选的的上一个不落,剩下的都落 $1$ 格
记录每个点到根路径上边权的最小值时需要初始化根节点的。 注意不是只需要 $>\max w$,要让其不影响 dp 转移。 特判,或者清成 $>\sum w$ 的数即可。
在讨论《先把这两篇错误题解图图了吧》回复:
且现在的题解四篇有三篇代码实现基本一样。。
在讨论《先把这两篇错误题解图图了吧》回复:
现在的题解区仍是这样的。。顶多换了个说法,都是按这个逻辑进行的伪证。(当然也有基本没解释的。
在讨论《建议降蓝》回复:
实际上还有三倍经验 P8304,确实可以一起降蓝
在文章《P12547 [UOI 2025] Simple Subsequence 题解》发表评论:
我咋感觉根据 KingPowers 的题解您维护的神秘信息实际上是最大子段和
在文章《AFO》发表评论:
我实现的这个做法不需要特判完全匹配的情况,好像半小时就做完了
在文章《NOI2025 游记》发表评论:
教练甚至给我借了一个牌子
在讨论《警示后人》回复:
一模一样,拜谢
在讨论《此题错误一览》回复:
bx
边颓边调耗了两天。。。 第一个点远没有数据范围那么大,不用担心大数据调不了,大可以下下来试试看。(0pts) 初始的 $A$ 数组只赋给了区间和、区间最大值,而忘了存为区间历史最大值。(0pts) 还有各种想当然的愚蠢错误,例如认为两边最大值不同时,合并区间的次大值为两个最大值中的较小值。。。(10pts AC on…
在文章《P3527 题解》发表评论:
额我改完还被卡空间了
在文章《P3527 题解》发表评论:
求助大佬,为什么您代码中的 !a.k < !b.k 换成 a.k,复杂度就假了。不都是将查询放在修改后,修改之间随便排吗
调了两天。。 首先当然有 long long 和如果你 max 和 min 的相关操作是写一个然后复制修改的记得把符号啥的都反过来。 重要的是(讨论区疑似无人提到),除了数种类较少时最大值和次小值重合之类的情况,还有新增 max 的标记更新原有的数值更大的 min 标记这样的情况,需要注意。
在讨论《话说为什么最后要特判0啊》回复:
包含的情况吧