数学
Infinity_Izayoi
这个作者很懒,什么都没留下…
展开
-
CSU 1320 盛水(卡特兰数)
题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1320题解:贴一下越大爷的博客: http://blog.csdn.net/tjandbj/article/details/51495609AC代码:#include <iostream>#include <cstdio>#include <cstring>#include <alg原创 2016-08-03 21:39:58 · 731 阅读 · 0 评论 -
POJ 3648 Wedding (Tarjan + 缩点 + 拓扑排序)
题目链接:http://poj.org/problem?id=3648题解:2-SAT问题,不过我用Tarjan + 缩点 + 拓扑排序做的。。。这样可以输出一组可行解,但是我不知道怎么输出字典树最小的解。。比较尴尬。AC代码:#include <iostream>#include <cstdio>#include <algorithm>#include <vector>#include <原创 2016-08-04 20:31:59 · 509 阅读 · 0 评论 -
HDU 5793 A Boring Question (数学)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5793题解:2016多校训练赛6的第一题。。。开始没发现打表能够找出规律,汗,打表后找出规律发现是个等比数列,直接求和公式搞一发就好了,记得用乘法逆元和快速幂取模。AC代码:#include <iostream>#include <cstring>#include <algorithm>#inclu原创 2016-08-04 20:40:04 · 487 阅读 · 0 评论 -
HDU 2048 神、上帝以及老天爷(错排公式)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2048题解:错排公式搞一发就好了。 错排公式: f(n) = n![1-1/1!+1/2!-1/3!+……+(-1)^n*1/n!] AC代码:#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>us原创 2016-08-01 21:37:47 · 430 阅读 · 0 评论 -
csu 1806(前向星+spfa+自适应辛普森)
最短路+数值运算原创 2017-05-01 16:46:25 · 446 阅读 · 0 评论