【noip2012】疫情控制
题意： 给出一颗n个节点有边权的树 和m个军队所在的位置 军队从某节点移动到相邻节点要花费边长度的时间 求最少要多少时间使得根节点（编号为1）到每个叶子的路径上最少有一支军队（根节点不能有军队） ...
原文：【扩展欧几里得】NOIP2012同余方程
题目描述 求关于 x 的同余方程 ax mod b 的最小正整数解。 输入输出格式 输入格式： 输入只有一行，包含两个正整数 a, b，用一个空格隔开。 输出格式： 输出只有一行，包含一个正整数 x ，即最小正整数解。输入数据保证一定有解。 输入输出样例 输入样例 ： 复制 输出样例 ： 复制 说明 数据范围 对于 的数据， b , 对于 的数据， b , , 对于 的数据， a, b , , , ...
2017-10-27 20:40 0 1631 推荐指数：
相关推荐
noip2012 开车旅行
P1081 开车旅行 139通过 484提交 题目提供者洛谷OnlineJudge 标签倍增2012NOIp提高组 难度提高+/省选 ...
刷题总结——疫情控制（NOIP2012提高组）
题目： 题目背景 NOIP2012 提高组 DAY2 试题。 题目描述 H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都，也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市 ...
数论-整除+欧几里得+扩展欧几里得
一、整除的概念 定义：a,b是两个任意整数，b≠0，若存在整数q，使得a=b*q,则称 a能够被b整除，也称b能整除a,也称b是a的因数，也称a为b的倍数。用记号b|a表示。 整除的性质： ①任 ...
gcd 和 同余方程（Exgcd）
求关于x的同余方程 ax≡1(mod b) 的最小正整数解。 对于 100%的数据，2≤a,b≤2*109。 NOIP 2012 提高组 第二天 第一题 (只看Exgcd的自行跳过这段文字) 先撇开扩展欧几里得什么的不管，首先证明辗转相除法。 gcd(greatest ...
关于同余方程解法
https://www.zybuluo.com/ysner/note/1221126 单个同余方程 求解形如\(Ax\equiv B(mod\ M)\)的最小正整数解。 解释一下： \(Ax\equiv B(mod\ M)\) \(Ax=My+B\) \(Ax+My=B\)(正负号不重要 ...
线性同余方程的求解
在乘法逆元里我们对于仅满足b，m互质的情况，我们需要求解的是一个同余方程：b*x≡1（mod m），那么接下来我们就讨论一下类似的线性同余方程的求解。 线性同余方程： 给定整数a，b，m，求一个整数满足：a*x≡b（mod m），或给出无解。 因为未知数的次数为1，所以我 ...