![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
文章平均质量分 67
quinn18
Qaq
展开
-
第十五届吉林省赛The 15th Jilin Provincial Collegiate Programming Contest C.Random Number Generator(数学 BSGS)
文章目录题意题解代码总结题目链接 题意:题解:BSGS求a^x%p==b的x然后等比数列求和化简。。代码:#include <bits/stdc++.h>#include <unordered_map>using namespace std;#define ll long long#define int long longconst ll N=1e8+5;ll ksm(ll a, ll p, ll mod) { ll res=1; while(p原创 2022-04-08 14:50:31 · 1394 阅读 · 1 评论 -
第十五届吉林程序设计省赛The 15th Jilin Provincial Collegiate Programming Contest I. Nim Game(树状数组,线性基)
文章目录题意题解代码总结题目链接 题意:NimNimNim 游戏,轮流从几堆石头中取出石头。在每一轮,玩家必须从一堆石头中取出一颗或多颗石头。不能拿石头的人输掉比赛。戴安娜和爱娃可以每轮可以进行两个操作op==1op==1op==1, 在一个区间内选出几堆进行 NimNimNim 游戏,艾娃先手,戴安娜选牌堆,问戴安娜是否有机会胜利;op==2op==2op==2, 给 [l,r][l,r][l,r] 的石头堆 a[i]a[i]a[i] 加上 xxx 个石头。题解:NimNimNim 博弈原创 2022-04-08 14:43:40 · 3866 阅读 · 0 评论 -
牛客挑战赛 46 B最下的指数(分解质因子,分类讨论)
文章目录总结题目链接:最小的指数题意:牛妹手里捧着 T 个数,对于每个数x,将其分解质因数,并输出它的质因子指数的最小值。形式化地,对于数x = p1^a1 * p2^a2 … pk^ak,输出min{a1,a2…ak}。1<=T<=100000 , 1<=n<=1018题解:首先想到素数的话min1 米勒罗宾素数检测(Miller-Rabin)然后min<=64然后指数<=sqrt(1e18)然后假设min6就可以小范围素数筛搞搞T=1e5把1原创 2022-01-14 23:11:31 · 420 阅读 · 0 评论 -
牛客挑战赛 47A 一道GCD问题 (gcd辗转相减法)
文章目录总结题目链接:一道GCD问题题意:给定一个长度为n的序列,给每个数都加上一个非负整数 kkk ,使得所有数的 gcdgcdgcd 尽可能大,如果有多个,输出最小的 kkk题解:由gcd(x,y,z)==gcd(x,y−x,z−y)gcd(x,y,z)==gcd(x,y−x,z−y)gcd(x,y,z)==gcd(x,y−x,z−y)得gcd(a1+k,a2+k,a3+k....,an+k)==gcd(a1+k,a2−a1,a3−a2....)gcd(a1+k,a2+k,a3+k....原创 2022-01-14 22:56:30 · 356 阅读 · 0 评论