数学 - 中国剩余定理
关注
分享
扫一扫
_Gion
初中某laji的OIer
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
「学习笔记」中国剩余定理及扩展
中国剩余定理总是不太熟练，写一篇BlogBlogBlog复习一下好了。中国剩余定理有nnn个线性同余方程:x≡ai(modmi)x≡ai(modmi)x \equiv a_i \;(mod\; m_i)，mimim_i都互质，求解这个线性同余方程组使用中国剩余定理（ChineseremaindertheoremChineseremaindertheoremChinese\; r...原创 2018-08-19 23:10:18 · 365 阅读 · 0 评论 -
「NOI 2018」屠龙勇士「扩展中国剩余定理」
题目传送门题解首先，每条龙使用哪把剑是确定的，我们可以根据题意使用multisetmultisetmultiset（可重集）求出.#include <iostream>#include <cstdio>#include <cmath>#include <set>using namespace std;#原创 2018-08-28 15:49:52 · 416 阅读 · 0 评论