题意 给你一个$N$个点，形成如下的图，求删除$i=\lbrace 1...N-1 \rbrace $条边，$N$个点依然联通的方案数，对$P$取模，数据范围：$2\leq N \leq 3000$ 这样的图是有$N$个点，$3N-2$条边，例如样例$N=3$的时候，当分别删除$1,2$条边的时候的方案数如下： 思路 我们用dp[i][j][0/1]来表示前i个点已经删除了j条边的连通性，0代表没联通，1代表联通的方案数。 注意我这里说的没联通代表前面i个虽然是不连通的，但是在今后的情况下是有可能连通的，比如不存在…

比赛链接：Tasks - UNIQUE VISION Programming Contest 2022（AtCoder Beginner Contest 248） A - Lacked Number（签到） 这个题有很多种做法，可以sort去找，也可以拿容器（如map）存，我这里想讲我的做法：异或 由于我们知道a ^ b ^ a = b，所以我们一开始可以让ans=0 ^ 1 ^ 2 ^ ... ^ 9，然后对读入进行扫一遍。 inline void Case_Test() { cin>>s; n=s.…