2015年3月2日

CodeForces 521C Pluses everywhere :n位的整数放k个分隔符,所有方案能得到的数和 :组合数/数学思维/逆元

摘要: 很末尾到首开始看每一位对总和的贡献=倒数第一位:贡献了C(n-1,k)次个位数倒数第二位:贡献了C(n-2,k-1)次个位数,C(n-2,k)次十位数倒数第三位:贡献了C(n-2,k-1)次个位数,C(n-3,k-1)次十位数,C(n-3,k)次倒数第四位:贡献了C(n-2,k-1)次个位数,C(n... 阅读全文

posted @ 2015-03-02 23:04 xiao_xin 阅读(211) 评论(0) 推荐(0) 编辑

codeforce gym 2011-2012 Waterloo 高斯消元:构造01矩阵,使1的相邻4个矩阵+自身为偶数

摘要: 首先要知道,如果第一行可以确定那么下面的n-1行都可以确定。如何确定第一行,假设第一行m个数,然后迭代算到n+1行,根据都为0可以得到m个方程,然后高斯异或解方程,自由元地方全部放1即可,就可以把第一行求出来继而balabaka可以都算出来==似乎我的guass放自由元部分略繁琐,不急马上搞一个漂亮... 阅读全文

posted @ 2015-03-02 22:51 xiao_xin 阅读(226) 评论(0) 推荐(0) 编辑

导航