.
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《关于如何拿金勾》回复:
? 这啥
在文章《WC2026游记》发表评论:
orz
在讨论《求优化常数》回复:
挑战失败
在讨论《神秘题求多项式解法》回复:
@[Fall_Dream](luogu://user/1373205) 对于每一位,如果全 $0$ 那么无贡献,否则异或和为 $1$ 的子集数显然为 $2^{|S|-1}$。
在讨论《神秘题求多项式解法》回复:
@[Fall_Dream](luogu://user/1373205) 显然有按位考虑的 $n\log V$ 做法。
在讨论《关于本题难度的一些解释》回复:
感觉不会证明的人根本不会去对着这个直接 sort 吧,除非你的邻项交换贪心题全部是直接假装你的 cmp 满足弱序/yun
在讨论《萌新没学过数学,求助等式变换》回复:
@[EricWan](luogu://user/377873) 笔误了,已修复/kel
在讨论《萌新没学过数学,求助等式变换》回复:
@[EricWan](luogu://user/377873) 我有一个简要 [题解](https://www.luogu.com.cn/article/4szmtrve),不知道有没有用
奇异搞笑题。看题的时候只看了这个,过了。 感觉这个题更应该出现在 MO 里,而不是 OI。难评。 令 $(a,b,c)$ 表示三种手势的概率,考虑 $(a_0,b_0,c_0)$ 何时比 $(a_1,b_1,c_1)$ 胜率大。发现这等价于 $a_0c_1+b_0a_1+c_0b_1>a_0b_1+b_0c_1+c_0…
在讨论《双倍经验》回复:
? 我草我怎么做过原然后场上没做这个题。
在讨论《我该怎么办》回复:
@[OldDriverTree](luogu://user/681036) 请求击杀
在讨论《怎么赢。》回复:
他妈的,我怎么叫了,是觉得这个分很高还是咋的,这上面有任何非平凡分吗
在讨论《NOIP 嘟嘟嘟》回复:
嘟嘟嘟
感觉非常简单的一个 T4。 首先考虑单个数怎么做,有显然的贪心,考虑从低往高,每次把一段极长的和 $\le B-1$ 的位置缩成一段。正确性是显然的。 对于询问,先差分,转化为只有上界的情况。 在这个基础上 DP,容易发现为了维护极长性,从高往低的话需要维护上一段的末尾,这样就需要多记一个东西,很不牛。所以直接从低往高…
在讨论《求 NOIP T4 难度的 DS》回复:
@[Polarisx](luogu://user/836759) P14523
先考虑 B 性质怎么做,此时只需要判定区间是否合法即可。注意到对于每个 $i$,令 $f_i$ 为最大的右端点满足 $[i,f_i]$ 合法。显然 $f$ 单调不降,如果能处理出 $f$,那么单组询问显然可以 $O(\log n)$ 二分解决。然后这个处理也是简单的,枚举 $a_i$ 的因数 $x$,假设这个数上一次出…
在讨论《hack》回复:
@[huang123zs](luogu://user/590896)
https://www.luogu.com.cn/article/mxlc6uic 这篇题解的式子无法正确处理所有位置均为 $1$ 的 corner case。使用数据 `6 0 111111` 发现输出结果为 $0$,但显然应该为 64。 原因应该是插板法使用时 $n=m=0$ 的特殊情况导致的。感觉比较好的处理方式…
在讨论《关于上午萌熊的NOIP》回复:
@[Blued](luogu://user/649751) T4 难度显然高于 S T4。
在讨论《关于上午萌熊的NOIP》回复:
@[Blued](luogu://user/649751) 简单在哪
在讨论《(玄关)站外题求助》回复:
@[zhoumurui](luogu://user/305928) 这个题等价于问 $O(n)$ 个矩形的并是否覆盖整个平面。扫描线是不是就做完了。
感觉比较巧妙的一个题。做法同官方 Editorial。 可以先将 $p_i=-1$ 的位置对答案 $-1$,然后问题就转化为了,每一个位置的限制可能是 $ab\ge s_i$ 或 $ab<s_i$,求最多能满足多少个限制。 由于 $a,b$ 是交替着调整的,所以可以假设任意时刻都满足 $a=b$(反正这个位置马上就会被…
在讨论《求问 7 钩线》回复:
大众分可能是 200+70+36
场切了这题,感觉不是很难。 首先题意就是多次询问区间 $[l,r]$ 的所有子区间构成的虚树中有多少棵本质不同的。 我们定义一个区间 $[l,r]$ 是**极小**的,当且仅当不存在 $l\le l_0\le r_0\le r$ 使得区间 $[l_0,r_0]$ 的虚树与 $[l,r]$ 相同。显然这等价于 $l,r$…
在文章《P14364 Sol || 别样的容斥大战》发表评论:
我怎么也是对着“至少有哪些人走了”这个几把东西容斥的????
在讨论《关于心态问题》回复:
@[Dragon33038](luogu://user/1803004) 谢谢您
在讨论《关于心态问题》回复:
我是认真的,所以建议您还是尊重自己的真实感受吧
在讨论《关于心态问题》回复:
@[_anll_](luogu://user/556545) 感觉这个 oi 正在让我对原本喜欢的一切事情都失去兴趣,我其实根本不知道是得到的多还是失去的多,唉