数学
文章平均质量分 84
lchi1997
这个作者很懒,什么都没留下…
展开
-
矩阵·叉姐出的两道Determinant
首先要做这两道题,需要掌握的基础知识有 余子式MijM_{ij}、代数余子式AijA_{ij}、伴随矩阵、逆矩阵A∗=1|A|A−1A^{*} = \frac{1}{|A|}A^{-1}逆矩阵存在条件: 满秩行秩等于列秩湘潭A题意: 给一个 (n-1) * n 的矩阵 对于每一列, 求去掉这一列的余下的 (n-1) 阶行列式的determinant n的取值范围为200 赛上思原创 2017-06-08 23:22:46 · 449 阅读 · 0 评论 -
大白 数学专题 部分例题习题总结
small trickUVA 11538 Chess Queen: ∑ni=1C2n=12∑ni=1i2−1=12(∑ni=1i2−∑ni=11)\sum_{i=1}^{n}C_{n}^{2} = \frac{1}{2}\sum_{i=1}^{n}i^2-1=\frac{1}{2}(\sum_{i=1}^{n}i^2-\sum_{i=1}^{n}1) 这样的话这个式子就可以O(1)计算,我的第一原创 2017-05-04 14:20:02 · 525 阅读 · 0 评论 -
Codeforces 785D 范德蒙恒等式的变形
先说要用到的两个公式:Cnm=Cnm−1+Cn−1m−1C_{m}^{n} = C_{m-1}^{n} + C_{m-1}^{n-1} 注意当 n>mn > m 时 Cnm==0C_{m}^{n} == 0范德蒙恒等式 Ckm+n=∑i=0kCimCk−inC_{m+n}^{k} = \sum_{i=0}^{k}C_{m}^{i}C_{n}^{k-i}这道题的话很容易发现要求的是: 对于每一转载 2017-04-09 00:06:05 · 743 阅读 · 0 评论 -
Mobius反演总结
刷了一些浅显的反演题目, 做一个总结知识点1给定n个数(可以是1-n), 求有多少数与x互质 f(x)=∑d|xu[d]∗cnt[d]f(x) = \sum_{d|x}u[d]*cnt[d] 其中u[d]u[d]是mobius函数cnt[d]cnt[d]表示原n个数中有多少个d的倍数 这更像一个容斥原理的知识点1.1:CodeForces 547C直接套一下知识点1的公式就可以了。1.2:阿里原创 2017-07-05 00:11:40 · 1391 阅读 · 0 评论 -
生成函数-背包问题学习笔记
结合 ACdreamer 以及 zhoufenqin 的博客终于弄懂了如何用生成函数解一类特定的大背包问题。首先要介绍一些重要的公式、数列、函数 xn−1=(x−1)(1+x+x2+x3+...+xn−1)xn−1=(x−1)(1+x+x2+x3+...+xn−1)x^n - 1 = (x - 1)(1+x+x^2+x^3+...+x^{n-1}) 由于给你一个生成函数G(x)G(x)...原创 2017-09-05 23:36:50 · 1723 阅读 · 0 评论