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

@[_lgh_](luogu://user/598275) thx

https://www.luogu.com.cn/discuss/1169981

WA on #3,#15。 cov 是目前区间是否被覆盖，covnum 则是对应的数字 ``` #include using namespace std; const int _ = 3e5 + 5; int n,blo; int a[_]; int L[_],R[_],id[_],cov[_],covnum[_];…

好笑吗，我不觉得 ### 2025.9.20 初赛。 说实话根本没复习。一星期都在摆。初赛训练量为 1/4 套 2024 年真题，还是我做过的。 做了四年的初赛能忘带铅笔，是神人。结果老师给了一个快断的还钝的不行的铅笔给我，应该不至于刷不出来吧。 然后忘记带水杯出考场。 GZ 下大雨真恶心。 自测 78，因为最后一道题…

## 引入 分块，一种根号实现。使用它可以轻松完成一些 $\log$ 数据结构需要很久才能完成/实现比较困难的东西，在 $n\le 2e5$ 时候可以考虑尝试使用。 分块基本实现思路是，将块分成 $blo$ 块。对于区间维护信息 $[l,r]$，实现以下做法： 1. 目前元素所在的块不被**完整包含**在 $[l,r]…

用于求解线性方程组。 [[SDOI2006] 线性方程组](https://www.luogu.com.cn/problem/P2455) 这里不放高斯消元板子是因为其中 No solution 情况分无穷组解和无解两种，没有这题这么详细。 题意：已知 $n$ 元线性一次方程组： $$ \begin{cases} a_…

在讨论《区间DP求调》回复：

@[honghaojin](luogu://user/448483)感谢感谢，过了

BSGS 全称为 baby step giant step，用于求最小的 $x$ 满足 $a^x\equiv b\pmod p$。 主要思路基于分块与哈希。 首先我们知道若 $\gcd(a,p)=1$，那么满足 $a^p\equiv a \pmod p$（费马小定理）。所以这意味着若有答案，则 $x$ 一定小于 $p$…

在讨论《30玄关求调》回复：

@[chym_ddxy_qqzq_yysy](luogu://user/1293810) 样例都过不了啊

在讨论《30玄关求调》回复：

你是不是交错题了

在讨论《70分求调，玄关》回复：

你这样写会有问题。 hack：9999999999999999990 答案：dame。

rt。TLE on #5~#10。 具体思路是令 $dp_{i,j}$ 为 $[i,j]$ 的方案数，枚举 $k(i\le k\le j)$ 使得 $a_i$ 与 $a_k$ 匹配，用递归+记忆化实现。 ``` #include using namespace std; #define int __int128 inl…

是的孩子们我复活了，虽然很快又要死了。 --- 线段树合并指的是可以把两个大小相同的线段树合并在一起。区别于启发式合并，线段树合并 $n$ 棵树的时间复杂度为 $O(n\log n)$。 [模板](https://www.luogu.com.cn/problem/P4556) 对于这个题目，一个很显然的思路是对于每一个…

在讨论《主播主播，我这个代码还是吃WA了，有没有吃AC的操作呢？？？》回复：

点的个数为 $1\times10^4$，不能用矩阵写。

- 若 $p$ 是素数且 $\gcd(a,p)=1$，则 $a^p\equiv a\pmod p$，也可以表示为 $a^{p-1}\equiv 1\pmod p$。 证明方法1： 构造集合 $A=\{1,2,\dots,p-1\}$。 若 $\gcd(a,p)=1$，则 $a,2a,\dots,(p-1)a$ 在模 $…

### 整除 若 $n\bmod p=0$ 则 $p|n$，即 $p$ 可以被 $n$ 整除。 ### 同余 若 $a,b$ 除于 $p$ 的余数相同，则记为 $a\equiv b\pmod p$。 通常情况下 $p\in \mathbb{N^\ast}$。 ### 欧拉函数 $\varphi(n)=\sum\limi…

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

orz

在文章《CSP/NOIp 2024 游记》发表评论：

chl大神orz

在讨论《求解释“求多个较大数的最小公倍数并取模”的正确做法》回复：

@[HYLW](/user/663949) 你逆元不能直接 /g

在讨论《求解释“求多个较大数的最小公倍数并取模”的正确做法》回复：

@[HYLW](/user/663949) 你这个 g 会变

在讨论《坐标JS j组估计85-90 还有戏吗？》回复：

@[shi_hq](/user/900869) 这分问题不大

在讨论《坐标GD，S1 52分，能过吗？》回复：

@[CASCwty](/user/761444) 有点悬

在讨论《最快的排序方法是什么？》回复：

不是猴子排序吗（doge

检查 __int128 是否写快输，答案输出中有 3e19，不要强行转 long long 偷懒。

在讨论《洛谷AC学校OJ TLE求助》回复：

改printf？

在讨论《理论上可打表》回复：

能打出来表为什么不能直接过（雾）

在讨论《想要 6 级勾或 7 级勾，关于CF，应该怎么练习？》回复：

@[Eason_cyx](/user/741244) 一样啊，稳定蓝名水平我觉得1=问题不大吧

在讨论《想要 6 级勾或 7 级勾，关于CF，应该怎么练习？》回复：

感觉不一定吧，CSP1=感觉大部分靠骗分

在讨论《想要 6 级勾或 7 级勾，关于CF，应该怎么练习？》回复：

但是我6级钩上一把打出绿perf

在讨论《建议降到普及-！》回复：

@[qyt2012](/user/1265638) 橙跟黄区别不大吧，高精度的题放那里都没问题