这名用户暂未设置签名。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《求问容斥》回复:
[这个也比较经典](https://www.luogu.com.cn/problem/AT_arc101_c)
在讨论《求问容斥》回复:
[[CTS2019] 氪金手游](https://www.luogu.com.cn/problem/P5405)这是较难一点的题@[qeyp](luogu://user/780942)
在讨论《求问容斥》回复:
一下只找到这个:[CF1943D2](https://www.luogu.com.cn/problem/CF1943D2),只学容斥可以去D1贺结论@[qeyp](luogu://user/780942)
在讨论《求问容斥》回复:
@[Daniope1266](luogu://user/1024631)不一定需要性质,可以带着容斥系数 dp,比如选一组合法不好做可以改成任意选或选非法一个并使 dp 值乘 $-1$,可以直接在 dp 转移里算。
如果你的写法是分治 $(i,i+1)$ 这样的边,每次$k=2$ 分治解决跨过的是跨过一条边的,那么这条边不需要继续递归。所以在中间的那些分割点都不需要递归。 对于调试可以随便取一些满数据检查你的 dp 值与输出大小是否相同,理论上最优解输出的 dp 值是唯一的,所以如果相信做法相同可以与题解 dp 值比对。
在讨论《劣质代码,求调教》回复:
求调代码我理解,找人优化码风是啥阴
在讨论《关于USACO铜组》回复:
T2真至少蓝吧,我金组整组做到没铜组T2久。
众所周知这题数据极弱,各种乱搞都能通过,不卡贪心不卡暴力不卡少判。但是你绝对想不到数据没有 $k=4$。在 $k\le3$ 的情况下暴力复杂度是低的,贪心正确性是对的($k=3$ 时用两条直线分割成三个有点的区域,$n^2$ 枚举即可),题解(很多已经被撤下)的各种离谱结论也是真的。数据弱可以理解,没有对应的数据是啥。
~~如果我没有搞错的话~~,启发式合并以后问题变成 $O(n(\log{n}+k))$ 次单点修改 $c_i$,$O(n\log{n})$ 次查询 $\sum_x c_xf_{x|y}$,如果对于修改根号重构复杂度应该是 $\frac{n(\log{n}+k)2^kk}{B}+n\log{n}B$,取 $\log{n}…
在文章《NOIP RP++》发表评论:
rp++
联考场上做到的,提供一种靠套路代替思维的做法。 首先注意到第 $i$ 条边和第 $i+1$ 条边经过次数差应该不大,具体的,差为 $2$ 说明 $i+1$ 作为了两次左端点,为 $0$ 说明 $i+1$ 作为了一次右端点一次左端点,为 $-2$ 说明作为了两次右端点。也即 $i+1$ 与左右的大小关系的和固定。 直接考…
在讨论《MX是不是有点难》回复:
我感觉应该是绿蓝紫黑,我是出题人(之一),感觉前两题思维难度一般,可能代码都不太好写。另外,T1 std是ST表。
在讨论《关于字符串》回复:
@[bamboo12345](luogu://user/369181)草,问题看错了,我以为是Border相同的串有多少个
在讨论《关于字符串》回复:
@[bamboo12345](luogu://user/369181)至少不低于字符集的阶乘吧
在讨论《求问ds》回复:
@[kevinZ99](luogu://user/1117080) 非绝对众数可以在左区间和右区间都不是众数,这你怎么 pushup。
在讨论《求助全 WA,少量比答案大1的情况》回复:
lz 可以加爆 int
在文章《[互动文章] 冰人文明》发表评论:
没看懂为什么100年跑不完10圈,如果按照地球赤道长度估算的话100年每天跑约11公里,其实对运动员还是现实的吧
在讨论《求问近年来一些包含线段树题目的官方比赛》回复:
联合省选2025D2T1
在讨论《求问近年来一些包含线段树题目的官方比赛》回复:
@[Antaritis](luogu://user/856410) WC2025T3
在讨论《关于静态区间逆序对的解法》回复:
@[liuyongtao](luogu://user/1057033) 这东西规约矩乘,做不了 polylog
考虑找一个刻画操作的形式(建议在纸上画一画),每次操作会把相邻的两个中的一个变成 $0$,此时另一个只能往另一个方向继续操作,此时我们称在序列上出现了一个由小的数指向大的数的箭头。显然,此时不会出现一个数同时成为两个箭尾,因为箭尾会变成 $0$。但会有大量数先和前一个数操作,然后再和后一个数操作,然后变成 $0$,此时…
在讨论《跳表是否可以把线段树和平衡树的功能结合在一起?》回复:
或者 WBLT 也看做平衡树的话,它本身就是支持插删的线段树。
在讨论《跳表是否可以把线段树和平衡树的功能结合在一起?》回复:
@[Nuclear_Fish_cyq](luogu://user/670355) 这个支持啊,你当成多一个信息不就行了,按线段树的 pushup 和 pushdown 写就行啊(注意很多平衡树 pushup 是 tr[p2]+a[p]+tr[p3])。
在讨论《跳表是否可以把线段树和平衡树的功能结合在一起?》回复:
正常平衡树大部分都支持线段树的 pushup 和 pushdown,甚至单侧递归也支持。况且平衡树也有 leafy 的(就是广义线段树状物)
在讨论《跳表是否可以把线段树和平衡树的功能结合在一起?》回复:
@[Nuclear_Fish_cyq](luogu://user/670355)什么叫把线段树和平衡树的功能合并?平衡树的功能严格强于线段树啊。
在讨论《调试福利》回复:
@[george0929](luogu://user/377969)感谢,这似乎让这题变成我调试时间最短的 Ynoi 了
在讨论《关于二维数点》回复:
带修这个数据范围做不了吧。如果 $5\times 10^5$ cdq 可以卡卡常试试
在讨论《如何求包含修区间mex?》回复:
@[mlvx](luogu://user/1248522)这个不是直接ODT后等价于单点修?
在文章《题解:AT_arc138_f [ARC138F] KD Tree》发表评论:
谢谢指出,上下乘重复了,f处确实不应该乘