数论
文章平均质量分 84
cokoro
这个作者很懒,什么都没留下…
展开
-
高斯消元HDU-3364 Lanterns
这道题是异或之后有多解的方案数,那一个解的在么么哒书上有。 书上说还可以处理方程数和未知数的数量不相等或者解不唯一的情况。还可以求得行列式的值和矩阵的秩(我觉得求秩就是方案数)。原创 2015-04-14 18:12:40 · 591 阅读 · 0 评论 -
逆元+树形dp-memset-hdu4661-Message Passing
题意:有一棵树,每个节点有一个值,每操作一次,就能把当前节点拥有的值复制到另一个节点上去。经过最少的操作次数,就可以所有n个节点上拥有n个值,问方案数。 解答: 首先,最优的方案肯定是把所有n个节点的值都先复制到某一个节点上面去。 因为假如你现在有三个值,1,2,3.现在有一个节点有1和2,另一个节点有1,最后一原创 2015-04-21 19:01:39 · 446 阅读 · 0 评论