kaven

E题很简单，直接上代码吧#include<bits/stdc++.h>using namespace std;int main(){ int n; scanf("%d",&n); int ans[3]; ans[0]=ans[1]=ans[2]=0; bool isok=true; for(int i=0;i&lt...

题目传送门代码：#include<bits/stdc++.h>using namespace std;typedef long long LL;const int maxn=50000+100;const LL mod=1LL<<32;struct Edge{ int to,next; char val;}edge[maxn];...

题目传送门代码：#include<bits/stdc++.h>using namespace std;#define lson rt<<1,l,mid#define rson rt<<1|1,mid+1,r#define ls rt<<1#define rs rt<<1|1#define low(x) x&amp...

题目传送门 代码：#include<bits/stdc++.h>using namespace std;typedef long long LL;const int maxn=100000+100;const int mod=1e9+7;LL tt[maxn],sum;int ans[maxn];int n,m;int main(){ scanf(...

题目传送门 代码：#include<bits/stdc++.h>using namespace std;int main(){ int q; scanf("%d",&q); while(q--){ int n; scanf("%d",&n); long long cnt=0; ...

题目传送门 代码：#include<bits/stdc++.h>using namespace std;const int maxn=1000000+100;char ch[maxn];int cnt[30];bool check(){ for(int i=0;i<26;i++) if(!cnt[i]) return false; re...

题目传送门 可以得到 f[n-1]*f[n+1]-f[n]^2=f[n-3]*f[n-1]-f[n-2]^2 所以当 n 为偶数时 f[n-1]*f[n+1]-f[n]^2=f[1]*f[3]-f[2]^2=1 所以当 n 为奇数时 f[n-1]*f[n+1]-f[n]^2=f[2]*f[4]-f[3]^2=-1代码：#include<bits/stdc++.h>usi...

题目传送门 数据随机，随便乱搞代码：#include<bits/stdc++.h>using namespace std;typedef long long LL;const int maxn=100000+100;LL ans[maxn],sum[maxn];int main(){ int n,q; scanf("%d%d",&n,...

题目传送门 求树的直径即可 代码：#include<bits/stdc++.h>using namespace std;typedef long long LL;typedef pair<LL,int> P;const int maxn=30000+100;const LL INF=1e18;LL dis[maxn];bool vis[maxn];...

题目传送门 最长不下降子序列 代码：#include<bits/stdc++.h>using namespace std;const int maxn=30000+100;const int INF=0x3f3f3f3f;int main(){ int n; scanf("%d",&n); vector<int>G;...

题目传送门 代码：#include<bits/stdc++.h>using namespace std;typedef long long LL;const int maxn=1000+100;const LL mod=1e9+7;const LL M=mod-1;int ans[maxn];LL fac[maxn][maxn];LL mypow(LL ...

题目传送门 单调队列 代码：#include<bits/stdc++.h>using namespace std;const int maxn=10000+100;struct Que{ int val,id; }que[maxn];int ans[maxn];int main(){ int top=0; int n; ...

题目传送门 去掉重复的就可以了 代码：#include<bits/stdc++.h>using namespace std;unordered_map<int,int>M;int main(){ int T; scanf("%d",&T); while(T--){ int A,B; sca...

题目传送门 看出规律，再二分即可 代码：#include<bits/stdc++.h>using namespace std;typedef long long LL;int main(){ LL n; scanf("%lld",&n); int l=0,r=1e9,node; while(l<r){ ...

题目传送门 贪心 代码：#include<bits/stdc++.h>using namespace std;const int maxn=5000000+100;char ch[maxn];int ph[maxn];int main(){ int n; scanf("%d",&n); getchar(); int ...

题目传送门 k很小，就不写矩阵快速幂了 代码：#include<bits/stdc++.h>using namespace std;typedef long long LL;LL ans[50][50],rev[50][50],tmp[50][50];int main(){ int n,k; scanf("%d%d",&n,&k...

题目传送门 斯特林公式 代码：#include<bits/stdc++.h>using namespace std;const double PI=3.1415926;typedef long long LL;int main(){ LL x; scanf("%lld",&x); LL l=10,r=1LL&

题目传送门代码：#include<cstdio>#include<algorithm>using namespace std;const int maxn=100+10;int a[maxn];int main(){ int n,m; scanf("%d%d",&n,&m); int ans=m; ...

