在文章《留 28 张红卡，不升 6931》发表评论：

赤壁赋页时代前来打卡

在文章《留 28 张红卡，不升 6931》发表评论：

后面偷偷升了一些酒帐莫记天球仪星月夜……大概还剩很多红卡

考虑逐渐补充 NOI 2025 游记。 # Day1 $1.5$ 小时调出 T1，猜结论过 T2 pretest。对 T3 建虚树 $O(n^2)$ 做法过 $56$ 分。 # 社会实践活动 待补。 # Day2 $1.5$ 到 $2$ 小时做出 T1。T2 考虑容斥无法处理逆元。T3 $O(nq \log n)$ 得…

# Day -1 夜泼墨如雨昏又明 灯一片孤且轻 梦曾经同酬亦同吟 谁同榜春衫同青 一日看花簪鬓 十年南驿北亭 浪得功名 想来所幸 万人中逢君 谪作四海嘉宾 官闲言语轻 独谁却说 意气与我倾 何以当年天阶曾同行 春风里同饮 如今等闲飘零 茫茫浔江滨 添酒我且坐听《琵琶行》 故人多垂病 触目动心 怆然泪满襟 天未明桐花已…

# W - Cycle 首先考虑[点双计数](https://loj.ac/p/6729)。 肯定要考虑容斥，但是我们不太好钦定割点集合。 考虑钦定最小割点。 设 $F_{i, S}$ 表示 $S$ 导出子图内，点连通并且没有 $\le i$ 的割点的方案数。初始 $F_{0, S}$ 为 $S$ 连通的方案数。若钦定…

# V - 12 Directions 考虑 $x, y, z, w$ 分别表示向量 $(\frac 1 2, 0), (0, \frac 1 2), (\frac {\sqrt 3} 2, 0), (0, \frac {\sqrt 3} 2)$，则一次操作的生成函数为： $$ \left(x^2 + \frac 1…

在文章《CSP-S 2025 游记》发表评论：

我对您的敬仰如高山流水般连绵不绝，您的万丈光芒荡去了我内心的黑暗，您是我的偶像啊！！！！！！！！！！！！！！！！！！！！！！

