
拓展欧几里得
Rose_max
这个作者很懒,什么都没留下…
展开
-
[bzoj1407][exgcd]Savage
Description Input 第1行为一个整数N(1<=N<=15),即野人的数目。 第2行到第N+1每行为三个整数Ci, Pi, Li表示每个野人所住的初始洞穴编号,每年走过的洞穴数及寿命值。 (1<=Ci,Pi<=100, 0<=Li<=10^6 )Output 仅包含一个数M,即最少可能的山洞数。输入数据保证有解,且M不大于10^6。Sample Input原创 2017-09-26 13:44:58 · 365 阅读 · 0 评论 -
[bzoj2242][exgcd][BSGS]计算器
Description 你被要求设计一个计算器完成以下三项任务: 1、给定y,z,p,计算Y^Z Mod P 的值; 2、给定y,z,p,计算满足xy≡ Z ( mod P )的最小非负整数; 3、给定y,z,p,计算满足Y^x ≡ Z ( mod P)的最小非负整数。Input输入包含多组数据。 第一行包含两个正整数T,K分别表示数据组数和询问类型(对于一个测试点原创 2017-12-25 19:06:36 · 602 阅读 · 0 评论 -
[bzoj1477][exgcd]青蛙的约会
Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不可能碰原创 2018-02-07 10:30:07 · 331 阅读 · 0 评论 -
[bzoj1965][数论]SHUFFLE 洗牌
Description 为了表彰小联为Samuel星球的探险所做出的贡献,小联被邀请参加Samuel星球近距离载人探险活动。 由于Samuel星球相当遥远,科学家们要在飞船中度过相当长的一段时间,小联提议用扑克牌打发长途旅行中的无聊时间。玩了几局之后,大家觉得单纯玩扑克牌对于像他们这样的高智商人才来说太简单了。有人提出了扑克牌的一种新的玩法。 对于扑克牌的一次洗牌是这样定义的,...原创 2018-03-19 20:06:10 · 284 阅读 · 0 评论 -
[bzoj5027][exgcd][乱搞]数学题
Description 给出a,b,c,x1,x2,y1,y2,求满足ax+by+c=0,且x∈[x1,x2],y∈[y1,y2]的整数解有多少对?Input 第一行包含7个整数,a,b,c,x1,x2,y1,y2,整数间用空格隔开。 a,b,c,x1,x2,y1,y2的绝对值不超过10^8。Output 输出整数解有多少对?Sample Input...原创 2018-09-14 12:51:43 · 263 阅读 · 0 评论 -
[bzoj5131][矩阵乘法][exgcd]可做题2
传送门题解 随便推柿子 然后ex..#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;cstdlib&gt;#include&lt;algorithm&gt;#include&lt;cmath&gt;#define LL long longusin原创 2018-09-14 18:50:49 · 208 阅读 · 0 评论 -
[bzoj1129][数论][扩展欧几里得]Per
Description给你一个序列s,你把这个序列的所有不同排列按字典序排列后,求s的排名mod mInput序列的长度n<300 000,m n个数,代表序列sOutput排名mod mSample Input4 10002 1 10 2Sample Output5题解题挺不错大概也想到了一些可是就是没写出来…容易发现,我们可以用类似康托...原创 2018-12-15 09:19:05 · 433 阅读 · 0 评论