摘要: 中国剩余定理 简单记录一下推倒过程吧。 搞这种方程的。 $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 阅读全文
posted @ 2018-10-02 02:01 RUSH_D_CAT 阅读(625) 评论(0) 推荐(0) 编辑
摘要: codeforces Round 332Div2 AB 签到题 比较激动,纷纷WA了一发。 C 把数组 复制给 ,然后对 数组排序。 对 和`a`数组,求前缀和,有多少个位置满足$\sum a[i] = \sum h[i]$, 就最多能分成多少块。 D 我们枚举更短的那条边,这样的边不会太多。 然后 阅读全文
posted @ 2018-10-02 00:04 RUSH_D_CAT 阅读(134) 评论(0) 推荐(0) 编辑