
数学 - 中国剩余定理
_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 · 337 阅读 · 0 评论 -
「NOI 2018」屠龙勇士「扩展中国剩余定理」
题目传送门 题解 首先,每条龙使用哪把剑是确定的,我们可以根据题意使用multisetmultisetmultiset(可重集)求出. #include <iostream> #include <cstdio> #include <cmath> #include <set> using namespace std; #原创 2018-08-28 15:49:52 · 366 阅读 · 0 评论