赛场代码不能正确处理 $m #include #define int long long #define x first #define y second typedef std::pair PII; const int N = 1e5 + 5; int n, m; int sum; int ans; int b[N]…

在讨论《NOIP求问》回复：

@[love_luogu](luogu://user/1493652) 往好的方面想，起码你发明了一道新题（

在讨论《关于试机》回复：

@[___WAW___](luogu://user/1093227) 我没找到解决方法，还是老老实实用linux吧

在讨论《关于试机》回复：

@[___WAW___](luogu://user/1093227) 应该是正常现象，我这周在山东理工大学外培的时候模拟赛也是这样的，在Linux环境下是正常的

在讨论《关于试机》回复：

@[___WAW___](luogu://user/1093227) 我们今天试机也发现这个问题了，Windows环境下运行程序需要等一会才能输入数据

可能是取模不够，直接给最后的答案取一次模就好了

# 题解：[ABC433F]1122 Subsequence 2 ## 思路： 预处理出每个位置各个数位出现次数的前缀和、后缀和。记： $$ pre_{i,j} = pre_{i - 1,j} + [s_i = j]\\ suf_{i,j} = suf_{i + 1,j} + [s_i = j] $$ 对于每个位置 $…

考场上犯糖写成了： ```cpp inline void write(int x) { if (x 10) write(x / 10);//应为x > 9 putchar(x % 10 + '0'); } ``` 会挂多少分

在讨论《关于SD-S》回复：

@[gzq114514](luogu://user/1061587) 借您吉言/bx

在讨论《关于SD-S》回复：

@[cfkk](luogu://user/360273) 我T2离64pts就差一步，肠子都悔青了

在讨论《关于SD-S》回复：

@[gzq114514](luogu://user/1061587) T2 $k=0$ 和 $n \le 1e3$ && 特殊性质A 。 T3 #1、2。 T4 #1、2和$m=n$。

100 + [0,40] + [0,10] + [0,12]大概几=

# 题解：AT_abc425_f [ABC425F] Inserting Process ## 思路： 发现加字母的过程不好dp，于是可以逆向思维逐个删去字母。 记 $f_{mask}$ 为由字符串 $t$ 逐个删去字母得到字符串 $\sum _ {i = 1,i \in mask} ^ n t_i$ 的方案数，则有状…

# 题解：P13777 「o.OI R2」Meowalkane ## 思路： 首先想到求： $$ [x^k][(1+x+x^2+x^3)^2\cdot(1+x+x^2)^{n-2}] $$ 发现这样会将所有**非回文串**多算一次，考虑加上一次回文串的数量。 回文串的数量为： $$ [x^k][(1+x^2+x^4+x…

在文章《《高等数学（第五版）》微分方程学习笔记》发表评论：

你不是没有同桌吗（

在文章《题解：P9377 [THUPC 2023 决赛] 百合》发表评论：

%%%

在文章《P5431》发表评论：

orz

在文章《P5431》发表评论：

%%%

在文章《题解：CF2122C Manhattan Pairs》发表评论：

%%%

# 题解：AT_abc406_f [ABC406F] Compare Tree Weights ## 思路： ~~考场上直接把树剖代码贴上去了（）。~~ * 操作 $1$：直接线段树里单点修改 $dfn_x$。 * 操作 $2$：记所有点权和为 $sum$，询问的边连接点 $u,v$，则 $dfn$ 较小的为父亲，不妨…

在文章《题解：P11890 [XRCOI Round 1] A. 相聚相逢本无意》发表评论：

%%%

# 题解：P12465 『FCRT / 1 - 2』Parity ## Solution： 注意到： $$ \sum _ {i = 1} ^ n \operatorname {Pari} (i)= \begin {cases} \frac{n + 1}{2} & \text{if } n \text{ is odd},…

在文章《线性代数》发表评论：

%%%

在文章《群论中的Burnside引理》发表评论：

%%%

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

%%%

# 数学学习笔记 ——**By DXY 2025.4.26** ## 最大公约数： ### 欧几里得算法： $\gcd (a,b) = \gcd(b,a \bmod b)$ [证明](https://oi-wiki.org/math/number-theory/gcd/)略 代码略。 ### 拓展欧几里得算法： 求解方…

# 题解：AT_abc402_e Payment Required ## Description： 有 $N$ 个问题，一开始有 $X$ 元钱，回答每个问题分别要花费 $C_i$ 元钱，有 $P_i \%$ 的概率答对，若答对会获得 $S_i$ 的分数，求可获得的最大期望分数。 ## Analysis： 因为 $N$…

# 题解：AT_abc401_f [ABC401F] Add One Edge 3 ## Description： 给定两棵无向树，定义 $f(i,j)$ 为添加一条树 $1$ 的结点 $i$ 与树 $2$ 的结点 $j$ 之间的无向边后新组成树的直径，求 $\sum _ {i = 1} ^ {N_1} \sum _…

# 题解：AT_abc396_e [ABC396E] Min of Restricted Sum ## Description： 给定长度均为 $M$ 的序列 $X$，$Y$，$Z$，要求在最小化 $\sum _ {i = 1} ^ {N} A_i$ 的前提下构造一个长度为 $N$ 的数组 $A$，满足 $A_{X_i…

# 题解：CF2072G I've Been Flipping Numbers for 300 Years and Calculated the Sum [更好的阅读体验](https://www.luogu.com.cn/article/rlb9fj8d) ## Description： 给出两个整数 $n$，$k$…