- 博客(4)
- 收藏
- 关注
RSS订阅转载 数论倒数，又称逆元
数论倒数，又称逆元（因为我说习惯逆元了，下面我都说逆元）数论中的倒数是有特别的意义滴你以为a的倒数在数论中还是1/a吗(・∀・)哼哼~天真 先来引入求余概念 (a + b) % p = (a%p + b%p) %p （对）(a - b) % p = (a%p - b%p) %p （对）(a * b) % p
2017-12-25 20:18:36
553
转载 容斥原理详解
翻译：vici@cust对容斥原理的描述容斥原理是一种重要的组合数学方法，可以让你求解任意大小的集合，或者计算复合事件的概率。描述 容斥原理可以描述如下： 要计算几个集合并集的大小，我们要先将所有单个集合的大小计算出来，然后减去所有两个集合相交的部分，再加回所有三个集合相交的部分，再减去所有四个集合相交的部分，依此类推，一直计算到所有集合
2017-12-22 09:06:41
34109
3
原创 牛客练习赛8
约数个数的和时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述给个n，求1到n的所有数的约数个数的和~输入描述:第一行一个正整数n输出描述:输出一个整数，表示答案示例1输入3输出5
2017-12-21 23:09:13
183
原创 1982: D.房间安排
1982: D.房间安排时间限制: 2 Sec 内存限制: 256 MB提交: 243 解决: 30[提交][状态][讨论版]题目描述Alice所在的社团计划一次外出游玩。Alice需要安排所有人入住的房间。社团一共订了n个房间，然后Alice给第i间房间安排了ai(0注意：你可以把一个房间的初始人员都调出去，允许房间空闲，不允许某个房间人数超过4个。输入
2017-12-02 20:43:07
345
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人