注意到是 $n-1$ 个正整数 $f_2,f_3,\ldots,f_n$，其中 $f_i$ 表示结点 $i$ 的父结点的编号，保证 $f_i<i$。 所以add(i,x)i从2到n

# 容斥原理讲义 ## 一、基本概念 容斥原理是组合数学中用于计算多个集合的并集元素数量的原理，通过加法与减法的交替求和实现。其核心思想是通过“先加后调整”的方式避免重复计数。例如： - 两个集合的并集大小为 &zwnj;**|A| + |B| - |A∩B|**&zwnj;（减去交集消除重复计数） - 推广到n个集合…

题意 --- 很显然是求$lcm(1,2,3...n)。$ 那么我们首先看几个例子： $lcm(15,25)=75$ $15=3\times5$ $25=5 ^ 2$ $75=3\times5 ^ 2$ $lcm(18,24)=72$ $18=2\times3 ^ 2$ $24=2 ^ 3\times3$ $72=2…

## 筛法 #### 引入 如果我们想要知道小于等于 n 有多少个素数呢？ 一个自然的想法是对于小于等于 n 的每个数进行一次质数检验。这种暴力的做法显然不能达到最优复杂度。 #### 1.埃拉托斯特尼筛法 过程： 考虑这样一件事情：对于任意一个大于 1 的正整数 $n$，那么它的 $x $倍就是合数$（ x > 1）…

在讨论《如果你树套树WA on #6》回复：

@[Sinktank](luogu://user/644112) 呼叫宝贝

在讨论《如果你树套树WA on #6》回复：

%%%

## 一.树的直径 定义： 树上任意两节点之间最长的 简单路径即为树的「直径」。 显然，一棵树可以有多条直径，他们的长度相等。 可以用两次 DFS 或者树形 DP 的方法在 O(n) 时间求出树的直径。 1. 两次 DFS 过程： 首先从任意节点 $y$ 开始进行第一次 DFS，到达距离其最远的节点，记为 $ z$ ，…

rt

前言：本文提供树链剖分做法。 --- 第一种操作很好处理，只需要单独给节点 $x$ 加上 $w$ 即可，即代码中的 ```Change(1,id[x],id[x],w)```。 对于第二种操作，对于边 $y$ 连接点 $u$ 与点 $v$ ，假设 $v$ 是较深节点： 设 $v$ 的子树权值为 $s $ ，整棵树的权值…

在讨论《求助：关于atcoder》回复：

谢谢 挂梯子解决了。

目前atcoder完全打不开，网络没问题，浏览器cookie也清了，就是打不开，10点到现在，求解决方法。

## P12226 「WyOJ Round 1」启 · 破茧初阳 --- 不难发现是容斥，不妨设条件 $A$ 为当前年份能被 $a$ 整除且不能被 $b$ 整除，条件 $B$ 为能被 $c$ 整除，则答案为：满足条件 $A$ 的年份数 + 满足条件 $B$ 的年份数 - 同时满足条件 $A$ 和条件 $B$ 的年份数。…

在讨论《洛谷网校 2025 春季课程指南》回复：

RIP 洛谷评论区 ？----2025/2/8 18:00

在讨论《求AC代码》回复：

很经典的贪心

在讨论《听灌佬多，初中数学判断题》回复：

对称轴是直线？ 应该说是这几个圆对称轴所在直线？

在讨论《恭喜洛谷评测量突破 2 亿》回复：

hp

在讨论《LGR-213 作弊名单》回复：

sqlm

在讨论《洛谷主题库批量修改需求征集》回复：

hp

C真的比D难想吧！ ## 思路 + 考虑广搜，用结构体存储**坐标、步数和方向**。 + 分别将第一步垂直、水平都入队列，然后就是广搜板子。 + 详细注释在代码里。 ```cpp #include #include #include #include using namespace std; const int MAX…

在讨论《帮个忙（违规自尽）》回复：

小鹦鹉

在讨论《求问对于某些奶龙小朋友们来说洛谷的用途》回复：

装b，博眼球

在讨论《I AK IOI》回复：

已阅 没新意

在讨论《请求添加题解》回复：

@[cff_0102](luogu://user/542457)

https://www.luogu.com.cn/article/3fsnalo1 理由：目前没有使用unordered_set的题解

在讨论《问》回复：

里面没有目前这一周的。。。

在讨论《问》回复：

因为格式的问题被打回，但目前看题解区没有相似的解法

现在可以at谁来请求添加题解

在文章《AT_abc384_c [ABC384C] Perfect Standings 题解》发表评论：

哎，我也是这么做的

在文章《细胞呼吸反应式》发表评论：

太棒了 就是这样 用了博主的反应式 生物终于不及格了 真是太令人沉醉了 太好了 强烈推荐

在讨论《奖项认证的问题》回复：

@[willAK](luogu://user/944510) 相当对啊