摘要：
HDU6370 Werewolf 题意： 有$N$个人玩狼人杀，只有村民和狼人，每个人指定另一个人并指出一个身份，其中：村民是不会说谎的，狼人是有可能说谎的，问在所有情况下必然是狼人的人数和必然是村民的人数分别有多少 题解： 首先所有人都有可能说谎，所以不可能有人必然是村民 接下来我们考虑是否有人必 阅读全文
摘要：
HDU6321 Dynamic Graph Matching 题意： 给出$N$个点，一开始没有边，然后有$M$次操作，每次操作加一条无向边或者删一条已经存在的边，问每次操作后图中恰好匹配$k$对边的方案数有多少种<k = 1, 2, 3, \cdots ,\frac{2}$ \(N\le 10, 阅读全文
摘要：
HDU6331 Problem M. Walking Plan 题意： 给出一张有$N$个点的有向图，有$q$次询问，每次询问从$s$到$t$且最少走$k$条边的最短路径是多少 \(N\le 50, q\le 10^5, k\le 10^4\) 题解： 如果暴力预处理的话复杂度是$kN3$也就是$1 阅读全文
摘要：
HDU6403 Card Game 题意： 给出$N$张卡片，卡片正反两面都有数字，现在要翻转一些卡片使得所有卡片的正面的值各不相同，问最小翻转次数和最小翻转情况下的不同方案数 \(N\le 10^5\) 题解： 首先考虑建图，对于每张卡片，从卡片正面的数字向卡片背面的数字连一条边，那么接下来问题就 阅读全文