03 2023 档案

摘要:可能更好的阅读体验 题目传送门 题目大意 高桥君有 N 瓶糖水,第 i 瓶有 Ai 克糖和 Bi 克水。青木君有 M 瓶糖水,第 i 瓶有 Ci 克糖和 Di 克水。然后两人各拿出一瓶混在一起,求可能产生的第 K 大的浓度百分比是多少,误差在 $10^{- 阅读全文
posted @ 2023-03-21 19:16 jiangtaizhe001 阅读(109) 评论(0) 推荐(0) 编辑
摘要:定义 Prufer 序列的定义: 对于一个有根树,每次选择编号最小的叶子节点删掉,然后记录他的父亲,直到剩下两个节点,形成一个 n2 长度的序列。 可以证明这个序列和一个 n 个节点的无根树一一对应。同时也可以证明一个 n 个节点完全图的生成树数量为 nn2。 由树构造 P 阅读全文
posted @ 2023-03-16 20:29 jiangtaizhe001 阅读(19) 评论(0) 推荐(0) 编辑
摘要:可能更好的阅读体验 题目传送门 题目翻译 题目解析 考虑怎样才能产生贡献,显然对于留下的相邻的 l,r,需要让 l 向右,r 向左即可产生 1 的贡献。 接下来就是考虑如何计算 l 向右 r 向左的方案数,其实就是计算左右两边最多可以留下的个数 x,方案数就是 2x 阅读全文
posted @ 2023-03-13 21:13 jiangtaizhe001 阅读(35) 评论(0) 推荐(0) 编辑
摘要:题目传送门 题目大意 求 i=1nj=1md(ij) 其中 n,m,T5104,多组测试数据,T 为测试组数。 题目解析 众所周知,考虑莫比乌斯反演的时候,需要出现 gcd,然后枚举 gcd,展开 [x=1]阅读全文
posted @ 2023-03-02 20:05 jiangtaizhe001 阅读(22) 评论(1) 推荐(1) 编辑

点击右上角即可分享
微信分享提示