Acception - 博客园

2021年7月21日

摘要：直方图中最大的矩形 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 100000 ; using ll = long long ; ll q[N],a[N]; 阅读全文

posted @ 2021-07-21 20:25 Acception 阅读(48) 评论(0) 推荐(0)

BSGS

摘要：求解关于x的的方程$a^x=y{\mbox{%p}}$ 证明 P2485计算器 #include <bits/stdc++.h> #define noans cout<<"Orz, I cannot find x!\n" using namespace std; using ll = long lo 阅读全文

posted @ 2021-07-21 00:29 Acception 阅读(35) 评论(0) 推荐(0)

数列特征方程

摘要： 1 2 阅读全文

posted @ 2021-07-21 00:09 Acception 阅读(80) 评论(0) 推荐(0)

2021年7月18日

2021牛客暑期多校训练营1

摘要： A.Alice and Bob 正常打表状态转移（如果该点可以转移到0点则当前点一定赢） #include <bits/stdc++.h> using namespace std; using ll = long long ; bool vis[5005][5005]; void solve(){ 阅读全文

posted @ 2021-07-18 23:33 Acception 阅读(81) 评论(0) 推荐(0)

2021年7月17日

AtCoder Beginner Contest 210（D）

摘要： #include<bits/stdc++.h> using namespace std; typedef long long ll; ll n,m,C,a[1005][1005],b[1005][1005],ans=1e18; int main(){ cin>>n>>m>>C,memset(b,0x 阅读全文

posted @ 2021-07-17 21:56 Acception 阅读(33) 评论(0) 推荐(0)

2021年7月8日

Codeforces Round #730 (Div. 2)

摘要： A: abs(a-b)必然是可取最大公约数的最大值，因为对于任何两个数a-p,b-p (a>=p&&b>=p) 假设k=__gcd(a-p,b-p)则(a-p)%k==0&&(b-p)%k==0。设a=n1*k+p,b=n2*k+p 所以b-a=n2*k-n1*k=k*(n2-n1)(n1!=n2) 阅读全文

posted @ 2021-07-08 01:23 Acception 阅读(58) 评论(0) 推荐(0)

2021年6月28日

欧拉函数

摘要：定义：在正整数中，小于等于 n 且与 n 互质的数的个数为欧拉函数( phi(n) ) 证明：当 n 为质数时 phi(n) = n-1 设质数为 p ，当 n 是 pk 时phi(n) = pk - pk-1 = pk ( 1 - 1/p ) 欧拉函数是积性函数，故 phi(p1*p2) = p 阅读全文

posted @ 2021-06-28 14:33 Acception 阅读(81) 评论(0) 推荐(0)

2021年6月27日

纳米猫猫(欧拉函数)

摘要： #include <bits/stdc++.h> using namespace std; using ll = long long ; ll euler(ll n){ ll k=n; for(ll i=2;i*i<=n;i++) if(n%i==0){ k-=k/i; while(n%i==0)n 阅读全文

posted @ 2021-06-27 18:45 Acception 阅读(52) 评论(0) 推荐(0)

2021年6月26日

Codeforces Round #728 (Div. 2)

摘要： c排序再累加最后去个尾求个和 #include<bits/stdc++.h> using namespace std; #define int long long typedef long long ll; const int mod=1e9+7,inv2=(mod+1)/2; int ksm(in 阅读全文

posted @ 2021-06-26 16:02 Acception 阅读(153) 评论(0) 推荐(0)

2021年6月24日

第k个回文数

摘要： #include <bits/stdc++.h> using namespace std; using ll = long long ; int num[20]; int dp[20][20][2]; int t[20]; ll dfs(int len,int cur,int s,bool lim) 阅读全文

posted @ 2021-06-24 18:38 Acception 阅读(99) 评论(0) 推荐(0)

20203246