翻过这座山，他们就会听到你的故事

题目链接 挺无脑一题，根据二项式定理乱搞就好#include<cstdio>typedef long long ll;ll a,b,n,k,m,jck=1,ans=1,jcn=1,jck_n=1;const int mod=10007;ll qpow(ll a,ll b){ ll ret=1; for(;b;b>>=1) {...

题目链接我们把附件和它的主件归到一组，其中主件为每组第一项编号为0。因为每组最多两个附件，对于每一组，决策有以下五种（假定存在两个附件）：1.不取这组2.只取主件3.取主件和附件14.取主件和附件25.取主件和附件1附件2设 F[i,j]F[i,j]F[i,j] 表示考虑到第 iii 组容量为 jjj 时的最大价值状态转移方程（假定存在两个附件）F[i,j]=max⁡{F[...

题目链接#include<cstdio>#include<algorithm>using namespace std;int f[1010],w[110],c[110];int main(){ //freopen("in.txt","r",stdin); int i,j,t,m; scanf("%d%d",&t,&m); for(i=..

题目链接#include<cstdio>#include<algorithm>using namespace std;int a[50],f[20010];int main(){ //freopen("in.txt","r",stdin); int n,i,j,v; scanf("%d%d",&v,&n); for(i=1;i&l

题目链接#include<cstdio>typedef long long ll;int n,qx[40][40];ll f[50][50];void print(int l,int r){ if(l>r)return; printf("%d ",qx[l][r]); print(l,qx[l][r]-1);print(qx[l][r]+1,r);}i...

题目链接来了，传说中的 a∗b−a−ba*b-a-ba∗b−a−b problemproblemproblem……一道玄学的结论题（我也不会证）#include<cstdio>typedef unsigned long long ull;int main(){ ull a,b; scanf("%llu%llu",&a,&b); printf("%l...

#include<cstdio>#include<algorithm>using namespace std;int a[1010],b[1010],c[1010];int main(){ //freopen("in.txt","r",stdin); int cnt=0,maxn=1,i,j; while(scanf(&q

题目链接设 f[i]f[i]f[i] 表示以 t[i]t[i]t[i] 结尾的最长上升子序列长度，g[i]g[i]g[i] 表示以 t[i]t[i]t[i] 开始的最长下降子序列长度f[i]=max⁡0≤j<i,t[j]<t[i]{f[j]+1}f[i]=\max\limits_{0\leq j<i,t[j]<t[i]}\{f[j]...

题目链接学习了大佬题解。根据大佬的讲解，把对应部分分的代码打到一起了。（有点臃肿）#pragma GCC optimize(2)#include<cstdio>#include<cstring>#include<algorithm>#include<queue>using namespace std;typedef long ...

题目链接#include <bits/stdc++.h>using namespace std;int v[40000],w[40000],f[40000],n,m;int main(){ cin>>n>>m; for(int i=1;i<=m;i++) { int k; cin>>w[i]>>k; ...

题目链接题目描述随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的 129129 条东西向街道和 129129 条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值 11。东西向街道从北到南依次编号为 0,1,2…12800,1,2 \dots 12800,1,2…1280，南北向街道从西到东依次编号为 0...

题目链接题目描述Hanks博士是 BT(Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数c1和c2的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练地掌握了这些知识，他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”，这个问题是这样...

题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个 mmm 行 nnn 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标 (1,1)(1,1)(1,1)，小轩坐在矩阵的右下角，坐标 (m,n)(m,n)(m,n) ...

题目链接题目描述设T=(V,E,W)T=(V,E,W)T=(V,E,W)是一个无圈且连通的无向图（也称为无根树），每条边到有正整数的权，我们称TTT为树网（treebetwork），其中VVV，EEE分别表示结点与边的集合，WWW表示各边长度的集合，并设TTT有nnn个结点。路径：树网中任何两结点aaa，bbb都存在唯一的一条简单路径，用d(a,b)d(a, b)d(a,b)表示以a,ba,...

题目链接题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beastbeastbeast 和 astonishastonishastonish，如果接成一条龙则变为 beastonishbeastonishbeastonish...

题目描述已知正整数nnn是两个不同的质数的乘积，试求出两者中较大的那个质数。输入输出格式输入格式：一个正整数nnn。输出格式：一个正整数ppp，即较大的那个质数。输入输出样例输入样例#1：21输出样例#1：7说明n≤2×109n\le 2\times 10^9n≤2×109NOIP 2012 普及组 第一题#include<cstdio>int mai...

题目链接题目描述nnn 个小伙伴（编号从 000 到 n−1n−1n−1）围坐一圈玩游戏。按照顺时针方向给 nnn 个位置编号，从 000 到n−1n−1n−1。最初，第 000 号小伙伴在第 000 号位置，第 111 号小伙伴在第 111 号位置，……，依此类推。游戏规则如下：每一轮第 000 号位置上的小伙伴顺时针走到第 mmm 号位置，第 111 号位置小伙伴走到第 m+1m+1m+...

题目链接学习了大佬题解，大概看明白了思路。#include<cstdio>#include<climits>#include<cstring>#include<algorithm>using namespace std;typedef long long ll;const int INF=0x3f3f3f3f;int n,...

打了一份并查集一份dfs的代码#include<cstdio>typedef long long ll;const int N=1e3+10;int set[N];ll n,h,r;struct node{ ll x,y,z;}hole[N];//存点 void init()//初始化代表元全为自己 { for(int i=0;i<=n+1;i+...

题目链接专程找到大佬题解，去学一波线段树的动态开点（我这么蒟蒻怎么会动态开点呢QAQ）（当然更不会平衡树什么的QAQ）我会告诉你我快读里面ch^48没加括号RE4次吗qwq#include<cstdio>#include<vector>#include<algorithm>using namespace std

题目链接求最小环。可以通过并查集判断是否成环了。统计环长度可以再写一个无路径压缩的并查集，暴力的跳上去找。#include<cstdio>#include<algorithm>using namespace std;const int N=2e5+10;inline int read(){ int s=0,f=0;char ch=getchar();...

题目链接终于看明白了大佬题解，然而还是各种错误。#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define _rep(i,a,b) for(int i=(a);i<=(b);i++)int t,n,ans,dp[25][25][2...

题目链接学习了大佬题解，主要思路摘抄如下：先LCA一遍，记下每个任务的起点，终点，公共祖先，所需时间然后二分答案，统计不满足答案的任务tot，然后维护一个sum[i]，对于每个不满足条件的任务，sum[起点]++，sum[终点]++，sum[公共祖先]-=2，并将它们的sum值传到父亲结点，最后看是否能找出某个点i，使sum[i]=tot并且连到这个点的边权值>= 最大任...

题目链接好久以前做的了#include<cstdio>#include<cstring>#include<algorithm>#define INF 0x3f3f3f3fusing namespace std;const int N1=2010;const int N2=310;double dp[N1][N1][2];//dp[...

题目链接处理出每个点相邻点的和，然后直接搞一搞#include<cstdio>#include<vector>#include<algorithm>using namespace std;const int N=2e5+10,mod=10007;inline int read(){ int x=0,f=0;char ch=getchar(...

题目链接一个综合性比较高的背包问题。要考虑的地方不少。#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int N=1e4+10,M=2e3+10;int n,m,k,dp[N][M],x[N],y[N],exi[N],up[N],...

题目链接先在反图上宽搜一遍，标记出那些不能访问到的点。然后枚举不能访问的点，标记它在反图中指向的点为应删除，然后在原标记上修改。然后原图上跑spfa得到答案。#include<cstdio>#include<cstring>#include<queue>using namespace std;inline int read(){ int...

题目链接枚举答案x，计算上面那个式子的值，可以选择边算边模（某个八位质数），免得打高精，一般不会死。#include<cstdio>#include<vector>using namespace std;const int mod=19260817,M=1e6+10;typedef long long ll;template<typename tp...

题目链接#include<cstdio>const int N=40;int a[N][N],num=1,n,x,y;int main(){ scanf("%d",&n); while(num<=n*n) { if(num==1)a[x=1][y=(n+1)/2]=num++; else if(x==1&&am

题目链接最开始敲了个85的模拟……想想也没那么简单。学习了大佬题解，其中单调性很关键。#include<cstdio>#include<queue>#include<cmath>#include<algorithm>#define re register using namespace std;template<c...

题目链接设 dp[p1][p2][p3][p4]dp[p1][p2][p3][p4]dp[p1][p2][p3][p4] 表示分别选择 p1,p2,p3,p4p1,p2,p3,p4p1,p2,p3,p4 张 1,2,3,41,2,3,41,2,3,4 卡牌的最多分数。dp[p1][p2][p3][p4]=max⁡{dp[p1−1][p2][p3][p4],dp[p1][p2−1][p3...

题目链接参考了大佬题解中string的基操#include<cstdio>#include<iostream>using namespace std;string str,ch,word[10];int p,k,s,sum[510][510],dp[510][50];bool Find(int l,int r){ string aim=str.sub...

题目链接区间DP。懒得打公式了。#include<cstdio>#include<algorithm>using namespace std;int n,a[220],dp[220][220];int main(){ //freopen("in.txt","r",stdin); scanf("%d",&n); for(int i...

题目链接星际玩家不需要注意大小写……我提交七八遍没看出来自己大小写错了大佬题解写得贼简洁，一看就是神仙，赶紧学习了#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>using namespace std;int t,len,F,e,k,...

题目链接参考了大佬题解中的剪枝操作#include<cstdio>#include<map>#include<cstdlib>using namespace std;int n,vis[27];char s[4][27];map<char,int>mp;void dfs(int x,int y,int jw)//x列y行进位...

题目链接参考了大佬题解。安利大佬博客，好感动惹qwq#include<cstdio>#include<iostream>#include<queue>#include<map>using namespace std;string a,b,st[10],ed[10];int cnt;map<string,int>m...

题目链接学习了大佬题解，讲的非常清晰。#include<cstdio>#include<cstring>#include<cmath>#include<vector>#include<algorithm>using namespace std;#define PB(v) push_back(v)templ...

题目链接线性递推组合数，然后求一个前缀和。对着大佬题解改改改一直没对，然后发现m可以大于n……#include<cstdio>const int N=2e3+10;int t,k,n,m;long long C[N][N],sum[N][N];int main(){ //freopen("in.txt","r",stdin); scanf("%d...

题目链接#include<cstdio>#define _rep(i,a,b) for(int i=(a);i<=(b);i++)#define rep_(i,a,b) for(int i=(a);i>=(b);i--)const int mod=1e9+7;int dp[201][201],sum[201][201],n,m,K;char a[1001]...

题目链接 dp[i]表示i状态时所需要的最少的小鸟数，state[i]表示第i条抛物线所打掉的小猪状态， dp[i|state[j]]=min(dp[i|state[j]],dp[i]+1)#include<cstdio>#include<cstring>#include&amp