用了c++代码写 ```cpp #include #define endl '\n' #define int long long using namespace std; const int N = 110; int k, n, m, l; double dp[N][N]; signed main() { cin.ti…

在讨论《37ptsWA求条》回复：

`query` 和 `add` 中 `if(dep[x]<dep[y])x^=y,y^=x,x^=y;` 要改成 `if(dep[top[y]]<dep[top[y]])x^=y,y^=x,x^=y;`

在文章《你要出题还是要【】》发表评论：

考点在你心里

在讨论《关于NOIP》回复：

不是GD NOIP晋级线暂定100分吗

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

/bx

## $\mathscr{Description}$ 对于第 $i$ 个黑帮分子，以及每个 $j(1\le j #define endl '\n' #define pi pair #define int long long // #pragma GCC optimize(2) using namespace std;…

在讨论《关于洛谷公开比赛作弊申诉的若干规定》回复：

qp

https://www.luogu.com.cn/record/237357523 ```cpp #include #define endl '\n' #define int long long #define pi pair using namespace std; const double eps = 1e-8;…

在讨论《四川S真的要80+分吗？》回复：

@[Nostopathy](luogu://user/1286053) 不会的不会的。

:::info[题目描述]{close} Shou 教授被 Pang 教授在一个 $m(n-1\le m\le2\times10^5)$ 条边的无向无权简单图上追赶。最初，Shou 教授在顶点 $1$。他的目的地是顶点 $n(2\le n\le10^5)$。Pang 教授在顶点 $k(1\le k\le n)$。 每秒…

前言：有些是虚构的，但大部分是真实的，作者和 npy 应该很幸福。 > 曾像梧桐树一样，却如梧桐一样的结局。 **引子：新叶** 九月初，风里还残留着夏末的黏腻，却又掺进了一丝清冽的秋意。我拖着沉重的行李箱，站在XXX学校的鎏金大字下，望着眼前陌生的哥特式建筑群，心里是一片茫然的空白。转学，意味着告别熟悉的一切，像一棵…

在文章《北极星终会消逝》发表评论：

这文笔，跪了

在讨论《(wgzs)（很快就删）有人共号florr吗？》回复：

10分钟内

在讨论《(wgzs)（很快就删）有人共号florr吗？》回复：

合卡全炸了 想把号共出去

有人共号florr吗 我80.9级 要求就是不能合成U卡 有意者私

在文章《意别离》发表评论：

我没有朋友，所以我破防了

在讨论《拼尽全力，无法战胜中模拟。》回复：

~~好屎山~~

在讨论《周中比赛作弊名单（棕138封23）》回复：

qp

在讨论《IOI 2025 赛时讨论帖》回复：

祝他们在 IOI 赛场勇夺金牌！

在讨论《修了一个很坏的历史遗留问题》回复：

qp

[题目传送门](https://atcoder.jp/contests/abc411/tasks/abc411_d) ## 题目大意 有一台服务器和 $n$ 台个人电脑。服务器和每台个人电脑各有一个字符串，最初所有字符串都是空的。 给出了 $q$ 个查询，每个查询都是以下格式之一： - `1 p`：用服务器的字符串替换…

# 莫队 ~~莫队是个好东西~~ ## 莫队简介 莫队算法是由莫队提出的。虽然他提出之前该算法已经在Codeforces中小范围流传，但是莫涛是第一个详细总结莫队算法的人。 ## 莫队作用 莫队是一种离线处理静态区间查询的**一类**方法。时间复杂度为 $O(n\sqrt{q}+q\log q)$，当 $n,q$ 同阶…

在文章《题解：P1001 A+B Problem》发表评论：

%%%%%%%%%%%%%%OOORRRZZZ

在讨论《强基计划破格情况调查（退 OIer 群 ver）》回复：

支持群友

[题目传送门](https://www.luogu.com.cn/problem/P8479) 那个大佬可以告诉我这个题是那个比赛的？ ## 前言 偷偷的说（别被他本人发现了）：今年是老师[Rainybunny](https://www.luogu.com.cn/user/123807)出这道题的第 $3$ 年，当他给…

在讨论《求一些线段树变形》回复：

@[OIerYang](luogu://user/1007801) 大佬这么晚了还在卷题

在讨论《求助，第一个wa了》回复：

@[yizibo](luogu://user/1076221) 题目说总分相同就输出靠前的那个。

在文章《2010-2025 年官方赛事评测机》发表评论：

为啥省选配置会比noip低啊，神奇

~~本蒟蒻第一次写紫题题解，大佬轻喷。~~ [洛谷传送门](https://www.luogu.com.cn/problem/CF76C) [codeforces传送门](https://codeforces.com/problemset/problem/76/C) ## 题目大意： 题目写的很直白明了，这里不写了。…

## 引入 **入门例题** 假设班里有 $10$ 个学生喜欢数学，$15$ 个学生喜欢语文，$21$ 个学生喜欢编程，班里至少喜欢一门学科的有多少个学生呢？ 是 $10+15+21=46$ 个吗？不是的，因为有些学生可能同时喜欢数学和语文，或者语文和编程，甚至还有可能三者都喜欢。 为了叙述方便，我们把喜欢语文、数学、…