题目传送门线段树区间合并模板题 代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=100000+100;/*lm:从 l 位置开始的最大的有效子区间的权值和rm:以 r 位置结束的最大的有效子区间的权值和m: 区间[l,r]的最大的有效子区间...

正好前几天学了一下莫队，看到这个题，就赶紧上去敲了个莫队，后来就。。。tle哭了 加了输入输出优化，还是没啥卵用。。。。可能是本人太菜了，别人都卡过去了。挣扎了半个小时，一直tle，后来就。。。。放弃莫队，并且放弃比赛（溜了溜了），去做杭电上一个树形莫队的题去了，也一直tle，心态崩了。。。 接下来就是补题阶段： 看了叉姐的直播，用树状数组来做的。 我也用树状数组维护区间不相同数的个数，我...

当时看了一下题目，觉得还挺简单的，想了一下思路，大概15分钟A了 思路大概是这样的：反正要变成的颜色肯定是树上某个点的颜色，我们枚举树上所有的点变成某个点颜色的代价，取其中的最小值，可以线性得到，因为树上所有的点变成某个点node颜色的代价为 =树上所有点的价值-不需要改变颜色点的价值和+需要改变颜色点的数量*点node的价值 这些价值相同的数量，我用map存的#include<bi...

题目传送门这里需要使用矩阵快速幂（斐波那契数列的项数n一旦过大，就要考虑矩阵快速幂）。 使用矩阵快速幂的一个关键问题就是矩阵递推式。 可以得到下面这个递推式了： 我用等式 T^(n+1)=B*T^n，来代替上面的等式 计算矩阵B得到如图矩阵： 所以T^n=B^(n-1)*T 这样直接使用矩阵快速幂计算B^(n-1)，再B^(n-1)的第一行乘T的第一列，得到 A[n] ...

题目传送门 dp[i][j]表示从位置 i 开始分 2^j 段的 结束点+1的位置 再进行倍增打表即可，具体看代码#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1000000+100;int dp[maxn][25];ll sum[maxn];int...

比赛的时候不会写这个题，一直在找规律，可惜找不到。。。然后就放弃了这个题 今天补题看了题解又不是很懂，花了大半天的时间去理解叉姐的解题思路，终于理解了一点#include<bits/stdc++.h>using namespace std;typedef long long ll;const ll mod=1e9+7;const int maxn=1000+100;...

A 无关(relationship) 经典容斥原理题目。#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=25;int k;ll ans[maxn];ll kaven(ll a){ if(a==0) return 0;

思路很简单 直接上代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=300000+100;ll ans[maxn],val[maxn],sum[maxn],dp[maxn];map<int,ll>M; int main(){ i...

A 贪心思想，尽量选大的，这样支出的纸票数量和硬币数量之和最小 代码：#include<bits/stdc++.h>using namespace std;int yuan[]={100,50,20,10,5,2,1};int fen[]={50,20,10,5,2,1};int num[20];int main(){ int T; scanf...

题目传送门 参考博客：牛客练习赛9 F - 珂朵莉的约数我和该博主一样的地方：写莫队的时候发现了曾经没有注意到的事情，就是要先进行add，然后进行delete。尴尬。。。inv[0]=inv[1]==1，多写了一个等号，害我查了一天的bug，以为是莫队或者质因数分解写错了，一段一段的进行测试，发现都没错。。。可怕的等号。代码：#include<bits/stdc++.h&g...

A 1 m=1 n=1 的情况，只有 1 种符合情况的排列方法。 2 m=1 n>1 的情况，没有符合情况的排列方法。 3 m>1 n>1 的情况，有 m*(m-1)^(n-1) 种符合情况的排列方法。代码：#include<bits/stdc++.h&amp

题目传送门树状数组可解代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=100000+100;const ll mod=1e9+7;struct Node{ int l,r; int id;}node[maxn];ll ans...

莫队 将出现次数进行分块，再将出现次数的值进行分块代码：#include<bits/stdc++.h>using namespace std;const int maxn=40000+100;int ans[maxn];int num[maxn];int cnt[maxn];int n,m;int R[maxn];int Rc[210],Rcnum[max...

这种概率题不是很会做，收集一下板子赌徒破产模型#include<bits/stdc++.h>using namespace std;const int maxn=200000+100;double val[maxn];/* 模版 p的概率往右移一格，从 n 走到 end 的概率*/ double Cal(double p,int n,int end){ ...

状态压缩+概率DP#include<bits/stdc++.h>using namespace std;double p[7][181];double dp[1<<6][181];int main(){ int n,m; while(scanf("%d%d",&n,&m)==2){ fo

分治思想 代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=100000+100;struct Node{ ll id,sum;}node[maxn];int tmp[maxn];inline bool cmp(int a,int b){...

题目传送门首先我们把无根树变成有根树 一个点的受损次数来自于： 1.父亲的父亲结点的贡献 2.父亲结点的贡献 3.兄弟结点的贡献 4.孩子结点的贡献具体看代码：#include<bits/stdc++.h>using namespace std;const int maxn=750000+100;vector<int>G[maxn];int...

传送门A被砸到的概率 = 1 - 不被砸到的概率而不被砸到的概率很容易计算。代码：#include<cstdio>using namespace std; typedef long long ll;const ll mod=1e9+7;const int maxn=100000+100; ll mypow(ll a,ll b){ ll sum=1; ...