w
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《11 月 gogogo》发表评论:
跪舔大佬
在文章《题解:P9870 [NOIP2023] 双序列拓展》发表评论:
orz
在文章《2025 CSP 游记》发表评论:
我对您的敬仰如高山流水般连绵不绝,您的万丈光芒荡去了我内心的黑暗,您是我的偶像啊!!!!!!!!!!!!!!!!!!!!!!
在文章《题解:CF2056F1 Xor of Median (Easy Version)》发表评论:
复杂度应该是 O(mk)?
在讨论《这一题不能使用vector来做吗》回复:
@[xcyyyyyy](luogu://user/691447)谢谢大佬
[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) + (…
[cnblogs](https://www.cnblogs.com/fiosiate/p/19095574)。 非常好几何题。 最后一部分参考了 [Milmon 大神的代码](https://codeforces.com/contest/2138/submission/338041776),非常感谢! 首先能够发现 $…
[cnblogs](https://www.cnblogs.com/fiosiate/p/19091806)。 再遇百万富翁,结果没意识到询问写的是 $\mathcal{O}(q2^n)$ 的光荣倒闭了。 首先考虑 $B = 20$ 该如何处理这个问题。 因为 $n = B$,又因为操作是基于二进制,所以可以想到分开每…
[cnblogs](https://www.cnblogs.com/fiosiate/p/19091739)。 首先因为 $f_S(p)$ 的限制都是对于前缀的图的限制,所以先来考察前缀的图的结构和变化情况。 经过手玩能够知道,对于前 $i$ 个数的图,根据值域划分,连通块就为一些相邻的区间 。 然后在最后加入了一个数…
[cnblogs](https://www.cnblogs.com/fiosiate/p/19065034)。 因为 $a_i$ 并不具有什么性质,所以尝试从操作入手。 尝试形式化的刻画这个操作: 记 $F(x) = \sum\limits_{i = 1}^m A_{*, i}x^i$,进行操作就是乘上 $(1 + x…
[cnblogs](https://www.cnblogs.com/fiosiate/p/19047533)。 首先让 $a$ 特殊一点,考虑到若让 $a$ 的元素都减掉一个值,那么和的数量是不变的,于是减掉 $a_1$,就可以强制要求 $a_1 = 0$。 接下来进行一些尝试,发现 $0 + 1 = 1, 1 + 1…
[cnblogs](https://www.cnblogs.com/fiosiate/p/19046096)。 考虑刻画这个向中靠齐的操作。 发现操作完后其实元素的相对顺序基本不会改变,唯一的变化就是 $i - 1, i, i + 1$ 都到了 $i$ 位置上。 那么就相当于是 $a_i\gets \max\{a_{i…
[cnblogs](https://www.cnblogs.com/fiosiate/p/19045913)。 首先考虑什么样的矩阵是合法的。 因为染黑的一定是行或列的前缀,这说明如果 $(i, j)$ 被染黑那么 $(i, j)$ 要在 $i$ 行选取的前缀中或在 $j$ 列选取的前缀中,即 $(k, j)(k\le…
[cnblogs](https://www.cnblogs.com/fiosiate/p/19031480)。 发现操作同一个包的人一定是交错的,这说明每个包初始给每个人时,每个包的胜负关系已经确定了且相互独立。 其实这里还没有对胜负进行定义,定义一个人对于一个包赢当且仅当最后是这个人取走的包内最后一枚硬币。 于是来考…
[cnblogs](https://www.cnblogs.com/fiosiate/p/19031418)。 发现可以走的步满足每一维都在 $-1\sim 1$ 之中且不为 $(0, 0)$。 因为走了一个 $(0, 0)$ 其实对当前的位置是没有变化的,这启发对走过的 $(0, 0)$ 进行容斥,这样的好处是可以把…
[cnblogs](https://www.cnblogs.com/fiosiate/p/18996943)。 每一步移动为 $(-2, \pm 1)$,所以行的变化一定是每次 $-2$。 又因为每一行肯定需要能被走到,于是有 $2\nmid H$,即 $H$ 为奇数。 当 $H$ 为奇数时,把这个行的顺序记录下来,就…
[cnblogs](https://www.cnblogs.com/fiosiate/p/18986296)。 首先对于浮点数的随机,可以忽略 $=$ 的情况。 如果知道了 $x$ 的排名为 $y$,那么就说明除 $x$ 外有 $y - 1$ 个数比 $x$ 小,这说明在对于单个数考虑时我们只关系其他数比这个数大还是小…
[cnblogs](https://www.cnblogs.com/fiosiate/p/18985563)。 首先因为这题要计数,所以尝试去找一个刻画方式刻画出所有能被 $a$ 生成的序列。 考虑操作实际就是让 $a_i, a_{i + 1}$ 同时减去 $\min\{a_i, a_{i + 1}\}$。 在这之后一…
[cnblogs](https://www.cnblogs.com/fiosiate/p/18982803)。 只会复读[其他题解](https://codeforces.com/blog/entry/6952)了/ll。 首先有一个 dp 是记 $f_{i, j}$ 表示 $y_i = j$ 时的最小代价,转移形如…
[cnblogs](https://www.cnblogs.com/fiosiate/p/18981002)。 这也太难了,成[官方题解](https://codeforces.com/blog/entry/139415?locale=en)复读机了/ll。 首先考虑一个例子:$a = [-1, -1]$。 那么接下来…
[cnblogs](https://www.cnblogs.com/fiosiate/p/18977557)。 说一个看起来暴力得多的做法! 考虑对于 $i$ 只有在 $i\sim n$ 层飞出的纸飞机数量 $ j$ 的数量为 $c_1$,$a_{i'} = j$ 的数量为 $c_2$,那么还有 $k - c_1 -…
[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_…
在文章《线性规划对偶入门 & 题解:AT_abc224_h [ABC224H] Security Camera 2》发表评论:
w_i \ge x_{u_i} + y_{v_i} 那里应该没有等号吧
本题需要用到一个结论:在一个 $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)…
官方题解是不是有点幽默了。 考虑这个区间加的操作:$\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,…
[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…
在讨论《不解》回复:
@[zhouyuhang](luogu://user/314991) 用个桶先扫完左边,再扫右边统计就行了吧
在讨论《建议评紫》回复:
这题可以直接莫队吧,真紫吗
在讨论《难度》回复:
@Stars_visitor_tyw 能改一下吗/kel