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