CSU
cheung99857
这个作者很懒,什么都没留下…
展开
-
CSU-1803 2016 [同余定理
同余定义 若c|(a-b),即(a-b)/c得到整数,称a和b关于模c同余。记作a≡b(mod m) 同余性质 若a≡b(mod x),c≡d(mod x) 1.a+c≡b+d(mod x) 2.a-c≡b-d(mod x) 3.a*c≡b*d(mod x) 若ac≡bc(mod x) 4.a≡b(mod x/(x,c)) 同余类定义 若a≡b(mod n),则a和b属于模n的...原创 2018-08-15 15:30:41 · 3510 阅读 · 0 评论 -
CSU-1809 Parenthesis [线段树
#include "iostream" #include "algorithm" #include "cstring" #include "cstdio" using namespace std; char s[100005]; int sum[100005<<4],a[100005],n; void Push(int rt){ sum[rt]=min(sum[rt<...原创 2018-08-16 09:22:22 · 3381 阅读 · 0 评论