摘要:
记得这是一个组合数卷积的板子题。 ∑ C(A,i) * C(B,D-i) = C(A+B,D) 然后就直接做了。 阅读全文
摘要:
神TM有是结论题,我讨厌结论题mmp。 杨氏矩阵了解一下(建议去维基百科)。 反正就是推柿子,使劲推,最后写起来有一点小麻烦,但是在草稿纸(然鹅我木有啊)上思路清晰的话还是没问题的。 阅读全文
摘要:
可以发现每条边只能选一次或者两次,并且最后每个点的度数(∑邻接边选的次数和)都是偶数(代表有欧拉回路)。 然后根据题意列一个 n 行 m+1 列的01矩阵,每一行代表一个异或方程组(每个点的度数是偶数),每一列(除了最后一列)代表一个变量(每条边是不是选2次),最后一列0/1代表这个点目前的度数是偶 阅读全文