摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1521 标准的指数型生成函数； WA了好几遍，原来是多组数据啊囧； 注意精度，直接强制转换(int)是舍去小数，会WA，+0.5再强制转换或输出 %.0lf 是四舍五入，能A。 代码如下： 阅读全文
摘要：
题目：http://cogs.pro:8080/cogs/problem/problem.php?pid=2259 如果构造生成函数是许多个 \( (1+x^{k}+x^{2k}+...) \) 相乘，不好算排列数； 发现排列数和肽链的长度，使用的种类数有关； 所以构造 \( A(x) \)，次数是 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2259 相邻点之间连边权为1的边，就是水最短路了； 要注意点上的数不能改成负数，但是想一想改成负数还不如一开始就不走到这个点，所以这个不必担心； 注意1号点到2号点不能连边权为1的边，因为实际上 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4555 关于第二类斯特林数：https://www.cnblogs.com/Wuweizheng/p/8638858.html 关于这道题：https://blog.csdn.net/werke 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P4336 当作考试题了，然而没想出来，呵呵。 其实不是二分图完美匹配方案数，而是矩阵树定理+容斥... 就是先放上所有的边，求生成树个数，但其中可能有的公司的边没有选上，所以减去至少一个公司没选上的，加上两个... 阅读全文