## 出场人物介绍 以下是本篇游记中会大量出现的人物，文中将以简称指代，排名不分先后。 - 我：[@WRT_Partisan](https://www.luogu.com.cn/user/755621) - szm：[@shinzanmono](https://www.luogu.com.cn/user/610557)…

在文章《老机服役，志在千里——Shizuku我的救星》发表评论：

%%%

在讨论《求掉》回复：

@[zhangenqi123](luogu://user/1759341)

在讨论《求掉》回复：

可以使用这种判断完全平方数的方法： ```cpp bool jfj(int x){ int num=sqrt(x); return num*num==x; } ```

在讨论《30pts求条闭关》回复：

不开 `long long` 见祖宗.

考前几天发现围班（暂且让我这么叫吧）和 NOIP 时间冲突，让班主任帮我请假。 周四信息课记了记板子，再就没什么了。按理说 S 的晋级线是 $eps$，NOIP 应该比 S 要紧张，但这次远比上次要平静许多，不知为何。 六点五十起床，七点二十出门，打车前往 NXU。这次就带了一瓶水和一块黑巧，可能是因为考 S 时的灵感…

在讨论《90分求调》回复：

注意运算符优先级，`x=-b/2*a;` 改为 `x=-b/(2*a);`。

在文章《ATABC432E：霸道求和强制爱》发表评论：

%%%

## 题目大意 给你一个长度为 $N$ 的整数序列 $A=(A_1,A_2,\dots,A_N)$。 给你 $Q$ 个查询，你要按顺序处理这些查询。每个查询的格式如下： - `1 x y`：将 $A_x$ 的值改为 $y$ 。 - `2 l r`：查找 $\displaystyle\sum_{1\le i\le N}\…

在文章《NM CSP 2025 迷惑行为大赏》发表评论：

兹磁正义行为，做干净的奥赛

## CSP ### 今年报名情况分析 - 大方向：小学生不让考。 - 广东：机位上升。 ### 考试前的准备 - 注意休息，特别是前一晚。 - 赛前饮食要注意，别太撑。 - 比赛需要的物资准备好。 ### 考试的一些经验 #### 审题 - `*` 如果不会被干扰：建议先把题目都看一遍，否则可以多看一题。 - `*`…

## A - Robot Balance ### 题目大意 一个机器人有一个头部部件和一个身体部件，头部的重量为 $H$ 克，身体部分的重量为 $B$ 克。如果头部部件的重量大于身体部件的重量，机器人就会摔倒。求为了使机器人不倒下，身体部分需要再加重多少克。 ### 思路 用时 $1$ 分钟。 若 $H>B$，则加重…

非高分游记，放心食用。 ## 2025-10-30 信息课上整理之前的板子，五个班只有我一个 OIer，独守空荡荡的机房~~拥有一个属于自己的机房是什么体验~~。数检很难，六点十八左右才写完，然后赶紧收拾东西并成功在六点三十整回到家打开电脑开始上课~~考前抱佛脚~~。 ## 2025-10-31 整整一天都在背板子，在…

在文章《如何避免爆零？》发表评论：

祝各位都能打出满意的成绩！ CSP-J & CSPS RP ++！

吾日 $10^9+7$ 省吾身，爆 `int` 不开 `long long` 乎？`long long` 爆空间没有使用 `int` 乎？爆 `long long` 不开 `__int128` 乎？`#define int __int128/long long` 而让常数爆炸乎？卡精度不开 `long double`…

我们注意到，题目要求从家出发，经过4个不同的景点，然后回家，每段行程最多转车k次（即最多经过k+1条边）。 我们可以将问题分解为：从家（1号点）出发，到达第一个景点A，然后依次到B、C、D，最后回家。每段行程都不能超过k+1步（因为转车k次，即经过k+1条边）。 思路： 首先，我们需要预处理每个景点到其他景点的最短距离…

## T681120 [语言月赛 202510] 小 K 的疑惑 [题目链接](https://www.luogu.com.cn/problem/T681120) 一共有 $a+b-1$ 个同学戴红帽子，那么戴黄帽子的人数就是 $a\times b-(a+b-1)-1$（除去自己）。 代码： ```cpp /* * @…

## 运动学 ### 机械运动 定义：物体位置（相对于其他物体）随时间变化的运动（宏观运动）。 常见微观运动：分子热运动、核子运动、光子运动。 形式：轨迹（直线和曲线）。 形态： 1. 平动：同一平面内运动。 2. 转动：绕轴或点做圆周运动。 3. 复合运动：既有平动又有转动。 ### 质点 #### 质点的概念 质点…

## 题意简述 题目链接：[CF2149C](https://codeforces.com/problemset/problem/2149/C)。 给出一个长度为 $n$ 的序列 $a$（$a_i\in\mathbb{N}$ 且 $a_i\le n$）。可以进行任意次操作，每次操作可以将序列中任意一个数 $a_i$ 修…

## 题意简述 题目链接：[CF2149B](https://codeforces.com/contest/2149/problem/B)。 给你 $n$ 个数 $a_1,a_2,\dots,a_n$，将它们分成 $\dfrac{n}{2}$ 对 $(a_{p_1},a_{q_1}),(a_{p_2},a_{q_2})…

在讨论《prim算法30pts求助》回复：

建议用邻接表或前向星存图，不要用邻接矩阵存图。

> 慾買桂花同載酒，終不似，少年游。——《唐多令·蘆葉滿汀洲》 ## THUSC 介绍 给一些不知道 THUSC 的同学介绍一下，如果有条件有时间建议报名参加一下，反正也不收费。 THUSC 全称 Tsinghua University Summer Camp，即清华大学计算机系“大中衔接”夏季研讨与教学活动，一般在春…

## 介绍 对序列进行如下操作： - 将 $a_l$ ~ $a_r$ 加上 $val$。 - 求 $a_l+\dots+a_r$。 方法： 1. 暴力处理：修改时间复杂度 $O(n)$，查询时间复杂度 $O(n)$。 2. 分块处理：修改时间复杂度 $O(len+num)$，查询时间复杂度 $O(len+num)$。…

状压 DP 其实就是将状态压缩成二进制来保存，一般所要压缩的状态规模较小，并能表示成两种状态，没什么可说的，根据具体情况分析。 状压一维一般要开 $2^N$，建议使用发送转移。 状压 DP 一般写法： ```cpp for (int i = 0; i < (1ll << n); i++) // 枚举状态 for (in…

## 介绍 以 $O(\log n)$ 的时间复杂度进行单点修改、区间修改、区间查询。  ## 代码 ```cpp #define mid ((l + r) >> 1) struct Seg_tree…

## 介绍 把整数视作定长二进制串放入 Trie 里，然后利用 Trie 的结构结合各树上操作瞎搞。 ## 代码 ```cpp struct Trie { int nxt[N][2], num[N], cnt = 1; // 建议从 1 开始 void insert(int x) { int p = 1; for (i…

## 介绍 问题引入： 处理如下若干操作： - 集合中加入一个字符串 $w$。 - 集合中删除一个字符串 $w$。 - 查询字符串 $w$ 是否在集合中。 - 统计 $w$ 在集合中出现的次数。 - 统计 $w$ 以及它的前缀串在集合中出现的次数。 - 统计集合中有 $w$ 作为前缀的字符串数量。 ## 解决方案 1.…

## 概念 运算系统：针对某一些运算符所构成的系统。 单位元：当单位元和其他元素进行运算时，并不会改变那些元素。 逆元：与当前元素运算能够得到单位元的元素。 ## 问题 求 $\dfrac{a}{b}\bmod p$ 的值。 ## 介绍 模运算性质： 1. $(a+b)\bmod p=(a\bmod p+b\bmod…

## 介绍 弱连通： 1. 对于有向图的任意两点，如果在无向图连通，则称为弱连通。 2. 对于有向图的任意两点，若其中一个点能到达另一个点，则称为弱连通。 强连通图：满足任意两点强连通的有向图称为**强连通图**。它等价于图上任意点可达其他所有点。 连通子图：从有向图中取出的一部分连通的子图。 极大连通子图：有向图中最…

## 问题 有根树中给出两个点，求离它们最近的公共祖先。 ## 暴力做法 $O(n)$ 暴力算法： 1. 两点平衡深度。时间复杂度：$O(n)$。 2. 两点一起上跳。时间复杂度：$O(n)$。 代码（万不得已可用）： ```cpp void dfs(int x, int f, int d) { dep[x] = d;…