摘要：
pdf版题面 水题赛无题解 sol：可以用权值并查集搞，但感觉还是建图跑bfs比较容易 定义S[i]表示前缀和 读入a，b，c；就是S[a-1] + c=S[b]，那就从a-1向b连一条c，b向a-1连一条-c 但这样有可能这张图并不联通，于是每次bfs时给节点染色，颜色不同显然to hard 询问 阅读全文
摘要：
1633：【例 3】Sumdiv 【题目描述】 原题来自：Romania OI 2002 求 ABAB 的所有约数之和 mod9901。 【输入】 输入两个整数 A,B。 【输出】 输出答案 mod9901。 【输入样例】 2 3 【输出样例】 15 【提示】 样例说明 23=8，8 的所有约数为 阅读全文
摘要：
1632：【 例 2】[NOIP2012]同余方程 【题目描述】 求关于 x 的同余方程 ax≡1(mod b) 的最小正整数解。 【输入】 输入只有一行，包含两个正整数 a,b，用一个空格隔开。 【输出】 输出只有一行，包含一个正整数 x0 ，即最小正整数解。输入数据保证一定有解。 【输入样例】 阅读全文
摘要：
1631：【例 1】青蛙的约会 【题目描述】 原题来自：POJ 1061 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位 阅读全文
摘要：
然后是无耻的复制环节 扩展欧几里得算法，简称 exgcd，一般用来求解不定方程，求解线性同余方程，求解模的逆元等 引理 存在x，y满足 ax+by=gcd(a,b)原式：ax1+by1=gcd(a,b) = bx2+(a%b)y2=gcd(b,a%b) 因为 a%b=a-a/b*b -->ax1+b 阅读全文
摘要：
1630：SuperGCD 【题目描述】 来源：SDOI 2009 Sheng Bill 有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的 GCD（最大公约数）！因此他经常和别人比赛计算 GCD。有一天 Sheng Bill 很嚣张地找到了你，并要求和你比赛，但是输给 Sheng Bill 岂不 阅读全文
摘要：
1629：聪明的燕姿 【题目描述】 城市中人们总是拿着号码牌，不停寻找，不断匹配，可是谁也不知道自己等的那个人是谁。 可是燕姿不一样，燕姿知道自己等的人是谁，因为燕姿数学学得好！燕姿发现了一个神奇的算法：假设自己的号码牌上写着数字 SS，那么自己等的人手上的号码牌数字的所有正约数之和必定等于 S。 阅读全文
摘要：
1628：X-factor Chain 【题目描述】 原题来自 POJ 3421 输入正整数 x，求 x 的大于 1 的因子组成的满足任意前一项都能整除后一项的序列的最大长度，以及满足最大长度的序列的个数。 【输入】 多组数据，每组数据一行，包含一个正整数 x。 【输出】 对于每组数据，输出序列的最 阅读全文
摘要：
1627：【例 3】最大公约数 【题目描述】 给出两个正整数 A,B，求它们的最大公约数。 【输入】 输入共两行，第一行一个正整数 A，第二行一个正整数 B。 【输出】 在第一行输出一个整数，表示 A,B 的最大公约数。 【输入样例】 18 24 【输出样例】 6 【提示】 数据范围与提示： 对于 阅读全文
摘要：
1626：【例 2】Hankson 的趣味题 题目描述 Hanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数。现在 阅读全文