inconstant luck|头像画师:拉斯凯因|https://sunsetglow95.github.io
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《哈集幂难被掳夺》发表评论:
你咋这么牛
在文章《游记 - NOIP 2025 | Anchor》发表评论:
评论的各位大神都太牛了吧🙏
在文章《NOIP 游记》发表评论:
绷把住
在文章《游记 - NOIP 2025 | Anchor》发表评论:
你也是大手子啊,高速切B
天呐。 ## Day -2 信心赛预期 $100+80+60+40$,T2 挂成 $56$,原来是诡谲做法少了一个 case。结果一看题解,发现 T2 T4 都是奶龙题。T2 就是那种扫描线然后枚举一下转移 DS 存一下就线性了,T4 就是那种二维偏序,然后有唐人认为 tag 不可以放在一起求和,当前做法下限两只 $n…
在文章《noip2025邮寄》发表评论:
您好!请问您的室友是 distorted_fate 吗?
在讨论《求问NOIP查分》回复:
@[我是歌者](luogu://user/566190) 准考证号和密码找教练。 网站是 cspsjtest.noi.cn。
[更嘟的阅读体验。](https://sunsetglow95.github.io/sol-ARC210D/) 更少的结论,更多的分析。我看搓 D 题还是难于直接爆 E 的。 ## 简述题意 给定一 $n$ 点 $m$ 边无向图,A 和 B 两人轮流行动(A 先手): - A 选择一个没涂色的点,涂黑; - B 选择一…
在文章《他选择了弹幕最少的赛季结束方法》发表评论:
/yb/yb/yb
愚蠢的 $2n$ 次数做法,除了代码短一点点和好想就没啥优势了。 ## 简述题意 给两棵有根树 $T_1,T_2$,每次可以交换 $T_1$ 中某两个距离为偶的点的父亲,问能否在 $2n$ 次操作内将 $T_1$ 变成 $T_2$。$n\le 5000$。 ## 解法 对于一棵树,黑白染色,两种颜色的点的度数集合分别记…
在讨论《求改文章》回复:
我认为问题不在于内容。在 map 章节中,`val` `key` 等词其实不应该使用 LaTeX。
还能释怀吗。 30min 口头 AK。 30min T1+T2。T2 时间复杂度是 $O(2^knk\log k\ \alpha(n))$ 的,TLE 可能性微存,复杂度卡得有点满,我只是相信它能过,赛场上懒得造大数据,如果 T 了那就 T 了吧。 1.5h T3,卡常,做法是 $O(L+n\log n)$ 的,空间复…
在讨论《求助如何生成简单多边形》回复:
检查过: - 线段比较的时候是否写反、写错; - 空结点的行为; 了吗?
如果不放在 G 题,是不是一切都会不一样了? ## 简述题意 给一棵树,每个点有一个 01 变量 $b_i$。$q$ 次修改,每次给某个子树的 $b_i$ 取反。每次求解最少的路径条数满足: - 都有 $1$ 这个根作为端点; - 所有 $b_p=1$ 的 $p$ 都在至少一条路径上。 $n, q\le 2.5\tim…
在讨论《这题有单 log 做法吗》回复:
我认为没有
在文章《题解:P12195 [NOISG 2025 Prelim] Itinerary》发表评论:
换根的时候看是否当前状态下所有点都在 I,而状态 I/II 的切换是 O(1) 的,所以可以直接做到线性,而且其实也很短。
在文章《题解:P12195 [NOISG 2025 Prelim] Itinerary》发表评论:
补充一下“另一个做法”:这个条件等价于对于这个根,每个子树在输入的序列里面都是一个区间。那么随意定根的时候,每个子树在输入的序列里,要么是一个区间(称为状态 I),要么是一个区间的补(否则对于所有根都不合法)(状态 II),
来源: 。 求证: $$\sum_{k=1}^n (-1)^{k+1}\binom{n}{k}\frac{1}{k}=\sum_{k=1}^n \frac{1}{k}$$ 简单变形: $$\sum_{k=1}^n \frac{(-1)^{k+1}}{k!k}\times \frac{1}{(n-k)!}=\frac{1…
在文章《[KOI 2025 #2] 序列与查询》发表评论:
杂鱼 cz
在文章《题解:P12474 [集训队互测 2024] 生命的循环》发表评论:
深度好文!!
在文章《题解:P11050 [IOI 2024] 消息篡改者(暂无法评测)》发表评论:
how Petit_Souris's mind works?
在文章《题解 - AGC064D Red and Blue Chips》发表评论:
你是对的
在文章《人类智慧》发表评论:
%%%
变身喜欢降降降的小朋友。评分系统我问你,A、B、C 真的是同一个紫吗? ## 简述题意 给一个数列 $\{a_1,\ldots,a_n\}$。每次可以选择一个长度不为 $1$ 的数列拆成非空的两半:$\{a_1,\ldots,a_{k-1}\}$ 和 $\{a_k,\ldots,a_n\}$,然后每个元素都异或上另一半…
# 题解 - 省选联考 2025 图排列 ## 前言 喜欢这个题,推理链长而完整,考察代码实现但不严重,没什么很一拍脑袋的步骤,场上差最后一步而只有 52 分是一款我的问题。 ## 简述题意 给一简单无向图,求字典序最小的排列 $p$,满足将每条边 $(u_i,v_i)$ 视作区间 $[\min(p_{u_i},p_{…
在文章《联合省选 2025》发表评论:
主主主这个入是桂
# 游记 - GDOI 2025 2024-2025 赛季,此一役。 ## Day -1 *2025.2.28.* 试机,学习了 `ulimit`,原来 vim 每次 `:!` 都是开一个受外部限制的临时终端,而 `ulimit -s` 一开始的 `8192` 是假的,后面第一次修改以后就不能再开大。以及 `$VIMR…
在文章《游记 NOIWC2025》发表评论:
怎么没私有
在文章《拜金主义》发表评论:
如果有追求就会束缚自己,那没有追求就能没有束缚吗。
在文章《WC2025 游记》发表评论:
这里佐证一下:vegetable_king 没去 WC2025,你看他参加了阴间场 Codeforces Round 999,在封闭式管理的 WC 中显然是不可能达到的。