![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
证明
zxyoi_dreamer
退役了退役了爬了爬了,搞个锤子算法竞赛,不如好好享受大学生活。
展开
-
【证明】森林上加边成树的方案数
给你kkk个树,大小分别为a1,a2,⋯aka_1,a_2,\cdots a_ka1,a2,⋯ak,总点数n=∑i=1kain=\sum_{i=1}^ka_in=∑i=1kai,则在这个森林中加边使得最终的图是一棵树的方案数是nk−2∏i=1kain^{k-2}\prod_{i=1}^{k}a_ink−2i=1∏kai目前知道三种证明方式,全部在这里放出来:proof 1:其...原创 2019-10-29 18:26:44 · 242 阅读 · 2 评论 -
【模板】【证明】任意模数下的二次剩余求解
什么是二次剩余问题就是求解形如x2≡a (mod p)x^2\equiv a \text{ } ( mod\text{ }p )x2≡a (mod p)的关于xxx的方程。下面从不同的模数开始分类讨论解决二次剩余问题的方法几个定义如果关于xxx的方程x2≡a (mod&原创 2018-12-22 09:42:48 · 7295 阅读 · 8 评论 -
【证明】K倍角公式
今天考试有一道题居然需要用倍角公式的递推形式来帮助化简递推式从而构造矩阵进行快速幂。于是我就闲的蛋疼来yy一发证明。前置技能:Taylor展开(欧拉公式),组合数,二项式定理倍角公式:对于∀K∈N∗,x∈R\forall K\in N_*,x\in R∀K∈N∗,x∈R,如下公式总是成立:sin(K∗x)=sin(x)∗cos((K−1)∗x)+cos(x)∗sin((K−1)...原创 2019-01-07 00:01:56 · 2612 阅读 · 2 评论 -
【洛谷P3935】Calculating(整除分块以及证明)
传送门解析:首先这个结论要知道,不知道就记住:对于一个数n=∏i=1tpikin=\prod_{i=1}^tp_i^{k_i}n=∏i=1tpiki,它的因数个数是d(n)=∏i=1t(ki+1)d(n)=\prod_{i=1}^t(k_i+1)d(n)=∏i=1t(ki+1)所以题目中:f=df=df=d考虑差分,设S(n)=∑i=1nd(i)S(n)=\sum_{i=1}...原创 2019-01-21 20:38:22 · 486 阅读 · 0 评论