
逆元
娃娃酱斯密酱
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
CF-Round 86-div2-E题
CF-Round 86-div2-E题 E. Placing Rooks 传送门 这道题组合 + 乘法逆元 + 容斥问题 容斥:容斥原理,有时候在计数时,情况比较多的情况下,相互之间有重叠。为了使重叠部分不被重复计算,可以这样处理:先不考虑重叠的情况,把所有对象的数目计算出来,然后减去重复计算的数目。 题目大意:给定一个n * n的棋盘,你需要在上面放置n个棋子。 给定n和k; 给定以下规定: 1...原创 2020-05-01 22:21:48 · 184 阅读 · 0 评论 -
数论之同余与逆元
数论之同余与逆元 同余 两个整数a, b和一个整数m,如果a除以m所得的余数和b除以m所得的余数相等,即 称为a和b对m同余,m称为同余的模。 同余的符号记为: 一元线性同余方程 此式子的含义是ax除以m,b除以m,两者的余数相同。 求解x的值。 上面的式子也可以理解为ax-b是m的整数倍。设y是倍数,那么ax - b = my; 移项可得ax - my = b。因为y可以为负数,则...原创 2020-04-22 12:50:36 · 649 阅读 · 0 评论 -
HDU-5976-Detachment
HDU-5976-Detachment 传送门 这道题是二分 + 乘法逆元~ 我今天在看基础数论的时候,发现好多种求逆元不同的方法,原先我只知道用费马小定理的方法,今天才感慨。。。(世界如此之大) 这道题二分我是手写的代码。。。emm 题目大意:给你一个数n,让你分解n,使得分解出来的数之和为n,并且尽可能使得这些分解出来得数乘积尽可能的大。 对于这种题目,有一个比较明显的结论:必然是取得一段连续...原创 2020-04-22 14:00:31 · 242 阅读 · 0 评论