05 2021 档案

洛谷 P1396(最小瓶颈树)
摘要：洛谷P1396 1.最小生成树写法 这道题在最小生成树的提单里，联想了一下，感觉就是Kruskal生成树上再跑一遍dfs找到最长边。后来才发现这是一个典型的最小瓶颈树（刚巧下午看蓝书看到这个）。 上板子Kruskal一发过了。 下面是我个人的ac代码: #include <bits/stdc++.h 阅读全文
posted @ 2021-05-19 21:51 Paranoid5 阅读(86) 评论(0) 推荐(0) 编辑
CF Edu109
摘要：CF Edu109 A gcd水过 B 分类讨论，很像昆明那道题，看上去是个很复杂的题目，实际上是可以找结论的。主要是不要想歪了。B题就是一个结论题目。答案只有0,1,2,3四种。 0就是每一个数都在自己位置. 1就是左右两端的数字(1或者n)有一个不在自己的位置上。 2和3就是1和n都不在自己的位 阅读全文
posted @ 2021-05-18 22:07 Paranoid5 阅读(37) 评论(0) 推荐(0) 编辑
牛客挑战赛50B
摘要：Random eat Cake 对于一个数n，可以拆分成若干序列 例如: 当n=3，可以生成序列1,1,1,1,2,2,1,3\(，每种序列生成的概率为\)14​。 每一个出现的数x会贡献1x! 求期望。 这个题好像是湖南文理学院的 阅读全文
posted @ 2021-05-15 17:02 Paranoid5 阅读(58) 评论(0) 推荐(0) 编辑
组合数学(1)----错位排列
摘要：组合数学(1) 错位排列 整理自Richard A.Brualdi的《组合数学》 1.定义 如果定义全排列 1~n， 那么 一个排列满足 任意的i都满足a[i]!=i，称之为错位排列。 定义集合元素个数为n的错位排列个数为Dn 比如这些问题: 一个聚会上，10位绅士查看他们的帽子。有多少种方式 阅读全文
posted @ 2021-05-12 22:02 Paranoid5 阅读(6273) 评论(0) 推荐(1) 编辑
洛谷P2822组合数问题(预处理+取模优化)
摘要：洛谷P2822组合数问题(预处理+取模优化) 题目: 给定n,m求 (ij)%k==0的个数(其中i<=n,j<=m) 一共t个样例 t为 1e4 的数据,n,m分别为2000 思路: 这题杨辉三角打表预处理(开始和凯宝想的是其他公式打表...现在感觉好憨憨)。但是 阅读全文
posted @ 2021-05-12 21:10 Paranoid5 阅读(150) 评论(0) 推荐(0) 编辑

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