摘要: T1 洞穴 本质上是给出树上两点之间的距离,还原树的结构。 可以直接$floyd$来判定。 进一步的可以对边进行排序每次取最小的加入集合即最小生成树的过程保证正确性。 T2 小度养小猫 本质上是求出一个贪心的顺序使得代价最小。 每个代价为$(t_i^2-i^2)c_i$ 展开$t_i^2c_i-i^ 阅读全文
posted @ 2023-07-22 18:54 chdy 阅读(267) 评论(0) 推荐(0) 编辑
摘要: [第一类斯特林数·列](https://www.luogu.com.cn/problem/P5409) 第一类斯特林数$\begin{bmatrix}n\\ m\end{bmatrix}$表示将$n$个**不同**元素构成$m$个圆排列的数目。 给定$n,k$,对于所有的整数$i\in[0,n]$, 阅读全文
posted @ 2023-07-22 15:51 chdy 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 成长最大的源泉在于做出选择。 无人问津也好 技不如人也罢 你都要试着安静下来 去做自己该做的事 而不是让内心的烦躁 焦虑 毁掉你本就不多的热情和定力。 “白毅!这次稷宫大比你若是让我看一眼考卷,来日你我阵前相对,我就放你一马!” “我的剑刺入他胸口的时候我忽然隐约想,起.....那一次他是让我偷看试 阅读全文
posted @ 2023-07-22 14:21 chdy 阅读(157) 评论(0) 推荐(1) 编辑