CNF_AcceptanceのBlog

摘要： 扩展欧几里得？什么鬼？ 扩展欧几里得算法是欧几里得算法（又叫辗转相除法）的扩展。除了计算a、b两个整数的最大公约数，此算法还能找到整数x、y（其中一个很可能是负数）。通常谈到最大公因子时, 我们都会提到一个非常基本的事实: 给予二整数 a 与 b, 必存在有整数 x 与 y 使得$ax + by = 阅读全文

摘要： T1 第一饭堂（CF118C） 题意简述：给出一个 \(n\) 位数，改变其中的一些数位使得有 \(k\) 个数相等，改变一个数需花费两个数的差的绝对值，求最少的花费并输出字典序最小的方案。 $30pts$ 搜索 \(dfs\) 枚举全排列，选出花费最小的方案，全排列从1开始搜，保证字典序最小，加上 阅读全文