Infinity_Izayoi的博客

题目链接：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

题目链接：http://poj.org/problem?id=3648题解：2-SAT问题，不过我用Tarjan + 缩点 + 拓扑排序做的。。。这样可以输出一组可行解，但是我不知道怎么输出字典树最小的解。。比较尴尬。AC代码：#include <iostream> #include <cstdio> #include <algorithm> #include <vector> #include <

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5793题解：2016多校训练赛6的第一题。。。开始没发现打表能够找出规律，汗，打表后找出规律发现是个等比数列，直接求和公式搞一发就好了，记得用乘法逆元和快速幂取模。AC代码：#include <iostream> #include <cstring> #include <algorithm> #inclu

题目链接：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

最短路+数值运算