码迷,mamicode.com
首页 >  
搜索关键字:逆元    ( 781个结果
【luogu P3807 卢卡斯定理】 模板
题目链接:https://www.luogu.org/problemnew/show/P3807 Lucas定理用来求大组合数对一个质数取模的值,不大于10^5用逆元,大于10^5就用Lucas转化成10^5以内,如果不是质数还要用扩展Lucas Lucas(n,m,p) = C(n%p,m%p)* ...
分类:其他好文   时间:2018-05-19 16:56:24    阅读次数:156
BZOJ5334 [TJOI2018] 数学计算 【线段树分治】
题目分析: 大概是考场上的签到题。首先mod不是质数,所以不能求逆元。注意到有加入操作和删除操作。一个很典型的想法就是线段树分治。建立时间线段树然后只更改有影响的节点,最后把所有标记下传。时间复杂度是O(nlogn)。 代码: ...
分类:其他好文   时间:2018-05-19 13:05:30    阅读次数:145
错排公式
错排公式 (自己写的)(f[i] pf[i]代表阶乘表和阶乘逆元表) 代码: ...
分类:其他好文   时间:2018-05-18 00:24:28    阅读次数:109
#2552. 「CTSC2018」假面
2552. 「CTSC2018」假面 一道“普及难度”DP题。。。然而考场上没想出来。 一堆人题解里说“只要会期望和逆元都能AC”,我ssfd 还是在看完题解之后照着题解打的 大概就是设$f[i][j]$表示第$i$个人血量为$j$的概率 然而1号操作的转移就是$f[i][j]\leftarrow ...
分类:其他好文   时间:2018-05-15 22:38:09    阅读次数:238
考试总结 2018-5-6
好难啊…… 第一题根据题意和数据范围,应该是纯模拟没得说,好像有一点点贪心的意思。维护一个sum5和sum10,反正sum20是用不到的。 int i,n,t; int sum5,sum10; int main() { ios::sync_with_stdio(false); freopen("bo ...
分类:其他好文   时间:2018-05-13 10:41:39    阅读次数:160
置换群
被ZJOI 2018 DAY2 T1 逼得滚回去学数学了。(⊙o⊙)… 学了一些置换群的理论。 有一些定义: 群:符合结合律,单位元,逆元的东西。 abel群: 符合交换律的群 群的阶: 群中集合的元素个数; 生成子群: 拿出一些元素后互相生成所产生的群。 陪集: 拿一个元素出来,左乘或右乘一个子群 ...
分类:其他好文   时间:2018-05-09 22:48:51    阅读次数:225
逆元的求法
乘法逆元 对于缩系中的元素,每个数a均有唯一的与之对应的乘法逆元x,使得ax≡1(mod n) 一个数有逆元的充分必要条件是gcd(a,n)=1,此时逆元唯一存在 逆元的含义:模n意义下,1个数a如果有逆元x,那么除以a相当于乘以x。 下面给出求逆元的几种方法: 给定模数m,求a的逆相当于求解ax= ...
分类:其他好文   时间:2018-05-09 20:53:51    阅读次数:197
「PKUWC 2018」随机算法 (60分部分分做法)
明天就是CTSC的DAY 2了qwq,晚上敲敲暴力攒攒RP,果断随便看了个题就是打暴力hhhhh 前50% O(3^N) 暴力没什么好说的,我们设F[S][s]为已经选了S集合中的点,并且这个集合中的点的最大独立集是s的方案数,最后统计完了乘上 n! 的逆元就好了。 (s肯定是S的一个子集,所以复杂 ...
分类:编程语言   时间:2018-05-08 23:58:07    阅读次数:612
乘法逆元+快速幂
唉... ...
分类:其他好文   时间:2018-04-30 18:10:54    阅读次数:140
Codeforces 963A Alternating Sum 【数论+数学】
官方题解这个样子我觉得说得比较清楚。Z我们可以朴素的预处理出来(注意乘法膜),q的话考点在于【分数取膜】即 (a/b)%P = a* inverse of b %P 这就涉及到算b的逆元,我用的是欧几里得算法。下面这个博客写的很清楚。 http://www.cnblogs.com/frog11211 ...
分类:其他好文   时间:2018-04-30 15:37:16    阅读次数:239
781条   上一页 1 ... 23 24 25 26 27 ... 79 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!