在文章《NOIP2025》发表评论：

dashena

$$ $$ [My cnblogs](https://www.cnblogs.com/Pengzt/p/19273098) ## 类欧几里得算法 类欧几里得算法常用于解决形如 $\sum_i \left\lfloor \frac{ai+b}c \right\rfloor$（$a, c > 0, b \ge 0$）的问题…

$$ $$ 我咋啥都不会。 #### $\color{red}\text{P1117 优秀的拆分}$ ###### Problem 多测，每次给定 $s$，求 $s$ 的所有子串的所有拆分中，有多少个是 $\operatorname{AABB}$ 的形式。 $T \le 10$，$n \le 3\times 10^4$…

### Problem 给定 $N$ 个元素 $a_i$，你需要把它们分成两个集合 $A, B$。对于一个划分方案，代价为： $$ \left(\sum_{i \in A} a_i\right) + \sum_{i\in A}\left(\sum_{j\in A} E_{i, j} - \sum_{j\in B} E_…

# P1943 Local Maxima ###### Problem 求一个排列的期望的前缀最值个数。 ###### Sol 法一： 我们分段计算贡献。 对于第 $p$ 位，贡献的期望为： $$ \sum_{i = p}^{n} \frac{A_{i-1}^{p-1}(n-p)!}{n!} $$ $$ =\sum_{…

# P12014 [Ynoi April Fool's Round 2025] 牢帽 ### Problem 星野加奈给你一个 $n$ 个点的无向图，图初始没有边。他还有整数 $u,v$ 和 $a_1,a_2,\cdots ,a_n$。现在有 $q$ 次操作，操作有四种： 1. ```1 x y``` ：连接 $x,y…

在文章《题解：P14363 [CSP-S 2025] 谐音替换 / replace（暂无数据）》发表评论：

挺快吧，树状数组 0.2s

考虑是怎么查询一组 $t$ 的。对给定二元组分别建立 ACAM。记 $s$ 在 $t$ 上跳时跳到的点的序列为 $p_{1, 1..k}, p_{2, 1..k}$ 然后发现一个替换 $i$ 是可以的，当且仅当存在 $j$ 使得 $p_{1,j}$ 为 $i$ 在被替换串的 ACAM上对应点的子孙，且 $p_{2, j…

# P4491 [HAOI2018] 染色 ### Problem 一个长度为 $N$ 的序列，每个位置都可以被染成 $M$ 种颜色中的某一种。 考虑 $N$ 个位置中出现次数恰好为 $s$ 的颜色种数，如果恰好出现了 $s$ 次的颜色有 $K$ 种，则会产生 $W_k$ 的愉悦度。 求所有可能的染色方案，能获得的愉悦…

# CF1343E Weights Distributing ###### Problem 给出一个有 $n$ 个点，$m$ 条边的无向图和一个长为 $m$ 的权值序列 $w$。 你可以随意安排边权（每条边权对应 $w$ 中的一个数，不可以重复）。 求 $a$ 到 $b$ 的最短路与 $b$ 到 $c$ 的最短路的和的…

在文章《题解：CF1439B Graph Subset Problem》发表评论：

哦不是看成有向边吗

# 树的重心 [题目链接](https://www.luogu.com.cn/problem/P4582)。[cnblogs](https://www.cnblogs.com/Pengzt/p/18705926)。[luogu](https://www.luogu.com.cn/article/rg7do4az)。 #…

在讨论《LACPT-Open 题单征集》回复：

投稿题目 P8340 [AHOI2022] 山河重整。考察对找充要条件，描述模型，优化 DP 状态，容斥等技巧。

在讨论《不懂就问， 回答必关 (90tps)TLE》回复：

你这个东西不是 O(nk) 的吗

[luogu](https://www.luogu.com.cn/article/p02dhgp1) & [cnblogs](https://www.cnblogs.com/Pengzt/p/18701433) # 矩阵树定理 给定带权无向图 $G$，求出 $\sum_T\prod_{e \in T}w_e$ 的值。…

在讨论《关于莫队分块块长RE问题》回复：

@[coder2009](luogu://user/675208) 当 m>>n 的时候，len 就是 0 了。

在讨论《建议洛谷增加VIP功能》回复：

你这样我为什么不用 vj 啊。就只有 ui 不一样啊。

在讨论《建议洛谷增加VIP功能》回复：

感觉这样只会让越来越少的人使用洛谷吧。。

能叉掉部分 SA 代码（求两个串的 LCP 时没有对当前串的长度取 $\min$）。 Input： ``` aacaabacaa 1 48 ``` Output： ``` ca ```

在讨论《请求添加数据》回复：

@[wjh2022](luogu://user/527206) 哦打错了/qd。爆 `int`。

在讨论《这是什么题解？？》回复：

@[Pengzt](luogu://user/678877) 全篇讲的都是暴力。只有代码是正确的。。。

翻之前做的题看到的东西。 [link](https://www.luogu.com.cn/article/ewrkg5ak)。 本题数据范围 $n \le 5\times 10^4$。这篇题解将 $\mathcal{O}(n\log^2n)$ 的东西分析为 $\mathcal{O}(n^2\log n)$，还分析的 有…

# Carousel of Combinations [题目链接](https://www.luogu.com.cn/problem/CF1957E)。[cnblogs](https://www.cnblogs.com/Pengzt/p/18668385)。 ### Problem 求：$\sum\limits_{i=…

# Many Games [题目链接](https://www.luogu.com.cn/problem/CF2023D)。[cnblogs](https://www.cnblogs.com/Pengzt/p/18667684)。 ### Problem 给你 $n$ 个物品，每个物品有一个概率 $p_i$ 和权值 $…

# Density of subarrays [题目链接](https://www.luogu.com.cn/problem/CF1158F)。[cnblogs](https://www.cnblogs.com/Pengzt/p/18665821)。 ### Problem 我们定义一个“$c$ 序列”为序列里的数都是…

# Matvey's Birthday [题目链接](https://www.luogu.com.cn/problem/CF718E)。[cnblogs](https://www.cnblogs.com/Pengzt/p/18665654)。 ### Problem 给定一个仅包含 `a`~`h` 的字符串（八个字符）…

# Graph Subset Problem [题目链接](https://www.luogu.com.cn/problem/CF1439B)。[cnblogs](https://www.cnblogs.com/Pengzt/p/18665313)。 ### Problem $T$ 组数据。 给你一个有 $n$ 个顶点…

# Olha and Igor [题目链接](https://www.luogu.com.cn/problem/CF1438F)。[cnblogs](https://www.cnblogs.com/Pengzt/p/18664739)。 ### Problem 给定一个高度为 $h$ 的完美二叉树（恰好有 $n = 2…

# Dyn-scripted Robot (Hard Version) [题目链接](https://www.luogu.com.cn/problem/CF1993F2)。[cnblogs](https://www.cnblogs.com/Pengzt/p/18664555)。 ### Problem Easy Ver…

# RESTORAN [题目链接](https://www.luogu.com.cn/problem/P8076)。[cnblogs](https://www.cnblogs.com/Pengzt/p/18664126)。 ### Problem 给定一张 $n$ 个点，$m$ 条边的无向图。现在要求一种对边的染色的方…