在文章《较为实用的快速网络流——倍增流量阈值优化Dinic》发表评论：

李沐龙是奶龙！！！

排名：rk2575，1450/80:18(0) ## A - What month is it?（100/33:45） ### 解法： 读入之后输出 $(X+Y-1\bmod 12)+1$ 即可。 可行性证明略。 ## B - Most Minority（200/40:16） ### 解法： 小模拟，暴力即可。 时间复…

在文章《！！！》发表评论：

66

记 $dp_{u,i}$ 为以 $i$ 为根时选择子树 $u$ 时的 dfs 方案数，$sz_{u,i}$ 为以 $i$ 为根时子树 $u$ 的子树个数。 则 $dp_{u,i}=sz_{u,i}!\prod dp_{v,i}$，若为叶子则 $dp_{u,i}=0!=1$。 简化 DP 式，易得 $dp_{i,i}=\…

~~第一眼：这是什么玩意， 第二眼：这是什么乐子。~~ 部分分无用，直接正解。 注意到对于每个点进行操作时只会移动到固定的点上，所以标记操作后的点。 不妨记点 $u$ 进行 $2^k$ 次 $1$ 操作后的点 $v$ 为 $anc_{u,k}$，点 $u$ 进行 $2^k$ 次 $2$ 操作后的点 $v$ 为 $son…

### 算法 1. $\texttt{Kruskal}$ > - 操作过程 > > 1. $O(m\log m)$ 将边按边权排序。 > > 1. 遍历排序后的每条边。 > > 2. 尝试添加该边，成功则进行 $4$，反之回到上一步。 > > 3. 判断边数是否不可再加边，若不是回到操作 $2$。 > > 4. 算法结…

在讨论《全RE求调》回复：

@[star_field](luogu://user/1253524)update第一个if没return

在讨论《负一维怎么理解》回复：

@[xiao999yao](luogu://user/1062722)双曲空间？

在讨论《关于康复训练》回复：

@[__D_A_T__](luogu://user/765763)~~从P1000开始刷就行了~~

### 前置知识： ST 表，线性 DP。 ### 前情提要： 阅读之前请先阅读[弱化版题解](https://www.luogu.com.cn/article/rrjrgj0m)。 ### 做法： 首先观察弱化版的 $O(n^3)$ DP 算法，发现取 $j-a_j$ 最小的点一定最优*，所以可以定义数组 $\{r_…

日期：2025年4月30日 | |B题库|P题库| |:----:|:---:|:----:| |最终点|B2050|P1012| 通过量（总）：63/483

在讨论《关于题解区的一些疑问》回复：

zc

在讨论《口胡施工一半的方法求卡空间》回复：

@[Xiaohaoyu1020](luogu://user/1379742)你大可以选择相信编译器（

在讨论《为了保证套题连贯性，本题进入入门题库》回复：

@[chen_zhe](luogu://user/8457)考过，好像0个人通过

### 前置知识： 线段树，线性 DP。 ### 前情提要： 阅读之前请先阅读[弱化版题解](https://www.luogu.com.cn/article/rrjrgj0m)。 ### 做法： 首先观察弱化版的 $O(n^3)$ DP 算法，发现转移式中 $$f_i=\min_{j=\max(i-a_i,1)}^{…

题目大意不解释。 ### 做法： 首先，不考虑坦克的移动，只考虑一轮中的最短时间。 我们设 $f_i$ 为这一轮中信息传输到坦克 $i$ 时的最短时间。 由题目中传输范围的定义，得转移方程式： $$f_i=\min_{j=\max(i-a_i,1)}^{i-1}f_j+1$$ 初始值设 $f_1=0$，答案是 $f_n…

在讨论《求调》回复：

哎错了，答案是81111

在讨论《求调》回复：

@[Igallta](luogu://user/813622) hack： ```markdown 15 2 8 1 ``` 应输出11118，实际输出1111800

在讨论《求调》回复：

@[Igallta](luogu://user/813622)如果最后一步只剩一根木棍呢？（本人很菜，勿喷）

在讨论《求助入门赛B,F,G题》回复：

@[__UrFnr__](luogu://user/856098)F题读错了

在讨论《求入门赛 G 题思路》回复：

@[tzlq_chenyixin](luogu://user/1358614)乱搞 $O(n^2logn)$

在讨论《扣 1 复活讨论区》回复：

1

一切是那么熟悉，但又好似从未出现。 也许，他只记得光吧……

## 1－题意 对于给定的 $n(n\le 10^3)$，求出有多少无标号有根树满足相同深度的节点有相同数量的子节点。 对于每组数据，输出 $\texttt{Case X: Y}$。 $X$ 是这组数据的编号（从 $1$ 开始），$Y$ 是求得的答案。 ## 2－分析 首先发现其可以递推，不妨设 $f_i$ 为树有 $…

在文章《题解：CF2053D Refined Product Optimality》发表评论：

抽象

在讨论《这个题用 前缀和 及 差分的变化，能做吗？和线段树 有什么优缺点？》回复：

@[linhanzhi](/user/1423495) 不能做

在讨论《关于数论函数》回复：

@[Fish_ht](/user/1121412) @[__ycx2010__](/user/819929) thx，此贴结

该问题是否有 $O(n)$ 解： $\sum\limits_{i=l}^r\sum\limits_{j=1}^i[\gcd(i,j)=1]\times j$ 目前仅想出一种 $O(n\sqrt{n})$ 至 $O(n\log^2_2{n})$

在讨论《关于带权并查集》回复：

板块漂移了吧

在讨论《关于 oier.team》回复：

@[jxy2011](/user/531728) 别对线了，静候桃片