r

rizynvu

#1051637

w

发帖
1
文章
22
互动
11
陶片
0
获赞
54
收藏
0

历史用户名外显

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

  1. rizynvu
    最早追溯到 2024/12/27最后捕获于 2025/11/04

时间线

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

  1. 评论文章

    在文章11 月 gogogo发表评论:

    跪舔大佬
  2. 评论文章
  3. 评论文章

    在文章2025 CSP 游记发表评论:

    我对您的敬仰如高山流水般连绵不绝,您的万丈光芒荡去了我内心的黑暗,您是我的偶像啊!!!!!!!!!!!!!!!!!!!!!!
  4. 评论文章

    在文章题解:CF2056F1 Xor of Median (Easy Version)发表评论:

    复杂度应该是 O(mk)?
  5. 回复讨论

    在讨论这一题不能使用vector来做吗回复:

    @[xcyyyyyy](luogu://user/691447)谢谢大佬
  6. 发布文章
    CF 2127F Hamed and AghaBalaSar

    [cnblogs](https://www.cnblogs.com/fiosiate/p/19097410)。 首先考虑这个 $f(a)$ 是什么。 发现跳(仅限第一个操作)的时候形如 $x\to nxt(x)\to nxt(nxt(x))\to \cdots$,贡献就为 $(a_{nxt(x)} - a_x) + (…

    获赞 2评论 0
  7. 发布文章
    CF 2138F Ode to the Bridge Builder

    [cnblogs](https://www.cnblogs.com/fiosiate/p/19095574)。 非常好几何题。 最后一部分参考了 [Milmon 大神的代码](https://codeforces.com/contest/2138/submission/338041776),非常感谢! 首先能够发现 $…

    获赞 2评论 0
  8. 发布文章
    Luogu P14032 【MX-X20-T6】「FAOI-R7」超级电话

    [cnblogs](https://www.cnblogs.com/fiosiate/p/19091806)。 再遇百万富翁,结果没意识到询问写的是 $\mathcal{O}(q2^n)$ 的光荣倒闭了。 首先考虑 $B = 20$ 该如何处理这个问题。 因为 $n = B$,又因为操作是基于二进制,所以可以想到分开每…

    获赞 2评论 0
  9. 发布文章
    Luogu P14031 【MX-X20-T5】「FAOI-R7」连接时光 II

    [cnblogs](https://www.cnblogs.com/fiosiate/p/19091739)。 首先因为 $f_S(p)$ 的限制都是对于前缀的图的限制,所以先来考察前缀的图的结构和变化情况。 经过手玩能够知道,对于前 $i$ 个数的图,根据值域划分,连通块就为一些相邻的区间 。 然后在最后加入了一个数…

    获赞 2评论 0
  10. 评论文章
  11. 发布文章
    AT ARC184E Accumulating Many Times

    [cnblogs](https://www.cnblogs.com/fiosiate/p/19065034)。 因为 $a_i$ 并不具有什么性质,所以尝试从操作入手。 尝试形式化的刻画这个操作: 记 $F(x) = \sum\limits_{i = 1}^m A_{*, i}x^i$,进行操作就是乘上 $(1 + x…

    获赞 1评论 0
  12. 发布文章
    AT ARC200D |A + A|

    [cnblogs](https://www.cnblogs.com/fiosiate/p/19047533)。 首先让 $a$ 特殊一点,考虑到若让 $a$ 的元素都减掉一个值,那么和的数量是不变的,于是减掉 $a_1$,就可以强制要求 $a_1 = 0$。 接下来进行一些尝试,发现 $0 + 1 = 1, 1 + 1…

    获赞 1评论 0
  13. 发布文章
    AT ARC193D Magnets

    [cnblogs](https://www.cnblogs.com/fiosiate/p/19046096)。 考虑刻画这个向中靠齐的操作。 发现操作完后其实元素的相对顺序基本不会改变,唯一的变化就是 $i - 1, i, i + 1$ 都到了 $i$ 位置上。 那么就相当于是 $a_i\gets \max\{a_{i…

    获赞 3评论 1
  14. 发布文章
    AT ARC199D Limestone

    [cnblogs](https://www.cnblogs.com/fiosiate/p/19045913)。 首先考虑什么样的矩阵是合法的。 因为染黑的一定是行或列的前缀,这说明如果 $(i, j)$ 被染黑那么 $(i, j)$ 要在 $i$ 行选取的前缀中或在 $j$ 列选取的前缀中,即 $(k, j)(k\le…

    获赞 1评论 0
  15. 发布文章
    AT ARC191E Unfair Game

    [cnblogs](https://www.cnblogs.com/fiosiate/p/19031480)。 发现操作同一个包的人一定是交错的,这说明每个包初始给每个人时,每个包的胜负关系已经确定了且相互独立。 其实这里还没有对胜负进行定义,定义一个人对于一个包赢当且仅当最后是这个人取走的包内最后一枚硬币。 于是来考…

    获赞 1评论 0
  16. 发布文章
    AT ARC202D King

    [cnblogs](https://www.cnblogs.com/fiosiate/p/19031418)。 发现可以走的步满足每一维都在 $-1\sim 1$ 之中且不为 $(0, 0)$。 因为走了一个 $(0, 0)$ 其实对当前的位置是没有变化的,这启发对走过的 $(0, 0)$ 进行容斥,这样的好处是可以把…

    获赞 1评论 0
  17. 发布文章
    AT ARC202B Japanese "Knight's Tour"

    [cnblogs](https://www.cnblogs.com/fiosiate/p/18996943)。 每一步移动为 $(-2, \pm 1)$,所以行的变化一定是每次 $-2$。 又因为每一行肯定需要能被走到,于是有 $2\nmid H$,即 $H$ 为奇数。 当 $H$ 为奇数时,把这个行的顺序记录下来,就…

    获赞 1评论 0
  18. 发布文章
    CF 303E Random Ranking

    [cnblogs](https://www.cnblogs.com/fiosiate/p/18986296)。 首先对于浮点数的随机,可以忽略 $=$ 的情况。 如果知道了 $x$ 的排名为 $y$,那么就说明除 $x$ 外有 $y - 1$ 个数比 $x$ 小,这说明在对于单个数考虑时我们只关系其他数比这个数大还是小…

    获赞 1评论 0
  19. 发布文章
    Luogu P13272 [NOI 2025] 序列变换

    [cnblogs](https://www.cnblogs.com/fiosiate/p/18985563)。 首先因为这题要计数,所以尝试去找一个刻画方式刻画出所有能被 $a$ 生成的序列。 考虑操作实际就是让 $a_i, a_{i + 1}$ 同时减去 $\min\{a_i, a_{i + 1}\}$。 在这之后一…

    获赞 5评论 0
  20. 发布文章
    CF 280E Sequence Transformation

    [cnblogs](https://www.cnblogs.com/fiosiate/p/18982803)。 只会复读[其他题解](https://codeforces.com/blog/entry/6952)了/ll。 首先有一个 dp 是记 $f_{i, j}$ 表示 $y_i = j$ 时的最小代价,转移形如…

    获赞 1评论 0
  21. 发布文章
    CF 2066F Curse

    [cnblogs](https://www.cnblogs.com/fiosiate/p/18981002)。 这也太难了,成[官方题解](https://codeforces.com/blog/entry/139415?locale=en)复读机了/ll。 首先考虑一个例子:$a = [-1, -1]$。 那么接下来…

    获赞 1评论 0
  22. 发布文章
    CF 2066D2 Club of Young Aircraft Builders (hard version)

    [cnblogs](https://www.cnblogs.com/fiosiate/p/18977557)。 说一个看起来暴力得多的做法! 考虑对于 $i$ 只有在 $i\sim n$ 层飞出的纸飞机数量 $ j$ 的数量为 $c_1$,$a_{i'} = j$ 的数量为 $c_2$,那么还有 $k - c_1 -…

    获赞 7评论 0
  23. 发布文章
    Luogu P8258 [CTS2022] 独立集问题

    [cnblogs](https://www.cnblogs.com/fiosiate/p/18962283)。 首先能够发现,如果操作了一个点 $u$,那么能让新的 $a_u$ 是 $\sum\limits_{v\in E_u}a_v - a_u$,也能是 $a_u - \sum\limits_{v\in E_u}a_…

    获赞 1评论 0
  24. 评论文章

    在文章线性规划对偶入门 & 题解:AT_abc224_h [ABC224H] Security Camera 2发表评论:

    w_i \ge x_{u_i} + y_{v_i} 那里应该没有等号吧
  25. 发布文章
    AT ARC192E Snuke's Kyoto Trip

    本题需要用到一个结论:在一个 $n\times m$(边长)的矩形中,只往 $x, y$ 正方向走,记 $f(n, m)$ 为起点为 $(0, 0)$ 终点任选的路径数,$g(n, m)$ 为起点终点均任选的路径数,则有 $f(n, m) = \binom{n + m + 2}{n + 1} - 1, g(n, m)…

    获赞 1评论 0
  26. 发布文章
    Luogu P12389 COmPoUNdS

    官方题解是不是有点幽默了。 考虑这个区间加的操作:$\forall i\in [l, r], a_i\leftarrow (a_i + c)\bmod k$。 此时会发现 $\forall i\in (l, r], (a_i - a_{i - 1})\bmod k$ 的值依然不会变。 即模意义下差分值依然只有 $l,…

    获赞 11评论 8
  27. 发布文章
    CF 2003F Turtle and Three Sequences

    [cnblogs](https://www.cnblogs.com/fiosiate/p/18831601)。 首先分析一下这题的限制 $p_i constexpr int maxn = 3e3 + 2, B = 7; using arr = std::array ; inline arr max(const arr…

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

    在讨论不解回复:

    @[zhouyuhang](luogu://user/314991) 用个桶先扫完左边,再扫右边统计就行了吧
  29. 回复讨论

    在讨论建议评紫回复:

    这题可以直接莫队吧,真紫吗
  30. 回复讨论

    在讨论难度回复:

    @Stars_visitor_tyw 能改一下吗/kel