2020年1月29日
线性基
摘要： 别问我为什么现在才开始学线性基。。。 看到我们机房巨佬去年10月份就已经切了线性基，简直无地自容。 好了现在进入正题。 线性基 定义：线性基是OI中常用来解决子集异或一类题目的算法。 性质：①线性基能相互异或得到原集合的所有相互异或得到的值。 ②线性基是满足性质1的最小的集合。 ③线性基没有异或和为 阅读全文
posted @ 2020-01-29 14:21 P-Y-Y 阅读(232) 评论(0) 推荐(0)
组合数学里一些比较重要（有意思）的结论
摘要： 1.过n个有标志顶点的树的数目等于nn-2.（Cayley定理） 2.在n个不同元素中取r个作允许重复的组合，其组合数为C(n+r-1,r). 3.从A={1,2,…,n}中取r个作不相邻的组合，其组合数为C(n-r+1,r). 4.线性方程x1+x2+…+xn=b的非负整数解的个数是(n+b-1, 阅读全文
posted @ 2020-01-29 11:10 P-Y-Y 阅读(751) 评论(0) 推荐(0)