摘要：
题解大部分都是递归实现的，给出一种非递归的形式 话说上课老师讲的时候没给代码，然后自己些就写成了这样 对于质数$p$给出卢卡斯定理： $$\tbinom{n}{m}=\tbinom{n \bmod p}{m \bmod p}\tbinom{\lfloor \frac{n}{p}\rfloor}{\l 阅读全文
posted @ 2020-03-19 21:16
suxxsfe
阅读(178)
评论(0)
推荐(0)
摘要：
题目要求当$0\leq a\leq b\leq n$时，$k$个$\tbinom{b}{a}$的和的最大值 观察杨辉三角形，可以发现，最大的$\tbinom{b}{a}$，为$\tbinom{n}{\frac{n}{2}}$ 还可以知道，除了 当前最大的 组合数以外， 可能 最大的，是它周围的四个 阅读全文
posted @ 2020-03-19 21:15
suxxsfe
阅读(164)
评论(0)
推荐(0)
摘要：
本文为上课的学习笔记 1.排列&组合 组合，从$n$个元素中选$m$个，不及顺序 方案数： \(\tbinom{n}{m}=\frac{n!}{m!(n-m)!}\) 排列，从$n$个元素中，选$m$个，考虑顺序 方案数： \(P(n,m)=\frac{n!}{(n-m)!}\) 2.组合数性质 \ 阅读全文
posted @ 2020-03-19 21:13
suxxsfe
阅读(1891)
评论(2)
推荐(3)
摘要：
首先，这篇blog可能很水 关于容斥原理： 有${A_1,A_2,A_3,\dots,A_n}$总共$n$个集合 已知任意几个集合的交集大小，要求它们的并集 则并集大小为： \(\sum_{B\subseteq\{A_1,A_2,A_3,\dots,A_n\}}(-1)^{|b|+1}|\cap_{ 阅读全文
posted @ 2020-03-19 21:12
suxxsfe
阅读(279)
评论(0)
推荐(0)
摘要：
1.gcd与lcm ${gcd(a,b)}\cdot{lcm(a,b)}=ab$ $d$是$a,b$的公约数$\Longleftrightarrow d|\gcd(a,b)$ $a,b$正整数且$a b$,有: $gcd(b,a)=gcd(b,a\bmod b)$ 复杂度$O(\log{\max(a 阅读全文
posted @ 2020-03-19 21:11
suxxsfe
阅读(273)
评论(0)
推荐(0)
摘要：
updata on 2020.4.3 添加了欧拉$\varphi$函数为积性函数的证明和它的计算方式 1.积性函数 设$f(n)$为定义在正整数上的函数，若$f(1)=1$,且对于任意正整数$a,b$，若a,b互质就有: \(f(ab)=f(a)f(b)\) 则$f(n)$为积性函数 若不要求a,b 阅读全文
posted @ 2020-03-19 21:10
suxxsfe
阅读(1193)
评论(0)
推荐(0)
摘要：
updata on 2020.3.19 更新了exgcd部分，感觉以前并没有真正理解 并将crt部分放到了一篇单独的blog~~感觉以前对crt的学习也不深入~~ updata on 2020.3.31 这部分时间想着重做做数论，然后加入了 2同余部分 又修改了 exgcd 里的一个笔误 updat 阅读全文
posted @ 2020-03-19 21:07
suxxsfe
阅读(764)
评论(0)
推荐(1)
摘要：
updata on 2020.4.11 修正了 excrt 的一处笔误 CRT 求解方程： $$ \begin{cases} x \equiv a_1 \pmod {m_1}\\ x \equiv a_2 \pmod {m_2}\\ \vdots \\ x \equiv a_n \pmod {m_n 阅读全文
posted @ 2020-03-19 20:53
suxxsfe
阅读(210)
评论(0)
推荐(1)
摘要：
"P1082 同余方程" 即求a模b的逆元x 因为x在模b意义下唯一，所以最小整数解即逆元 阅读全文
posted @ 2020-03-19 20:45
suxxsfe
阅读(182)
评论(0)
推荐(0)
摘要：
同 "bzoj4008" 题目描述 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。 作为一个非洲人，同时作为一个前 OIer，小 K 自 阅读全文
posted @ 2020-03-19 13:50
suxxsfe
阅读(123)
评论(0)
推荐(0)
摘要：
记录一些比较水不值得单独写一篇blog的概率dp题目 "bzoj3036 绿豆蛙的归宿" Description 随着新版百度空间的下线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。 给出一个有向无环的连通图，起点为1终点为N，每条边都有一个长度。绿豆蛙从起点出发，走向终点。 到达每一个顶点 阅读全文
posted @ 2020-03-19 13:43
suxxsfe
阅读(165)
评论(0)
推荐(0)
浙公网安备 33010602011771号