在文章《题解：P11361 [NOIP2024] 编辑字符串》发表评论：

%%%

在文章《题解：P14567 【MX-S12-T2】区间》发表评论：

%%%

在文章《题解：CF2150C Limited Edition Shop》发表评论：

%%%

其实不用开 $3\times 10^6$ 的数组，亲测 $1\times10^6$ 能过，同时~~建议加强数据~~。

在文章《CCC2025 D》发表评论：

%%%

在讨论《问：关于 NOI Linux》回复：

@[wing_heart](luogu://user/542128) thx

正赛时我可以修改虚拟机的根目录吗？比如说配置对拍工具到 VScode 里？

在文章《CF2145F 题解》发表评论：

%%%

一定要用 `__builtin_popcountll()`，很多一般内建函数都是不能处理 long long 的

在文章《题解：ABC426E Closest Moment》发表评论：

%%%

对于环上的操作，将其转到链上去考虑。考虑每一条弦，它会覆盖一段优弧和一段劣弧，在链上表示为区间 $[a,b]$ 和 $[b,a+n]$。添加一条线段，不难发现，当且仅当新的线段覆盖以前的线段的端点个数为奇数时，该线段非法。在几何意义上，表现为新的弦的两端分别在以前弦的优弧和劣弧上，显然是与先前的弦相交的。该结论也可以推…

在讨论《求问反悔贪心经典题（不是求调）》回复：

@[_cheng](luogu://user/835255) 这里是先假设当前的楼可以修，直接把它塞进堆里，并且此前的堆中的楼一定都是可以修的。 * 如果当前的楼就是耗时最长的楼，直接删掉它，就当是没有这栋楼。 * 如果当前的楼不是耗时最长的楼，删掉耗时最长的，因为此前堆中的楼一定都可以修，我们替换掉了一个不优的决策，…

## 题意： 目前没有翻译，还是给一下题意。 >给定一张初始有 $n$ 个白点，没有边的无向图，有 $q$ 次如下操作： >* 在两点之间添加一条边。 >* 将一个点的颜色反转。 >* 询问一个点是否是一个黑点或者可以到达黑点。 > >其中 $n\le 2\times10^5,q\le 6\times10^5$。 ##…

在讨论《O(n^5) 竟然能过？》回复：

@[Blanc_min](luogu://user/535996) 已发

在讨论《O(n^5) 竟然能过？》回复：

~~~ 1 221 5 112 119 140 158 48 139 102 57 128 212 ~~~ 这组在 $O(n^3)$ 的上面只跑了 $32$ ms，但是你的代码跑了三十多秒

在讨论《O(n^5) 竟然能过？》回复：

@[LSC666](luogu://user/579692) 当 $m$ 很大并且 $a,b$ 随机时，约束冲突的概率很高，这个时候直接线性特判掉了，所以不会超时，而且这题也没给 $m$ 的范围，可以给很大。

在文章《路》发表评论：

谢谢，这倒是提醒我了

在讨论《40pts,WA on #3~8》回复：

@[Vitamin_B](luogu://user/743373) 对 $a$ 数组的排序错了，在 $x$ 相同时按 $y$ **降序**排序。 因为斜率不存在的直线不计入答案，这样排序可以避免 $y$ 坐标相同的点被计算。

在讨论《求调》回复：

这样子算 $t1$ 和 $t2$ 丢精度比较严重，试试： ~~~cpp db t1 = (y[i] / x[i] - y[j] / x[j]) / (x[i] - x[j]); db t2 = y[i] / x[i] - t1 * x[i]; ~~~

在讨论《不理解，求解释》回复：

`f[u][0]=fa` 表示 $u$ 的第 $2^0$ 级祖先，即其父亲为 $fa$。 `dep[u]=dep[fa]+1` 表示 $u$ 的深度为 $fa$ 的深度加一。 然后循环遍历与 $u$ 相连的节点，其中 `if(fa^v)` 与 `if(fa!=v)` 等价，因为只有相等的两个数异或值会相同，这样就避免了…

在文章《题解：[NOIP2016 提高组] 愤怒的小鸟》发表评论：

非常抱歉，代码有点小错误，判断抛物线开口的时候不应该用 `a>=eps`，用`a>=0` 即可，否则会漏掉 $a$ 很小的极端情况，应该算是一个进食后人吧。

主要讲一些模拟赛题，作业题都有题解。 # 7月：海亮 ## 7.11：图论选讲 因为学考延了两天才到，结果刚来就被零帧起手带来上晚自习了，随便看了一下 Tarjan，尝试修改以前模板的马蜂并失败。 ## 7.12：NOIP 模拟赛 怎么是赛时的最后十分钟要交啊，第一次打，遂爆零。 ### T1：密码锁 >给定一个长度为…

很有意思的一道数列题。题意中给出翻转序列的操作还是比较复杂，转换一下表述，就是将位置 $l$ 的数插入到 $r$ 与 $r+1$ 之间。 题面中保证所有 $n^2$ 之和不超过 $4\times 10^6$，这启发我们设计一个 $O(n^2)$ 的算法。对于此类寻找区间的题目，自然地，我们想到枚举左右端点，复杂度也恰好…

$eps$ 也不能一直用，比如说`cmp`里面就不能用 $eps$ 来比。

建议降黄，~~因为我不能切绿~~。 题面比较长，简单概括，第一张照片包含所有的星星，第二张照片相比第一张照片，所有的星星都消失或向右移动 $B$ 位，**并且**向下移动 $A$ 位，但是不能不做任何操作。将两张照片叠加，如何在两张照片上该位置都有星星，那么该位置是黑色的，如果仅在一张照片中该位置有星星，那么该位置是灰…

根据题意，被选中翻转的子序列只能从区间 $[l,r]$ 中间或任意一侧选取，如果同时选取了区间外两侧的数，那么翻转后，一定会有某一侧的数仍全部落在区间外，相当于没有选取，举例说明，假设序列 $a=\{1,2,3,4,5,6,7\}$ 的区间 $[3,5]$，选取 $a_1,a_2,a_4,a_6$，变为 $a=\{6,…

本文大部分内容参照进阶指南，其中例题参考部分题解，加上了一些自己的理解。 # 质数 #### 定义 若一个整数 $n>1$ 只能被 $n$ 或 $1$ 整除，则称该整数为质数，否则为合数。质数在整个自然数集合中分布较稀疏，对于一个足够大的整数 $N$，大约每 $\ln{N}$ 个数中有一个质数。 ## 质数的判定 试除…

一道比较水的数学题，本题有两个重点，一个是推导公式，一个是快速求 $n!$ 中的质因子个数。简单转化一下题意，就是求满足 ${\large \frac{1}{x}+\frac{1}{y}=\frac{1}{n!}}$ 的 $x,y$ 个数。 接下来就是推导公式的过程： $$ \frac{1}{x}+\frac{1}{y…

rt [P10977](https://www.luogu.com.cn/problem/P10977) [P1295](https://www.luogu.com.cn/problem/P1295) 把本题的w数组和h数组合并为同一数组即可通过

rt [P1848](https://www.luogu.com.cn/problem/P1848) [P10977](https://www.luogu.com.cn/problem/P10977) 其中P1848需要做一点修改