HZCU林嘉亮32201114

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | #分糖果#

首先题意为求同余线性方程x%pi=ri 首先考虑两个方程x%a1=m1,x%a2=m2; 化简x=k1a1+m1,x=k2a2+m2; k1a1-k2a2=m2-m1; 由裴蜀定理可知该方程有整数解的条件是（m2-m1）%（gcd(a1,a2)）==0 同时可以由扩展欧几里得得到k1和k2 同时这...

C++ 数学

2023-02-13

4 279

题解 | #[NOIP2012]借教室#

可能是数据较弱此题可以分块过（蒟蒻不会线段树）板子题看代码即可 ```#include<bits/stdc++.h> #define int long long using namespace std; const int maxn=1e6+5; int res[maxn],s[maxn...

C++ 数组

2023-01-12

1 297