摘要：
题目链接：http://poj.org/problem?id=1659 题目： 题意：根据他给你的每个点的度数构造一张无向图。 思路：自己WA了几发（好菜啊……）后看到discuss才知道这个要用Havel-Hakimi定理，就跑去搜，这个定理很好理解，想了解的看官请点击链接：http://blog 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3678 题目： 题意：给你a,b,c,op，op为逻辑运算符或、与、异或，使得a op b = c，让你判断这些运算符是否存在矛盾，不存在输出YES，存在输出NO。 思路：2-SAT问题。2-SAT问题一般都是每个节点有两种选择，并且在 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6333 题目： 题意：求C(n,0)+C(n,1)+……+C(n,m)的值。 思路：由于t和n数值范围太大，所以此题查询复杂度不能太高，由组合数的将前k项求和可以推出，从而可以转换成莫队的区间查询，将n当 阅读全文