shyyhs

分类

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 未归档(38) 题解(330)

/ 注册

TA的专栏 440篇文章 0人订阅

415篇文章 3901人学习

AtCoder思维大提升

6篇文章 753人学习

kuangbin专题记录

0篇文章 0人学习

牛客每日一题推介(裙子计划~)

19篇文章 848人学习

全部文章（共469篇）

Animal Protection题解来自专栏

这个主要是为了收获更多粉丝,我会认真的讲下单调栈和如何处理这个问题的...下面贴上ac代码: #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll mod=1000000007; cons...

单调栈

2020-06-15

3 666

acwing 203题解来自专栏

#include <bits/stdc++.h> using namespace std; int x,y; void ex_gcd(int a,int b) { if(b==0) { x=1,y=0; return; } ...

exgcd

2020-06-14

2 572

欧几里得算法和扩展欧几里得算法来自专栏

当时学gcd的时候学长没解释,说句实话,要是我是学长,首先得教学弟栈和队列,然后再教迷宫,最后教递归.不然怎么看的懂gcd的代码哎...确实浪费了半年在学校.下面是gcd的讲解. /* 求两个数的gcd,首先得知道 if(d|a&&d|b),那么d|(a+b)也可以d...

exgcd gcd

2020-06-14

3 631

acwing 202题解来自专栏

代码: #include <bits/stdc++.h> using namespace std; typedef long long ll; inline ll ksc(ll x,ll y,ll p) { ll res=0;while(y){if(y&1)res=(re...

数论

2020-06-13

1 660

acwing 201题解来自专栏

代码: #include <bits/stdc++.h> using namespace std; const int N=1005; int prime[N],cnt=0,f[N],sum[N]; bool st[N]; void init() { f[1]=1; f...

欧拉函数

2020-06-13

1 711

acwing 200题解来自专栏

#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<ll,ll> pi; const ll M=1e5; const ll N=2e3; bool st[M+5]; ...

数学

2020-06-13

1 726

acwing 199题解来自专栏

#include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { ll n,k,ans,l,r; cin>>n>>k; ans=n*k; ...

数学

2020-06-12

2 699

acwing 198题解来自专栏

这是ac代码: #include <bits/stdc++.h> using namespace std; typedef long long ll; ll n; ll a[]={2,3,5,7,11,13,17,19,23}; ll cnt[12]; ll vt=-1,vts=2e9;...

思维

2020-06-11

2 631

acwing 197题解来自专栏

#include <bits/stdc++.h> using namespace std; const int N=1e6+5; int prime[N],st[N],cnt=0; int sum[N]; void init() { for(int i=2;i<=N-5;i...

数学

2020-06-11

1 592

acwing 196题解来自专栏

代码如下: #include <bits/stdc++.h> using namespace std; typedef long long ll; #define int ll const int N=1e6+3e5,M=1e5; ll st[N],prime[N],cnt=0,pos,...

2020-06-11

1 805