欢迎大家对这篇文章提出建议。 [快读 2.0](https://www.luogu.com/article/1vim8oth) 伟大无需多言。 [CSP 2023 游记](https://www.luogu.com/article/o11v8dfi) 猫猫曾经把部分文章设为隐藏并且删除内容，现在看到的两篇游记是她后来重…

不要玩 OI 生涯模拟器，容易对 OI 的理解造成偏差。 不会所有题。

![](https://cdn.luogu.com.cn/upload/usericon/933…

应该不算“重新开篇文章提交吧”，毕竟好像和要求差的比较远，原来的文章想保留，就大概重新提交了。这应该不是无关内容吧。

## 题意描述 给定 $A, B$，计算： $$ A + B $$ 的结果，其中 $|A|, |B| \le 10^9$。 ## 解法说明 注意到这个式子非常困难，我们先考虑取一些素数 $p$，在模素数意义下的计算，最后再用 CRT 组合起来。 考虑 $$ ab = \binom {a + b} 2 - \binom…

# Day -? 听说营没了，所以直接写这个游记。 和去年一样，已经 $5$ 天连续有比赛了，得分不知道，目前能吐槽的点只有交互题卡次数，但是部分分还是挺足的。 顺便一提，经过恰好一年时间，我们的开服第一限定奶妈甚至知行合一了，也是个。 # Day -?? 不会做题了，怎么办。 # Day -??? CF 最后五分钟报…

首先回顾一些平衡树和类似功能的数据结构的保持时间复杂度方法： - 分块、定期重构等； - 基于值域划分（01 Trie 等）； - 随机优先级（Treap）； - 单双旋、势能分析（Splay）； - 设定重构参数、双旋保持平衡（WBLT）； - 设定重构参数、重构成完全二叉树保持平衡（替罪羊）； - 旋转、维护左右儿…

在讨论《洛谷学员进省队 55 人》回复：

喜报：洛谷学员厉害！

在文章《THUPC 2025 游记》发表评论：

能不能火就靠你了！

我不知道谁提议在元旦的活动上唱《重头再来》的。 > 你们为什么不从头再来呢？——艾跃进 现在我们把目光回到二乔身上。 《三国志·吴书九·周瑜传》：“领江夏太守，从攻皖，拔之。时得桥公两女，皆国色也。策自纳大桥，瑜纳小桥。” 毕竟史书与小说还是有区别的。

呜哇，好多人！ 为善最乐。不负三光不负人，不欺鬼神不欺贫。有人问我修行法，只在虚灵自然间。 ~~告诉你一个秘密，$O(nq)$ 做法是不能通过 D1T2 的。~~ 什么，$O(nq)$ 做法冲过 D1T2 了！ 站住，你被逮捕了，罪名是——不好好卡常！开玩笑的啦，做每道数据结构题都要卡好常好！ 在梦中故事里可曾相见。…

不知道啊。 本文中不会出现“噔噔~（面无表情）”，请放心食用。 顺便一提暑假之后猫猫还在，亲眼看到的。 HuTao 大战 kkkgjyismine4。 杜子德不会因为第一道题过了破格提拔。 七八十分嘛八九十分高了。 上次这么干的 NOIP T4…… # Day 1 说实话，虽然心态已经完全爆炸了，但是没出正式的分（甚至…

银香囊有特殊的保持平衡技巧，技术部的收藏家决定基于此设计一种平衡树。 哇螺钿紫檀五弦琵琶！ 哇螺钿紫檀五弦琵琶！ 哇螺钿紫檀五弦琵琶！ 哇螺钿紫檀五弦琵琶！ 哇螺钿紫檀五弦琵琶！ 哇螺钿紫檀五弦琵琶！ 哇螺钿紫檀五弦琵琶！ 哇螺钿紫檀五弦琵琶！ 哇螺钿紫檀五弦琵琶！ 哇螺钿紫檀五弦琵琶！ 哇螺钿紫檀五弦琵琶！ 哇螺钿紫…

# Day 1 说实话，没出正式的结果（甚至民间结果都拿不到），不太敢写游记。所以之后的事出分之后看心情再说吧。 实际上现在慌的一批。 明天就放假了，不用补文化课。 # Day 2 Acoipp 生快！ # Day +inf 已经似了就不慌了。 重新在这里回忆一下考试当天发生的事。 ~~为什么感觉上面一句话读着不太对啊…

不需要 segment tree beats，可以直接按普通区间修改线段树的方法维护，并且此题难度与[[SCOI2010] 序列操作](https://www.luogu.com.cn/problem/P2572)相当，而后者是蓝题。

在文章《NOI2024 游寄》发表评论：

NOI 游记中，极少数不写明比赛情况的，极少数提到社会实践活动所见所闻的，极少数文章主体部分为无关内容的，作者的风格是，只为打得好的比赛写游记，并且游记中经常包含大量无关内容，同时许多游记会出现游戏相关内容，但每篇游记不会同时包含超过两款游戏的内容。

省流：（打星队）银牌线上，没去看银香囊。 想到了还是写一个。 队友小 M，小 Q。 我是唐葡萄花鸟纹银香囊，后面忘了。 ## Day -1 前往学校附近酒店。很幸运没有晕车。 热身赛 A 题 M 很快过了，D 的 FFT 被卡精度（实际上不卡就怪了），想到一个补救措施，会比三模 NTT 快三分之一，懒得写。艰苦地读懂…

第一次询问先往右走 $W$ 步再往下走 $H$ 步，如果终点不在右下角，就说明箱子一定要么在第一行要么在最后一列，容易找出具体位置。 现在我们的第一行和最后一列没有都没有箱子了。 第二次询问中，我们先往右走 $W$ 步再往下走 $1$ 步，到达第二行最后一列的位置。 我们现在考虑一行一行地判断这一行是否有箱子，如果有让…

在讨论《萌新求助》回复：

@[SnowTrace](luogu://user/580036) 谢谢大佬

请问一个大小为 $n$ 的集合，选出若干个子集，子集互相不包含，请问选出的子集数量最多是 $\binom n {\lfloor n / 2 \rfloor}$ 吗？该如何证明？

在文章《MatrixGroup 2^10 粉福》发表评论：

字好好，羡慕了

在文章《NOIP2024游记》发表评论：

orz

# Day -1 去试机路上晕车，浑身无力。看了下发现 Windows 和 Linux 系统的 vscode 都装了插件，试了下指令都能用。 # Day 1 文章正在上传，请稍后查看。 # Day 2 说实话，没出正式的分（甚至民间分数都拿不到），不太敢写游记。所以之后的事出分之后看心情再说吧。 实际上现在慌的一批。…