随笔分类 -  数学--组合数学

日常小技巧(持续更新)
该文被密码保护。
posted @ 2021-10-10 16:34 yzhx 阅读(16) 评论(0) 推荐(0)
2020.1014校内联考
该文被密码保护。
posted @ 2020-10-15 22:08 yzhx 阅读(15) 评论(2) 推荐(0)
Lucas(卢卡斯)定理模板&&例题解析([SHOI2015]超能粒子炮·改)
摘要：Lucas定理 先上结论： 当p为素数： \(\binom{ N }{M} \equiv \binom{ N/p }{M/p}*\binom{ N mod p }{M mod p} (mod p)\) 证明：令 \(s=\lfloor \frac{n}{p} \rfloor\)，\(q=n\bmod 阅读全文
posted @ 2019-09-17 22:25 yzhx 阅读(320) 评论(0) 推荐(3)
快速讨伐
摘要：快速讨伐 ( 一道DP与组合数学的思维好题 ) "传送门" 前置小技巧 (线性求阶乘的逆元) 根据逆元的定义 : $a x \equiv 1 (mod p)$ 所以相当于 $ x== $ $1\over a$ (在膜意义下) 那么 $1\over !(n+1)$ 也就相当于 !(n+1) 的逆元， 阅读全文
posted @ 2019-09-16 21:22 yzhx 阅读(204) 评论(0) 推荐(3)
Luogu P3757 [CQOI2017]老C的键盘
摘要：题目描述 老C的键盘 题解 显然对于每个数 x 都有唯一对应的 \(x/2\) , 然而对于每个数 x 却可以成为 \(x*2\) 和 \(x*2+1\) 的对应数 根据这一特性想到了啥??? 感谢leo101的友情点拨 二叉树!!! 所以可以把 x/2 看做是 x的父亲, 1 显然就是根 可以把 阅读全文
posted @ 2019-04-02 16:31 yzhx 阅读(252) 评论(0) 推荐(1)