摘要: 【题解】Heaps of Fun (概率论) 看完题解才发现讲题的时候讲的是什么屎,你说的分段是指分两段吗....... 简要题意: 给定你一棵树(不一定是二叉树),每个点有个随机点权,在$[0,a[u]]$均匀分布,问你这棵树满足堆性质(小根堆)的概率是多少? 取值如果是整数可以直接DP,但是如果 阅读全文
posted @ 2020-04-15 15:32 谁是鸽王 阅读(419) 评论(0) 推荐(1) 编辑
摘要: 【题解】TopCoder 11351 TheCowDivOne (单位根反演) "传送门" 题目大意: 你有$n$头牛,编号$0\sim n 1$。问你从中选出$k$头牛,且选出牛的编号的和为$n$的倍数,问有多少方案,答案对1e9+7取模。$k\le n \le 10^9$ 这个可以用一个二元生成 阅读全文
posted @ 2020-04-15 08:44 谁是鸽王 阅读(382) 评论(0) 推荐(0) 编辑