King of The Sun
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《我如何在 NOIWC 2026 中获得全场最高分》发表评论:
我对您的敬仰如高山流水般连绵不绝,您的万丈光芒荡去了我内心的黑暗,您是我的偶像啊!
在文章《我的 OI 故事(一):未知之旅》发表评论:
大龙猫大龙猫龙猫大龙猫龙猫大龙猫龙猫
在讨论《洛谷 2025 年鉴》回复:
洛谷加油!
# 更一般的的容斥原理 对于同一固定全集 $U$ 上的子集 $A_1,A_2,\dots,A_n\subseteq U$,令 $f:\mathcal P(U)\to G$($f$ 是一个函数,其定义域为 $U$ 的所有子集,值域为 $G$), 其中 $G$ 为阿贝尔群(运算结果封闭于 $G$,运算有结合律、交换律,每个…
在文章《Segment tree beats 的时间复杂度下限为 2log》发表评论:
见证历史!
在文章《我的OI回忆录》发表评论:
祝好
在文章《NOIP 2025 游记》发表评论:
一定有的!NOI 2026 见!
在文章《2025NOIP 追忆|永别》发表评论:
可爱蓝猫猫,祝好!以后一定会很好的!
# 简要题意 给定一张 $n$ 个点 $m$ 条边的简单无向图与一个正整数序列 $c_1,c_2, \dots,c_n$。 目标是将每条无向边 $(u_i, v_i)$ 定向成 $u_i \to v_i$ 或 $v_i \to u_i$,得到一张有向图,使得对于每个点 $i$,从 $i$ 出发可达的点(包括 $i$ 自…
在文章《【欢迎投稿】OI 教学研究当前的若干具体问题:行动起来!》发表评论:
qpzc,lcanb!!!
> 有 $n$ 个变量 $x_1, x_2, \dots, x_n$,有 $c$ 个变量拥有初始值,$x_{p_1} = v_1, x_{p_2} = v_2, \dots, x_{p_c} = v_c$, 其他变量值都为 $+\infty$。 \ 有 $m$ 条更新,每一条用三个参数描述 $(u_i, v_i, w_…
天色渐晚,似乎无心自习。趁同学们不注意,猛然打开窗户。清香的空气瞬间在整间教室散开,微风拂动着大家的练习册,也拂动着她的刘海。 咦,同桌的她怎么低着头,笑盈盈的?我将头缩到课桌底下看她。她抿着嘴,笑着,将头抬起,望向窗外。绚烂的晚霞将她的半边脸打亮,粉红的云卷在她脸上绽开,绽开。好一会她才摇了摇头,轻叹一口气,视线重新…
总是喜欢一个人出神,置身的场景经常是小时有趣的明晃晃的下午。也不知道为什么印象中有趣的下午的阳光总是让人睁不开眼,我也曾试图给大脑传递过“能不能将那晃眼的阳光删去”,但再次置身仍是我大概十岁时光身子盘腿坐在书桌上半睁着眼俯瞰这座耀眼的小县城车来车往,追溯高楼反射的阳光还到了哪里;影子倒映在饭桌上,客厅的光却黯淡下来,除…
# 序列 ## 序列的相等性 $$ (a_1, a_2, \dots, a_n) = (b_1, b_2, \dots, b_m) \\ \iff \\ \forall x \in \{ a_i \mid i \in [n] \} \cup \{ b_j \mid j \in [m] \}, \, \{ i \in […
# 简要题意 给定一个长度为 $n$ 的排列 $p_1, p_2, \ldots, p_n$,并且对所有 $1 \le i \le n-2$ 都满足 $\max(p_i, p_{i+1}) > p_{i+2}$。 请计算:对所有满足 $1 \le l \le r \le n$ 的子数组 $(p_l, p_{l+1},…
# A. LIS ## 题面 给一个数组 $ a_1, a_2, \dots, a_n $,定义 $ f(L, R) $ 的值为: 1. 设当前索引为 $ i := L $,答案为 $ 1 $。 2. 对于 $ i a_i $。如果找不到 $ j $,则结束程序。 3. 让 $ i := j $,并将答案增加 $ 1…
# 如何证明无边权的树上离一个点的最远点一定取在直径两个端点之一 好的,以下是 **LaTeX 正常渲染的版本**,避免使用 `$` 包围行内公式,而是使用 `\(...\)`,区块公式用 `\[...\]`: --- ### 🔧 关键定义 * 树的 **直径**:树中最远的两点之间的距离,设为 $d$,其两个端点记…
在文章《noi2025游记》发表评论:
祝好!
# 前置知识、符号与约定 ## 前置知识 - [置换与轮换](https://oi-wiki.org/math/permutation/) ## 符号与约定 文中用到的非公认或非常用的符号,按出现顺序排列: - $[n]$:$\{1,2,3,\ldots ,n\}$ - $A \setminus B$:集合 $A$ 与…
这是一份我原创的 $k$ 维偏序模板,实现了一个名为 ```kDPO``` 的模板结构体,代码如下: # 代码实现 ```cpp template struct kDPO { const vector > &arr; kDPO(const vector > &arr_) : arr(arr_) { } vector a…
# 异或 设 $x \oplus y$ 为 $x$ 与 $y$ 按位异或的结果,$x \oplus y \oplus z$ 为 $x$ 与 $y$ 的按位异或的结果,与 $z$ 进行异或的结果,即 $(x \oplus y) \oplus z$。 ## 前缀异或和 设: $$S(n) = 1 \oplus 2 \opl…
# 约定与记号 1. 若 $a$ 为一个长度为 $n$ 的数组,记 $a_i$ 为 $a$ 的第 $i(1 \leq i \leq n)$ 个元素的值。 # 中位数 ## 约定与记号 设此处中位数的研究对象为一个长度为 $n$ 的数组 $a$,设 $b$ 为 $a$ 从小到大排序后的结果。 定义 $\operatorn…
# 形式化题意 给定 $n, k$,求出: $$ \left| \left\{ (S_1,S_2,\dots,S_k) \,\middle|\, \bigcup_{i=1}^{k} S_i = [n] \right\} \right| \bmod 998244353 $$ $1 \leq n, k \leq 10^9$…
在文章《题解:CF2018D Max Plus Min Plus Size》发表评论:
思路很清晰!
在文章《题解:AT_arc195_b [ARC195B] Uniform Sum》发表评论:
非常清晰且自然的讲解!
在文章《日记 - 022》发表评论:
祝好,加油!
在讨论《洛谷模板题题解规范》回复:
前排支持
在文章《题解:CF2056D Unique Median》发表评论:
%%%