摘要： 扩展欧几里得 今天弄了个扩欧。还好吧（也许并未深入理解。。。） 前置知识：裴蜀定理。 ax+by=gcd(a,b) 必定存在x,y的整数解。（证明也没必要，能感性理解的吧） 应用：已知a, b，求解一组x，y，使它们满足等式： ax+by =gcd(a, b) 下面： 设 a>b，那么当 b=0 时 阅读全文

摘要： BZOJ 1079 [SCOI2008]着色方案 Description 有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块，即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两个相邻木 阅读全文