[西安](https://www.zhihu.com/question/1955770663848621294/answer/1963664850367551160) [武汉](https://www.zhihu.com/question/1962634569766405785/answer/1968759565576…

在文章《题解 P6348 [PA2011]Journeys》发表评论：

蓝色边在"g[o].push_back({o+n*4,0});"体现了

在文章《题解 P6348 [PA2011]Journeys》发表评论：

拆成k和k+1是因为题目中的边是无向边，拆成[a,b]连向[c,d]需要一个k，[c,d]连向[a,b]需要一个k+1

在文章《题解 P6348 [PA2011]Journeys》发表评论：

merge传n*8是因为我线段树开的是n*4，有两棵所以是n*8；i*2是因为一组[a,b],[c,d]需要两个点k和k+1

在文章《题解 P6348 [PA2011]Journeys》发表评论：

结构体中的v,w对应一条边的终点和边权

# A sort # B 问题是找最长路，直接贪心，拿出 $a_i$ 的前缀最大值算一算。 # C 假设没有内切的圆，那么切点个数是 $O(n)$ 的，分析等价于平面图边数。 加上内切的圆，切点个数还是 $O(n)$ 的，因为每次新增一个大圆，相当于把包含在内部的圆都删掉，然后最多新增包含的圆的个数的切点。 把所有切点…

# CCPC Online 2025 I 和 J 是嘴巴的，还没实现，可能是假的。 ## A 整点正方形计数2 $n\times m$ 较小，只需要枚举正方形一条边的向量即可。 ## B [AGC023F] 01 on Tree 原题是魔塔。 ## C 队友秒了，没看题。 ## D 通配符匹配 刚开始把题意通配符 `*…

# qoj7803 H-Shaped Figures > 给定一个 H 图形的中间的横杠 $PQ$ 和外面两条线段 $a,b$ 的集合，问 H 的数量。 > > $PQ$ 是确定的，$a,b$ 的集合大小 $n\le 2\times 10^5$。 > > 一组 $a,b$ 符合条件当且仅当 $a\cap b=\varn…

写这篇文章时怨气比较重。 >同学你好： > > 我们很遗憾地通知你，根据你的综合成绩相对值，你未能被北京大学强基计划录取。感谢你报考我校强基计划。 回归高考时感觉很烦，什么都不想学，每天偷跑回机房呆着，也不知道干啥。 一直沉浸在差一点 Au 的世界。 后来文化课一直很烂，老师一直鼓励我，但是还是很烂。 后来好一点了，在…

从《具体数学》里的一个作业题改编而来，感觉非常有启发意义。原做法是生成函数，当然我们不需要生成函数。 定义一个等差级数 $(a,b)$ 表示集合 $\{b,b+a,b+2a,b+3a,\dots,b+ka,\dots\}$，$(a\in N^+,b\in N)$。 定义一组大小为 $n$ 的等差划分表示 $n(n\ge…

在文章《会赢吗？》发表评论：

1% success chance

可能有细微表达差异。 # Statement ## T1(15 分) 定义 $a_n=\sum_{i=1}^n\dfrac 1i$。 (1) 证明：若 $1\le m 0,s>1$，对于任意 $x,y\in[0,1]$，$(f(x)-f(y))^2+(g(x)-g(y))^2\ge C|x-y|^s$。求证： (1)…

在文章《NOI2024游记》发表评论：

黄队/bx/bx/bx

在讨论《省队选拔 2024 游记集合贴》回复：

https://www.luogu.com.cn/article/fy1fp5n9

在讨论《如何求这个》回复：

@[_Diu_](/user/310802) 组合数前缀和还有 $O(n\log^2 n)$ 的做法，具体可以看[这个](https://www.cnblogs.com/zkyJuruo/p/16995141.html)

在讨论《如何求这个》回复：

@[_Diu_](/user/310802) 可以转成组合数一行的后缀，可以看这个图：  然后可以莫队做。

在讨论《如何求这个》回复：

直接莫队可以单根号

在讨论《NOI 2023 游记集合贴》回复：

[https://www.luogu.com.cn/blog/diu/noi2023-you-ji](https://www.luogu.com.cn/blog/diu/noi2023-you-ji)

在讨论《PKUSC简要题面》回复：

D2T3 $P$ 的数据范围是 $[9\times 10^{17},10^{18}]$ 吧。

在文章《生成函数的数学基础》发表评论：

orz摸鱼方

在讨论《【数学期望】选数问题（SCP - S）》回复：

拆分成 $s$ 个 $\le n$ 的正整数，可以考虑容斥，枚举 $j$ 表示强制 $j$ 个位置的数 $>n$。 $$ g_{i,j}=\dbinom{s}{j}\dbinom{i-jn-1}{s-1} $$ $$ f_i=\sum_{j=0}^s(-1)^jg_{i,j} $$ $$ ans=\frac{\sum_…

在讨论《【数学期望】选数问题（SCP - S）》回复：

每一轮之间互相独立，直接平均数 $\times s$ 就可以了。

在讨论《求助，关于两个斯特林数恒等式的证明》回复：

@[Wangchengqi](/user/482049) 221，不知道是不是一个版本，是斯特林数中间表 6-4 那里

在讨论《求助，关于两个斯特林数恒等式的证明》回复：

@[Alpha1022](/user/75840) 感谢！

rt，这几天看《具体数学》，有两个式子始终不会证明： $$ \begin{Bmatrix}n\\n-m\end{Bmatrix}=\sum\limits_k\dbinom {m-n}{m+k}\dbinom{m+n}{n+k}\begin{bmatrix}m+k\\k\end{bmatrix} $$ 和 $$ \beg…

在文章《生成函数的数学基础》发表评论：

MYF tql%%%

在讨论《如果您 WA on #11》回复：

感谢不尽！！

在讨论《求助，口胡算法 ddp 可行性》回复：

@[Yahbim](/user/372708) 应该可以？不过我不太会写从链顶到它父亲的转移

在讨论《求助，口胡算法 ddp 可行性》回复：

转移方程有问题，$f_u$ 的更新漏考虑了节点 $u$ 是否是暗房间的情况了

rt，本蒟蒻口胡了一个**动态动态规划**做法，不知可行不可行，特来请教各位大佬（ 考虑朴素 dp，设 $f_u$ 表示子树 $u$ 内两个暗房间的最大距离， $g_u$ 表示子树 $u$ 内暗房间到点 $u$ 的最大距离。 那么有转移： $f_u=\max_{v\in son_u}\{f_v,g_v+g_u\}$（这…