随笔分类 - 数学题
数学是真的难-----啊！
摘要：这位博主写的很好，我只是搬运工 然后是板子 //欧拉筛求phi void make_phi() { phi[1]=1; for(int i=2;i<=n;i++) { if(!vis[i]) { prime[++cnt]=i; phi[i]=i-1; } for(int j=1;j<=num&&pr
阅读全文
摘要：问题求解$C_{n+m}^m \pmod{p}$的值 当然可以不用卢卡斯定理。 $$C_{n+m}^m=\frac{(n+m)!}{n! m!}$$ $\color{Orange}{问题似乎很简单，分子暴力乘，分母同理求个逆元ok了。}$ $\color{Green}{错错错!!!}$ $当分母含有
阅读全文
摘要：本文转载自 "zwzwzwh博主" 附上自己的代码 C++ include using namespace std; typedef long long ll; const int maxn=16; ll x,y,a[maxn],b[maxn]; int n; void exgcd(ll a,ll
阅读全文
摘要：~~首先了解一下，裴蜀读作pei shu~~ 别问我为什么用html写博客，我只是为了复习一下.... 解释一下下文的a|b的意思是b%a==0 裴蜀定理的内容 对于$ax+by=c$,其中$x\in Z^+$,$y\in Z^+$,那么有$gcd(a,b)|c$ 裴蜀定理的应用 对于上面的式子一定
阅读全文
摘要：问题:求a/b对p的余数 ~~简单，我会(a\%p)/(b\%p)~~ 很遗憾，除法不满足模运算的分配律，不信你自己去试一试。 那么就需要用到逆元了($i的逆元记作inv[i]$)。 若$a x\equiv1 \pmod {p}，且a与p互质，那么我们就能定义: x 为 a 的逆元，记为a^{ 1}
阅读全文
摘要：注意本文的证明都来源于 "这位大大大大大大大牛" 知识点.扩展欧几里得求逆元 看完下面的证明后建议联系一下这题 "同余方程" 可以对exgcd的用途和写法有有初步了解。 $问题描述:对于三个自然数 a,b,c ，求解 ax+by=c 的 (x,y) 的整数解$ $先说一下贝祖定理: 两个整数 a、b
阅读全文
摘要：###Ⅰ.第一类斯特林数 问题描述:表示把n个人分成m组做环排列的方法数目。，求分成的$S(n,m)$(方案数)。 如：1,2,3,4 和 4,1,2,3 只算一种方案。 \(dp[i][j]=dp[i-1][j-1]+(i-1)*dp[i-1][j-1]\) \(考虑第i个物品，i可以单独构成一个
阅读全文
摘要："传送门戳我" 首先将n减去所有的Ci,于是是原问题转换为：n个相同的球放入m个不同盒子里，不能为空，求方案数. 根据插空法:n个球，放到m个箱子里去不能为空,也就是有m 1块板子放在n 1个空隙之间 那么组合数求解也就是C(n 1,m 1) 除法求余有误差所以先求分母的逆元，转化为分子 逆元%mo
阅读全文
摘要："传送门" 观察到$4x+3=2(2x+1)+1$以及$8x+7=2(2(2x+1)+1)+1$ 所以可以把$xx 2x+12x+1$当成一个基本变化 则$xx 4x+3$是两个基本变化，$xx 8x+7$是三个基本变化 所以可以模拟一个基本变化 当基本变化次数大于300000是结束迭代 因为要使两
阅读全文
摘要：描述: $计算2^{P}−1的位数和最后500位数字（用十进制高精度数表示）$ Ⅰ.求位数 $因为2^p最后一位必定不为0，求2^p 1的位数也就是求2^p位数$ $2^p的位数确实很难求，但10^p我们是知道的，位数等于p+1$ $为此我们可以采用换底公式，2=10的log10(2)次方$ $所以
阅读全文
摘要：题面 给定一张含有 nn 个点的无向完全图，其中 mm 条边是白边，其余是黑边。 现在需要你求出同色的三元环（或者说，三角形）的个数。 同色三角形其实难算，那么我们可以算异色三角形，用三角形的总个数减去它的一半 如果一个点可以连出白色边x条就可以连出黑色边n−x−1条 那我们从x条白边任意选一条,从
阅读全文
浙公网安备 33010602011771号