摘要：
题意：计算C(n,0)到C(n,m)的和，T(T<=1e5)组数据。 分析：预处理出阶乘和其逆元。但如果每次O(m)累加，那么会超时。 定义 S(n, m) = sigma(C(n,m))。有公式：S(n,m) = S(n,m-1) +C(n,m)以及S(n,m) = 2*S(n-1,m) - C( 阅读全文
摘要：
题意：在一张图中最少可以添加几条边，使其中任意两点间都有两条不重复的路径（路径中任意一条边都不同）。 分析：问题就是最少添加几条边，使其成为边双连通图。可以先将图中所有边双连通分量缩点，之后得到的就是一棵树。 那么问题又转化成为：在这棵树上添加几条边使其成为一个双连通分量。答案是缩点之后（leaf+ 阅读全文
摘要：
题意：有N个人要参加会议，围圈而坐，需要举手表决，所以每次会议都必须是奇数个人参加。有M对人互相讨厌，他们的座位不能相邻。问有多少人任意一场会议都不能出席。 分析：给出的M条关系是讨厌，将每个人视作点，在没有讨厌关系的人之间连边。 问题中很重要的一点是：任意一场会议都不能参加。能够参加某一场会议就意 阅读全文