2023 年 7月随笔档案 - chdy

Educational Codeforces Round 152

摘要：[题目地址](https://codeforces.com/contest/1849) A 数学，读题即可。 B 很有意思。先对%k=0的特判。剩下的按照%k的大小排序即可。 C 考虑两个区间相同的条件。先考虑将区间缩小即左侧为0右侧为1就可以进行缩小。两个区间相同当且仅当缩小后是一样的。放阅读全文

posted @ 2023-07-29 22:34 chdy 阅读(20) 评论(0) 推荐(0) 编辑

2022百度之星初赛-第一场

摘要：T1 洞穴本质上是给出树上两点之间的距离，还原树的结构。可以直接

f l o y d

$floyd$ 来判定。进一步的可以对边进行排序每次取最小的加入集合即最小生成树的过程保证正确性。 T2 小度养小猫本质上是求出一个贪心的顺序使得代价最小。每个代价为

(t_{i}^{2} - i^{2}) c_{i}

$(t_i^2-i^2)c_i$ 展开$t_i^2c_i-i^ 阅读全文

posted @ 2023-07-22 18:54 chdy 阅读(267) 评论(0) 推荐(0) 编辑

P5409 第一类斯特林数·列

摘要：[第一类斯特林数·列](https://www.luogu.com.cn/problem/P5409) 第一类斯特林数

[\begin{matrix} n \\ m \end{matrix}]

$\begin{bmatrix}n\\ m\end{bmatrix}$ 表示将

n

$n$ 个**不同**元素构成

m

$m$ 个圆排列的数目。给定

n, k

$n,k$ ，对于所有的整数

i \in [0, n]

$i\in[0,n]$ ，阅读全文

posted @ 2023-07-22 15:51 chdy 阅读(18) 评论(0) 推荐(0) 编辑

所谓文案

摘要：成长最大的源泉在于做出选择。无人问津也好技不如人也罢你都要试着安静下来去做自己该做的事而不是让内心的烦躁焦虑毁掉你本就不多的热情和定力。 “白毅!这次稷宫大比你若是让我看一眼考卷，来日你我阵前相对，我就放你一马!” “我的剑刺入他胸口的时候我忽然隐约想,起.....那一次他是让我偷看试阅读全文

posted @ 2023-07-22 14:21 chdy 阅读(286) 评论(0) 推荐(1) 编辑

P5396 第二类斯特林数·列

摘要：[第二类斯特林数·列](https://www.luogu.com.cn/problem/P5396) 第二类斯特林数

{\begin{matrix} n \\ m \end{matrix}}

$\begin{Bmatrix} n \\m \end{Bmatrix}$ 表示把n个不同元素划分成m个相同的集合（不能有空集）的方案数。给定

n, k

$n,k$ ，对于所有的整数$i\in[0 阅读全文

posted @ 2023-07-17 15:30 chdy 阅读(18) 评论(0) 推荐(0) 编辑

Chdy

他诵经他敲钟他扑空他成疯

07 2023 档案

公告

搜索

常用链接

我的标签

积分与排名

随笔档案 (661)

推荐排行榜

最新评论