![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
i榴莲臭臭配香茶
这个作者很懒,什么都没留下…
展开
-
牛客小白月赛61-E
首先要知道 逆序对数=n!/2*(不相等的数字对儿数)要注意的是 这里除2不能直接除 乘上了2的逆元。给你一个长度为n的序列,它有n!个排列方法中 逆序对的总数是多少。不相等的数组对儿数=原创 2022-11-19 10:52:03 · 586 阅读 · 0 评论 -
牛客小白月赛59-F 困难卷积
我们记录a和b中每个数字出现的次数,因为相同的数字开方所得的结果是相同的,没有必要反复求。原创 2022-10-29 19:14:52 · 226 阅读 · 0 评论 -
第十六届东北地区大学生程序设计竞赛-I
不太理解为什么是从1+1/2+1/3+1/4+…+1/(n-1),而不是到1/n。原创 2022-09-30 10:14:34 · 277 阅读 · 0 评论 -
调和级数。
【代码】调和级数。原创 2022-09-20 19:21:08 · 91 阅读 · 0 评论 -
乘法逆元。
传送门大佬博客#include<bits/stdc++.h>using namespace std;const int N=1e6;long long inv[N*3+10];int main(){ int i,j,k,m,n,p; scanf("%d%d",&n,&p); inv[1]=1; for(i=2;i<=n;i++) { inv[i]=(p-p/i)*inv[p%i]%p; } printf("1\n"); for(i=2;i原创 2022-04-15 21:02:12 · 156 阅读 · 0 评论 -
CodeForces - 1497E1
#include<cstdio>#include<iostream>#include<algorithm>using namespace std;#include<map>typedef long long ll;const ll N=1e7;ll book[N+10],prime[N+10],cnt=0;//一个数 质因数分解 如果他所有的约数的指数都是偶数的话 那他一定是某个数的平方在这里判断两个数相乘是不是某个数的平方 我们将每个数原创 2022-03-20 21:54:57 · 145 阅读 · 0 评论 -
Adrien and Austin
理解错题意啦 这题根本就不是博弈呀 一直在往博弈的方向写 题目中说只能拿连续的,博弈可不是这样 假设 1 2 3 4 这四个石子 如果2被拿走了 那1和3也就断开了,不能一起拿了 ,我们可以分为几种情况,n为偶数和n为奇数的情况,当n为偶数的情况 肯定是后手获胜 因为一旦n为奇数 第一个给人可以先拿一个 后面无论第二个人怎么拿 只要第一个人跟他拿一样的就可以了 最终肯定是第二个人没有石子可以拿 所以第一个人获胜 ,如果是偶数 就变成第二个人获胜了,n等于0的情况要分开考虑#include<.原创 2022-03-18 19:42:55 · 238 阅读 · 0 评论 -
Aladdin and the Flying Carpet(质因数分解)
训练题#include<stdio.h>#include<algorithm>using namespace std;const long long N=1e6+10;typedef long long ll;ll book[2*N],b[2*N],k=0;void sushai(){ ll i,j; for(i=2; i<=N; i++) { if(!book[i]) {// printf("%d %d\n",k,i); b[k++]原创 2022-03-13 09:49:44 · 312 阅读 · 0 评论 -
切糕(栈)
整体思路是正确的 最后求有多少种切法的时候思路错了 我想的是可以选择切1🔪 、两🔪、三🔪、四🔪…(n-1)🔪 就卡到这里不会计算了正确的思路是 每个可以分割的地方 可以选择切或者不切 一共有n处 所以答案为 2的n次方 用快速幂求解就可以了#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<stack>using nam原创 2022-03-05 09:54:21 · 93 阅读 · 0 评论