那也请不要忘记 落泪的眼睛 曾动容的心情
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《WBLT 及 ULR#3F 相关 Trick 笔记》发表评论:
哇这个好可爱啊
在文章《题解:CF725F Family Photos》发表评论:
当时最后一步完全不会做,我觉得强制全给一个人,另一个人选更好理解,因为这样有一个贡献是零,这种理解对我来说还是有些困难(
存在一个显然的性质:对于任意一个区间 $\left [ l,r \right ] $,设用其中元素至多能参加 $x$ 场婚礼,那么对于任意 $y \le x$,都可以找到一种合法的方案。 所以我们可以统计每个区间能参加婚礼的最大次数,并借助这个判定一个区间能否完全利用。 转移是简易的,因为只关心最大次数,所以只需要枚举…
在讨论《双倍经验》回复:
@[Fyq_20](luogu://user/940590) 基本没有区别,官解的话应该只需要修改判定。
在文章《题解:P12405 「CZOI-R3」星光闪耀》发表评论:
dashenaaaa
在讨论《征求本题难度》回复:
蓝
尝试给出一个比较严谨的贪心证明。 序列的最终状态一定是若干连续段,并且每个连续段的值是单调增的。 对于每个段,我们都有方法可以调整到最终状态的花费并使得最优。比如先对段内元素进行排序,然后从两端不断抽出元素,把它们差的绝对值累加,当剩余元素不足 $2$ 个时停止。 这种方案的正确性容易证明:由绝对值的几何意义可知,线段…
在文章《B4323 [科大国创杯小学组 2025] 改写》发表评论:
三段的被先判掉了啊
在文章《题解:B4323 [科大国创杯小学组 2025] 改写》发表评论:
超级大神
都过掉大概就完全通过了 Input ``` 6 7 a 1 b 1 a 1 b 1 a 1 b 1 a 1 7 a 1 b 1 a 1 b 1 c 1 b 1 a 1 7 c 1 b 1 a 1 b 1 c 1 b 1 a 1 7 a 1 b 1 a 1 b 1 a 1 c 1 a 1 3 a 2 b 1 a 2 3…
在文章《题解:P4672 [BalticOI 2011] Tree Mirroring (Day2)》发表评论:
dashenaaa
**不难发现一个性质:任意两个不同颜色的段,无论长度是多少,拼起来一定是一个非回文串。** 那么长度不小于 $2$ 的段一定能分成两部分,而长度为 $1$ 的段只能作为一部分。 那么就可以考虑把长度大于 $2$ 的连续段的段长全部设置为 $2$,剩下长度只有 $1,2$ 的序列(因为同色段是回文的,长度 $\ge 2$…
先只考虑产生贡献的方案。 令 $dis_1=dist(u,lca(u,v)), dis_2=dist(v,lca(u,v))$,且 $dis_1\ge dis_2$,第三边长为 $x$,那么有 $dis_1-dis_2 dis_2$ 那么我们完全可以先把 $u$ 向上跳到和 $v$ 相同深度的位置 $u'$ 再统计,可…
对于构造需要满足的要求就先省略了。 如果不考虑时空限制的话,后缀Trie是一个很方便的实现方式,但是其时空复杂度都是 $O(n^2)$ 的,并不是很能接受。 有两个方向: 1. 把转移压缩(字符转移变为字串转移),这个对应后缀树。 2. 压缩状态(找到等价类进行划分),这个对应后缀自动机。 现在我们考虑第二种优化方法,…
首先先进行存在性判定,由于要走奇数次黑边,偶数次白边,所以只有黑边会改变节点度数的奇偶性,所以不妨先只连黑边,如果出现度数为奇数的节点,那么一定无解。因为题目要求只能从一个点出发并且最终返回这个节点,那么遍历过程中每个点的进边和出边数量一定相同,也就一定不会改变其度数的奇偶性,所以度数为奇数的点最后度数一定无法变为零,…
在文章《题解:CF377E Cookie Clicker》发表评论:
%%%
## 一些废话 开赛半个小时后分配到这题,然后被硬控至结束,还没调出来,团队直接蒸发一人。(这下不得不膜拜另一位狂切七题的巨佬了) 这题也是本人写的第一道紫模拟,第二道蓝及以上的模拟。 这也是本人第一篇题解,写得不好还请见谅。 ## 题解 感觉和前几年的大模拟不同,这题的种种要求是在叙述中把限制零散地给出来的,并没有系…
在文章《P11099 [ROI 2022 Day 1] 照明 题解》发表评论:
大神
在文章《MatrixGroup 1024 粉福》发表评论:
那些一意孤行的过错还请原谅我,面对凶险的今后别离开我
在文章《MatrixGroup 1024 粉福》发表评论:
仍有不甘,沉默挣扎,我的存在仅仅,是为了博谁一笑而表演吗
在讨论《浸湿后人》回复:
%%%%%%%%%%%%%%%%
看着挺有趣的,紫题刷不动,然后就来放松了( 显然对子和单牌是用来清空剩余手牌的,所以不需要在第一步考虑。 那么还剩下两种牌型:三带一和炸弹。 但是如果分开考虑有些繁琐,发现炸弹其实也是一种三带一,只是带的牌和前三张一样而已。 那么此时就只剩下了三带一这一种牌型,并且可以带任何牌。 贪心地想,想让步数尽可能少,就要多出三…