数学--扩展欧几里得-exgcd
数学--扩展欧几里得-exgcd
长沙大学ccsu_deer
这个作者很懒,什么都没留下…
展开
-
2020牛客暑期多校训练营(第三场)(A 签到,B 签到,C 几何叉积,E dp ,F exgcd +构造题,G 并查集 按秩合并)
虽然做出的题比较多,但是排名一次比一次差,主要今天什么题都wa好几发,在罚时上没有一点优势可言。 题目链接 A-Clam and Fish 题意:4种类型的场景, 0:没有鱼、没有诱饵,但是可以消耗一个诱饵钓一条鱼。 1:没有鱼 有诱饵,此时你可以旋转诱饵,使得自己诱饵数量++。 2:有一条 鱼 没有诱饵,此时你可以不消耗诱饵免费得到一条鱼 3:即有鱼又有诱饵,你可以选择一个。 问如果有n种以上场景,如果操作使得自己的鱼最多。 做法:这题本来想拿拿一血,结果慢了16s。。。。 这类题很.原创 2020-07-19 10:05:19 · 2480 阅读 · 5 评论 -
第二届太原理工大学程序设计新生赛决赛(重现赛)(A 博弈,C 栈模拟,D dfs输出模拟,E 扩展欧几里得 G 简单树问题,H dp,I 思维 J 思维 ,L 模拟,M 暴力 or三分)
不双开排名还是高点 A-Reversi 简单博弈 当两边有黑色的 时候Qiy win 否则Vanis win #pragma GCC optimize(2) #include<bits/stdc++.h> #define ll long long #define maxn 1005 #define inf 1e9 #define pb push_back #define rep(i,a,b) for(int i=a;i<=b;i++) #define per(i,a.原创 2020-06-14 22:03:27 · 1860 阅读 · 2 评论 -
牛客练习赛60(A,B,C(子序列DP),D(扩展欧几里得)E(启发式合并))
题目链接 A-大吉大利 做法:按位运算即可,统计每位为1的个数,个数为奇数个,该位贡献答案,然后往前进位。 #include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=(b);++i) #define mem(a,x) memset(a,x,sizeof(a)) #define pb push_back #d...原创 2020-03-27 22:53:56 · 344 阅读 · 0 评论 -
C. The Football Season(扩展欧几里得)
扩展欧几里得。。。 参考题解来自:https://blog.csdn.net/qq_33831360/article/details/102537512 顺便贴贴这个算法的灵活做法。。。 xw+yd=p,x+y+z=n求x,y,z 首先尽量让他赢p/w次,剩下m=p%w分,剩下的分给平,m/d个平,为什么不先分给平呢?w比较大,所以这样x+y比较小,不容易让z<0。 可是m%d不一...转载 2019-10-14 09:57:03 · 381 阅读 · 0 评论 -
2019牛客国庆集训派对day4(C(线性基判交),D,E,H,I(扩展欧几里得))
这场翻车了,主要是第二容易的题我半天没思路,心态爆炸了。。。然后看群友在聊这个题的做法,我也顺手搜了一波题解(算是小开挂了) C 是线性基判交,求出相交的基数后,每个基数都能选或是不选,那么答案就是2的相交的线性基的数量次方。 题目链接:https://ac.nowcoder.com/acm/contest/1109#question 至于线性基如何求交?? 来自这里的板子 #incl...原创 2019-10-05 01:37:27 · 358 阅读 · 0 评论