Rose_max的博客

辣鸡一只..

[bzoj1129][数论][扩展欧几里得]Per

Description 给你一个序列s,你把这个序列的所有不同排列按字典序排列后,求s的排名mod m Input 序列的长度n<300 000,m n个数,代表序列s Output 排名mod m Sample Input 4 1000 2 1 10 2 S...

2018-12-15 09:19:05

阅读数:65

评论数:0

[bzoj5131][矩阵乘法][exgcd]可做题2

传送门 题解 随便推柿子 然后ex.. #include<cstdio> #include<cstring> #include&l...

2018-09-14 18:50:49

阅读数:14

评论数: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的绝对...

2018-09-14 12:51:43

阅读数:24

评论数:0

[bzoj1965][数论]SHUFFLE 洗牌

Description 为了表彰小联为Samuel星球的探险所做出的贡献,小联被邀请参加Samuel星球近距离载人探险活动。 由于Samuel星球相当遥远,科学家们要在飞船中度过相当长的一段时间,小联提议用扑克牌打发长途旅行中的无聊时间。玩了几局之后,大家觉得单纯玩扑克牌对于...

2018-03-19 20:06:10

阅读数:47

评论数:0

[bzoj1477][exgcd]青蛙的约会

Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要...

2018-02-07 10:30:07

阅读数:101

评论数: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)的最小非负整数。...

2017-12-25 19:06:36

阅读数:382

评论数:0

[bzoj1407][exgcd]Savage

Description Input 第1行为一个整数N(1<=N<=15),即野人的数目。 第2行到第N+1每行为三个整数Ci, Pi, Li表示每个野人所住的初始洞穴编号,每年走过的洞穴数及寿命值。 (1<=Ci,Pi<=100, 0<=Li&...

2017-09-26 13:44:58

阅读数:187

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