w

wangziyue_AK

#802681CCF 7 级

这名用户暂未设置签名。

发帖
27
文章
14
互动
159
陶片
0
获赞
44
收藏
0

历史用户名外显

追踪最近的用户名外显变动记录。

  1. wangziyue_AK
    最早追溯到 2026/03/04最后捕获于 2026/03/04
  2. wangziyue_AK
    最早追溯到 2026/02/19最后捕获于 2026/02/19
  3. wangziyue_AK
    最早追溯到 2024/11/30最后捕获于 2024/11/30
  4. wangziyue_AK
    最早追溯到 2024/09/03最后捕获于 2024/09/03
  5. wangziyue100402
    最早追溯到 2024/08/26最后捕获于 2024/08/26
  6. wangziyue100402
    最早追溯到 2024/03/24最后捕获于 2024/03/24
  7. wangziyue100402
    最早追溯到 2023/11/21最后捕获于 2023/11/21

时间线

最近的文章、讨论、云剪贴板与社区记录

  1. 回复讨论

    在讨论求问容斥回复:

    [这个也比较经典](https://www.luogu.com.cn/problem/AT_arc101_c)
  2. 回复讨论

    在讨论求问容斥回复:

    [[CTS2019] 氪金手游](https://www.luogu.com.cn/problem/P5405)这是较难一点的题@[qeyp](luogu://user/780942)
  3. 回复讨论

    在讨论求问容斥回复:

    一下只找到这个:[CF1943D2](https://www.luogu.com.cn/problem/CF1943D2),只学容斥可以去D1贺结论@[qeyp](luogu://user/780942)
  4. 回复讨论

    在讨论求问容斥回复:

    @[Daniope1266](luogu://user/1024631)不一定需要性质,可以带着容斥系数 dp,比如选一组合法不好做可以改成任意选或选非法一个并使 dp 值乘 $-1$,可以直接在 dp 转移里算。
  5. 发起讨论
    如果你被卡次数了

    如果你的写法是分治 $(i,i+1)$ 这样的边,每次$k=2$ 分治解决跨过的是跨过一条边的,那么这条边不需要继续递归。所以在中间的那些分割点都不需要递归。 对于调试可以随便取一些满数据检查你的 dp 值与输出大小是否相同,理论上最优解输出的 dp 值是唯一的,所以如果相信做法相同可以与题解 dp 值比对。

    回复 0参与人数 1
  6. 回复讨论

    在讨论劣质代码,求调教回复:

    求调代码我理解,找人优化码风是啥阴
  7. 回复讨论

    在讨论关于USACO铜组回复:

    T2真至少蓝吧,我金组整组做到没铜组T2久。
  8. 发起讨论
    我知道这数据弱,但不能这么搞笑啊

    众所周知这题数据极弱,各种乱搞都能通过,不卡贪心不卡暴力不卡少判。但是你绝对想不到数据没有 $k=4$。在 $k\le3$ 的情况下暴力复杂度是低的,贪心正确性是对的($k=3$ 时用两条直线分割成三个有点的区域,$n^2$ 枚举即可),题解(很多已经被撤下)的各种离谱结论也是真的。数据弱可以理解,没有对应的数据是啥。

    回复 2参与人数 2
  9. 发起讨论
    关于复杂度分析

    ~~如果我没有搞错的话~~,启发式合并以后问题变成 $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}…

    回复 0参与人数 1
  10. 评论文章

    在文章NOIP RP++发表评论:

    rp++
  11. 发布文章
    题解:P13524 [KOI 2025 #2] 跳跃

    联考场上做到的,提供一种靠套路代替思维的做法。 首先注意到第 $i$ 条边和第 $i+1$ 条边经过次数差应该不大,具体的,差为 $2$ 说明 $i+1$ 作为了两次左端点,为 $0$ 说明 $i+1$ 作为了一次右端点一次左端点,为 $-2$ 说明作为了两次右端点。也即 $i+1$ 与左右的大小关系的和固定。 直接考…

    获赞 1评论 0
  12. 回复讨论

    在讨论MX是不是有点难回复:

    我感觉应该是绿蓝紫黑,我是出题人(之一),感觉前两题思维难度一般,可能代码都不太好写。另外,T1 std是ST表。
  13. 发起讨论
    如果你WA25或45

    请检查你的斜率相同部分的处理,建议特判掉(~~我特判判挂调了5h~~)。而且这个问题基本拍不出来,直接肉眼盯吧。

    回复 0参与人数 1
  14. 回复讨论

    在讨论关于字符串回复:

    @[bamboo12345](luogu://user/369181)草,问题看错了,我以为是Border相同的串有多少个
  15. 回复讨论

    在讨论关于字符串回复:

    @[bamboo12345](luogu://user/369181)至少不低于字符集的阶乘吧
  16. 回复讨论

    在讨论求问ds回复:

    @[kevinZ99](luogu://user/1117080) 非绝对众数可以在左区间和右区间都不是众数,这你怎么 pushup。
  17. 回复讨论

    在讨论求助全 WA,少量比答案大1的情况回复:

    lz 可以加爆 int
  18. 评论文章

    在文章[互动文章] 冰人文明发表评论:

    没看懂为什么100年跑不完10圈,如果按照地球赤道长度估算的话100年每天跑约11公里,其实对运动员还是现实的吧
  19. 回复讨论
  20. 回复讨论

    在讨论求问近年来一些包含线段树题目的官方比赛回复:

    @[Antaritis](luogu://user/856410) WC2025T3
  21. 回复讨论

    在讨论关于静态区间逆序对的解法回复:

    @[liuyongtao](luogu://user/1057033) 这东西规约矩乘,做不了 polylog
  22. 发布文章
    序列变换:简单直接的 N 方 log 强势通过

    考虑找一个刻画操作的形式(建议在纸上画一画),每次操作会把相邻的两个中的一个变成 $0$,此时另一个只能往另一个方向继续操作,此时我们称在序列上出现了一个由小的数指向大的数的箭头。显然,此时不会出现一个数同时成为两个箭尾,因为箭尾会变成 $0$。但会有大量数先和前一个数操作,然后再和后一个数操作,然后变成 $0$,此时…

    获赞 9评论 3
  23. 回复讨论

    在讨论跳表是否可以把线段树和平衡树的功能结合在一起?回复:

    或者 WBLT 也看做平衡树的话,它本身就是支持插删的线段树。
  24. 回复讨论

    在讨论跳表是否可以把线段树和平衡树的功能结合在一起?回复:

    @[Nuclear_Fish_cyq](luogu://user/670355) 这个支持啊,你当成多一个信息不就行了,按线段树的 pushup 和 pushdown 写就行啊(注意很多平衡树 pushup 是 tr[p2]+a[p]+tr[p3])。
  25. 回复讨论

    在讨论跳表是否可以把线段树和平衡树的功能结合在一起?回复:

    正常平衡树大部分都支持线段树的 pushup 和 pushdown,甚至单侧递归也支持。况且平衡树也有 leafy 的(就是广义线段树状物)
  26. 回复讨论

    在讨论跳表是否可以把线段树和平衡树的功能结合在一起?回复:

    @[Nuclear_Fish_cyq](luogu://user/670355)什么叫把线段树和平衡树的功能合并?平衡树的功能严格强于线段树啊。
  27. 回复讨论

    在讨论调试福利回复:

    @[george0929](luogu://user/377969)感谢,这似乎让这题变成我调试时间最短的 Ynoi 了
  28. 回复讨论

    在讨论关于二维数点回复:

    带修这个数据范围做不了吧。如果 $5\times 10^5$ cdq 可以卡卡常试试
  29. 回复讨论

    在讨论如何求包含修区间mex?回复:

    @[mlvx](luogu://user/1248522)这个不是直接ODT后等价于单点修?
  30. 评论文章

    在文章题解:AT_arc138_f [ARC138F] KD Tree发表评论:

    谢谢指出,上下乘重复了,f处确实不应该乘