HDU 5730(CDQ+FFT/NTT) 题意：将长度为$n$的序列分成若干段，每段$[l,r]$的权值为$a_{r l+1}$，一种分法的权值为所有段的乘积，求所有可能的分法的权值和 根据题意可以得到简单$dp$ $dp_0=1,dp_i=\sum_0^{i 1}dp_j \cdot a_{i ...
分类：
其他好文 时间：
2019-12-26 13:20:56
阅读次数：
84
HDU 5332(CDQ+NTT/前缀和优化dp) 考虑依次求出$i$个点的答案 假设当前有$i 1$个点，枚举第$i$个点前面的点数$j$，则$dp_i=dp_{i j 1}\cdot j^2\cdot C(i 1,i j 1)\cdot j!$ 直接转移是$O(n^2)$的,可以看到是一个$dp ...
分类：
其他好文 时间：
2019-12-26 13:16:41
阅读次数：
81
Scrapy爬虫框架的基本用法 Scrapy爬虫框架是一个好东西，可以十分简单快速爬取网站，特别适合那些不分离前后端的，数据直接生成在html文件内的网站。本文以爬取 杭电OJ "http://acm.hdu.edu.cn" 的题目ID和标题为例，做一个基本用法的记录 可参考 "https://ww ...
分类：
其他好文 时间：
2019-12-25 16:06:51
阅读次数：
110
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
