RDCのACM奇幻之旅

摘要： 中国剩余定理 简单记录一下推倒过程吧。 搞这种方程的。 $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 我们枚举更短的那条边，这样的边不会太多。 然后 阅读全文