直播获奖 思路：留意数据范围，每个人的成绩在之间，可以用树状数组当桶来存每个分数的数量，然后利用二分来找到第k名对应的分数，二分满足单调性，虽然不连续，但最后一次比需要的分数大的分数就是答案。 code： #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5+7; inline ll read() { ll s = 0, w = 1; char ch = getchar(); while (ch < 48 || ch > 5...

H、谁在说谎 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5+7; inline ll read() { ll s = 0, w = 1; char ch = getchar(); while (ch < 48 || ch > 57) { if (ch == '-') w = -1; ch = getchar(); } while (ch >= 48 &&...

#include<bits/stdc++.h> using namespace std; const int maxn=2e3+7; typedef long long ll; inline ll read() { ll s = 0, w = 1; char ch = getchar(); while (ch < 48 || ch > 57) { if (ch == '-') w = -1; ch = getchar(); } while (ch >= 48 && ch &lt...

#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; while(~scanf("%d",&a[++n])); --n; for(i=n,len=0;i;--i) { if(a[i]>=que[len]) que[++len]=a[i]; else { in...

等值式 设A,B是两个命题的公式，若A,B构成的等价式为重言式，则称A与B是等价的，记作。 16组常用的重要等值式模式：1.双重否定律 2.幂等律 3.交换律4.结合律5.分配律6.德摩根律7.吸收律8.零律9.同一律10.排中律11.矛盾律12.蕴含等值式13.等价等值式14.假言易位15.等价否定等值式16.归谬论 等值演算：由已知的等值式推演出另外一些等值式的过程称作等值式演算 置换规则：设F(A)是含公式A的命题公式，F(B)是用公式B置换F(A)中所有A的出现后得到的命题公式。 析取范式与合取范式 命题变项及其否定统称作文字。仅由有限个文字构成的析取式称作简单析取式，仅由有限个文...

#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 = getchar(); while (ch < 48 || ch > 57) { if (ch == '-') w = -1; ch = getchar(); } while (ch >= 48 && ch <= 57) s = (s << 1...

附上上课时的老师讲的理解小技巧：附上例题：

#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], gcd[maxn << 2], cha[maxn << 2], sum[maxn << 2]; void pushup(int x) { gcd[x]=__gcd( gcd[x<<1], gcd[x<<1|1] ); cha...

#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 ch = getchar(); while (ch < 48 || ch > 57) { if (ch == '-') w = -1; ch = getchar(); } while (ch >= 48 && ch <= 57) s = (s ...

#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) { ll ans=n; for(int i=1,cnt=0;i<16;++i,cnt=0) { int tot=i,j=0; ll tmp=1; while(tot) { ...

大意： 欧拉函数求和+思维 #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 euler(ll x) { ll ans = x; for (ll i = 2; i * i <= x; ++i) { if (x % i == 0) { ans = ans / i * (i - 1); while (x...

思路： :回归梦想 #include<bits stdc++.h> using namespace std; typedef long long ll; const int maxn=1e5+5; int prime[maxn], vis[maxn],phi[maxn]; void initial(const int n=1e5) { int cnt=0; phi[1]=1; for(int i=2;i<=n;i++) { if(vis[i]==0) { prime[++cnt]=i; phi[i]=i-1;vis[i]=i; } ...

#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 maxn = 100010; int qian[maxn<<1],sum,a,n,k,pos; int main() { js; cin>>n>>k; qian[n]=1; ll ans=0; for(ll i=1;i<=n;++i)...

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 maxn=1e4+7; int n,k; ll c[maxn],v[maxn],t[maxn]; bool solve(int x) { for(int i=1;i<=n;++i) t[i]=v[i]-c[i]*x; sort(t+1,t+1+n,greater<in...