平凡的小白

题解

未归档(48)

/ 注册

全部文章 / 题解（共64篇）

拦截导弹来自专栏

#include<bits/stdc++.h> using namespace std; const int maxn=1e6+7; typedef long long ll; int a[maxn],que[maxn]; int main() { int n=0,len,i;...

二分 Dilworth定理 STL dp

2020-10-10

6 639

回文子串

#include<bits/stdc++.h> using namespace std; const int maxn=1e6+7; typedef long long ll; inline ll read(){ ll s = 0, w = 1; char ch = getch...

递归暴力枚举思维 dp

2020-09-28

2 740

小阳的贝壳

#include<bits/stdc++.h> #define js ios::sync_with_stdio(false);cin.tie(0);cout.tie(0) using namespace std; const int maxn=1e5+7; int a[maxn], ...

树状数组线段树差分更相减损术

2020-09-17

3 730

树的距离

#include<bits/stdc++.h> using namespace std; const int maxn=2e5+7,maxm=4e5+7; typedef long long ll; inline ll read(){ ll s = 0, w = 1; char ...

树状数组线段树离线算法

2020-09-17

1 767

大水题来自专栏

#include<bits/stdc++.h> using namespace std; typedef long long ll; ll a[5]={0,2,5,11,13}; int main() { ll n; while(cin>>n) { ...

容斥原理

2020-09-12

2 660

【2015沈阳区域赛】Frogs 来自专栏

大意：欧拉函数求和+思维 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e4+10; ll com[maxn]; ll t,n,m,ans; ll eule...

欧拉函数容斥原理欧拉函数求和数学思维

2020-09-11

4 969

[SDOI2008]仪仗队来自专栏

思路： :回归梦想 #include<bits stdc++.h> using namespace std; typedef long long ll; const int maxn=1e5+5; int prime[maxn], vis[maxn],phi[maxn]; void i...

线性筛欧拉函数

2020-09-09

3 797

[CQOI2009]中位数图来自专栏

#include<bits/stdc++.h> #define js ios::sync_with_stdio(false);cin.tie(0);cout.tie(0) using namespace std; typedef long long ll; const int max...

思维前缀和

2020-09-06

1 529

小咪买东西来自专栏

Code： #include<bits/stdc++.h> #define js ios::sync_with_stdio(false);cin.tie(0);cout.tie(0) using namespace std; typedef long long ll; const int...

二分二分答案

2020-09-04

4 695

K-th Number 来自专栏

专栏题意思路 Code: #include<bits/stdc++.h> using namespace std; typedef long long ll; ll read(){ ll x, f = 1; char ch; while(ch = get...

二分答案尺取法

2020-09-03

1 515