摘要:
中国剩余定理 简单记录一下推倒过程吧。 搞这种方程的。 $x\%m_1=c_1,x\%m_2=c_2,x\%m_3=c_3..........$ EXCRT 先来表演,将两个方程合并: $x\%m_1=c_1$, $x\%m_2=c_2$ Duang!Duang! $x=k_1m_1+c_1=k_2 阅读全文
摘要:
codeforces Round 332Div2 AB 签到题 比较激动,纷纷WA了一发。 C 把数组 复制给 ,然后对 数组排序。 对 和`a`数组,求前缀和,有多少个位置满足$\sum a[i] = \sum h[i]$, 就最多能分成多少块。 D 我们枚举更短的那条边,这样的边不会太多。 然后 阅读全文