cono奇犽哒 - 博客园

2021年4月27日

摘要：传送门题目描述: 思路:博弈,对于给定的一组数(a,b),a>b,如果a%b!=0,那么就不能在当前组中决出胜负,一定会是在之后的某组中出现,即(b,a%b) 再往后推,直到a%b==0,此时先手就能胜利,然后就返回之前的那组,进行判断。就假如有一组数(a,b),下一组是(b,a%b)。假如( 阅读全文

posted @ 2021-04-27 13:25 cono奇犽哒阅读(78) 评论(0) 推荐(0)

扩展中国剩余定理模板

摘要：传送门博客传送门模板代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1000005; const int inf = 0x3f3f3f3f; ll ai[maxn], 阅读全文

posted @ 2021-04-27 10:41 cono奇犽哒阅读(55) 评论(0) 推荐(0)

2021年4月23日

n项分数关于p的逆元和

摘要：传送门题目描述: 给定 n 个正整数 ai ，求它们在模 p 意义下的乘法逆元。由于输出太多不好，所以将会给定常数 k，你要输出的答案为： n个分数,(k^i)/ai(1<=i<=n)关于p的逆元的和思路:有大佬利用性质:n项有理数每一项的逆元a'=所有数乘积的逆元*除去当前数所有数乘积,这条阅读全文

posted @ 2021-04-23 20:12 cono奇犽哒阅读(117) 评论(0) 推荐(0)

P3811 【模板】乘法逆元

摘要：传送门模板: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 10000005; const int inf = 0x3f3f3f3f; int n, p; ll inv[max 阅读全文

posted @ 2021-04-23 19:20 cono奇犽哒阅读(61) 评论(0) 推荐(0)

P2613 【模板】有理数取余(逆元求除法的模+费马小定理/扩展欧几里得)

摘要：传送门题目描述: 给出一个有理数 c=a/b，求 c mod 19260817 的值。思路:求b关于mod的逆元k,得(k*b)%m=1,(a/b)mod m= ((a/b)%m)*(k*b%m)=a*k%mod,a,b的数值很大,需要在读数的时候用快读模板对m求余先,逆元这题除了扩展欧几阅读全文

posted @ 2021-04-23 17:18 cono奇犽哒阅读(106) 评论(0) 推荐(0)

P4549 【模板】裴蜀定理

摘要：传送门题目描述: 给定一个包含 n个元素的整数序列 A，记作 A1,A2,A3,...,An。求另一个包含 n 个元素的待定整数序列 XX，记 S=∑Ai×Xi(1<=i<=n)，使得 S>0 且 S 尽可能的小。思路:根据裴蜀定理,ax+by=c有解的情况是gcd(a,b)|c, 阅读全文

posted @ 2021-04-23 16:27 cono奇犽哒阅读(111) 评论(0) 推荐(0)

P4139 上帝与集合的正确用法(扩展欧拉定理)

摘要：传送门题目描述: (2^inf)modp 思路:扩展欧拉定理博客:here AC代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 10000005; const int 阅读全文

posted @ 2021-04-23 16:09 cono奇犽哒阅读(68) 评论(0) 推荐(0)

2021年4月22日

P4016 负载平衡问题

摘要：传送门题目描述: G 公司有 n 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使 n 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。思路:把大于平均值的节点和源点连边,容量为差值,费用为0,把小于平均值的节点和汇点连边,容量也为差值,费用为0, 再阅读全文

posted @ 2021-04-22 21:29 cono奇犽哒阅读(70) 评论(0) 推荐(0)

P4013 数字梯形问题(拆点+最大费最大流)

摘要：传送门题目描述: 给定一个由 n 行数字组成的数字梯形如下图所示。梯形的第一行有 m 个数字。从梯形的顶部的 m 个数字开始，在每个数字处可以沿左下或右下方向移动，形成一条从梯形的顶至底的路径。分别遵守以下规则：从梯形的顶至底的 m 条路径互不相交；从梯形的顶至底的 m条路径仅在数字结点处阅读全文

posted @ 2021-04-22 20:43 cono奇犽哒阅读(127) 评论(0) 推荐(0)

P4011 孤岛营救问题(压状+bfs最短路)

摘要：传送门题目描述: 给我们一个矩形地图,地图上有一些路径需要特定的钥匙才能走,有些路径不能走,钥匙散落在地图上, 问最少需要多少步能从(1,1)走到(m,n)。数据范围,1<=m<=n<=10,钥匙数量1<=k<=10; 思路;对每个点压状,用dp[x][y][s]表示走到(x,y)时手里有钥匙集阅读全文

posted @ 2021-04-22 19:28 cono奇犽哒阅读(93) 评论(0) 推荐(0)

博客园

Hello,world!

“やり残してるコト,やり直してみたいからん”

公告