HDU 4609(FFT/NTT) 题意: 给出n个木棒，现从中不重复地选出3根来，求能拼出三角形的概率。 计算合法概率容易出现重复，所以建议计算不合法方案数 枚举选出的最大边是哪条，然后考虑剩下两条边之和小于等于它 两条边之和为$x$的方案数可以$FFT/NTT$得到，是一个简单的构造 即$f(x ...
分类：
其他好文 时间：
2019-12-24 18:36:43
阅读次数：
104
hdu 5552 Bus Routes 考虑有环的图不方便，可以考虑无环连通图的数量，然后用连通图的数量减去就好了。 无环连通图的个数就是树的个数，又 序我们知道是 $ n^{n 2} $ 其中又由于有 $ n 1 $ 个边，每个边可以涂色，所以总共无环的方案数量是 $ m^{n 1} n^{n 2 ...
分类：
其他好文 时间：
2019-12-24 09:34:57
阅读次数：
69
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1163 ...
分类：
其他好文 时间：
2019-12-22 14:56:53
阅读次数：
125
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1070 ...
分类：
其他好文 时间：
2019-12-21 22:40:29
阅读次数：
99
HDU 6116 路径计数 普通生成函数常用于处理组合问题，指数生成函数常用于处理排列问题。 考虑 对于 $ a $ 个 $ A $ 分为很多堆，这么分的方案数是 $ C_{a 1}^{i 1} $ 然后对于每一堆我们看成一个数来放，并且所有堆都这样做，这样的话总的方案数量是 $ \frac{(i+ ...
分类：
其他好文 时间：
2019-12-21 20:57:44
阅读次数：
74
HDU 5322 Hope 考虑 $ dp[n] $ 表示 长度为 $ n $ 的所有排列的答案。 首先，对于一个排列来说，如果最大值在 $ i $ 位置，那么前 $ i 1 $ 个数必然与 $ i $ 在一个联通块，且必然不会与 $ i $ 后面的数字在一个连通块。 那么考虑一种常用的排列的处理技 ...
分类：
其他好文 时间：
2019-12-21 20:23:33
阅读次数：
74
HDU - 4283 DescriptionThe TV shows such as You Are the One has been very popular. In order to meet the need of boys who are still single, TJUT hold th ...
分类：
其他好文 时间：
2019-12-20 23:50:31
阅读次数：
98
题目大意 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。 某天，食堂中有 $n$ 种菜出售，每种菜可购买一次。已知每种 ...
分类：
其他好文 时间：
2019-12-20 18:22:50
阅读次数：
78
812LFWMRSH-eyJsaWNlbnNlSWQiOiI4MTJMRldNUlNIIiwibGljZW5zZWVOYW1lIjoi5q2j54mIIOaOiOadgyIsImFzc2lnbmVlTmFtZSI6IiIsImFzc2lnbmVlRW1haWwiOiIiLCJsaWNlbnNlUmV ...
分类：
其他好文 时间：
2019-12-20 11:54:19
阅读次数：
697
易知，有$S_n = \lceil{a + \sqrt{b}}\rceil ^ n$ $\because a ^ 2 1 < b < a ^ 2$ $\therefore a \sqrt{b} \in [0, 1]$ $\therefore (a \sqrt{b}) ^ n \in [0, 1]$ ...
分类：
其他好文 时间：
2019-12-16 22:02:35
阅读次数：
82
