摘要：
有X+Y+Z个三元组(x[i],y[i],z[i])，请你从每个三元组中挑数，并满足以下条件：1、每个三元组中可以且仅可以选择一个数（即x[i],y[i],z[i]中的一个）2、选择x[i]的三元组个数恰好为X3、选择y[i]的三元组个数恰好为Y4、选择z[i]的三元组个数恰好为Z问选出的数的和最大... 阅读全文
摘要：
ญ็็็็็็็็็็็็็็็็็็็็็็็... 阅读全文
摘要：
一开始有n个非负整数h[i](1#include#include#define N 1000010#define LL long longusing namespace std;int n,m,s[N];struct fenwick{ int w[N],S; inline void add(int ... 阅读全文
摘要：
有两个长度为n的排列A和B，定义排列的价值f(A,B)为所有满足A[i]>B[i]的位置i的数量。现给出n，A，B和S，其中A和B中有一些位置的数未知，问有多少种可能的填数的方案使得f(A,B)=S保证不存在一个位置i满足A[i]=0且B[i]=0十分有趣的题目，是个神奇的组合数学+dp我们先将问题... 阅读全文
摘要：
给出一个长度为n的序列a[]给出q组询问，每组询问形如，求a序列的所有区间中，数字x的出现次数与数字y的出现次数相同的区间有多少个对于100%的数据，1#include#include#include#define N 8010 using namespace std;int f[N][N],s[N... 阅读全文
摘要：
Pulumi生活在P城的角落，而他的朋友们gjdy,oyski,tutuwai等等生活在P城的靠中心位置。P城很大，但它拥有优秀的城市结构，同时P城重视文化教育的发展，P城共有n个学校，校与校之间共建立了n-1条交通线路，且两所学校之间存在唯一的连通路径。P城常常举行各种类型的评比活动，为了节约资金... 阅读全文
摘要：
nodgd写了一篇文章，自认为这是一篇好文章。nodgd的文章由n个小写英文字母组成。文章的一个子串指的是文章中的一段连续的字母，子串的长度就是这一段的字母个数。nodgd在文章中用了排比、对偶、前后照应之类的手法，所以就有很多个子串是相同或者相近的。为了向大家证明这是一篇好文章，nodgd决定给自... 阅读全文
摘要：
聪明的0v0正在学习莫比乌斯反演。她看到了这样的一道题：有n*m个人站成了一个n*m的方阵……剩下的题面，聪明的0v0不记得了。但是，她通过自己高超的数论技巧，给出了一个转化后的模型：给出n和m，求ΣΣmin(n/i,m/j)*[gcd(i,j)=1]{1#include #include #inc... 阅读全文
摘要：
给你两个序列A和B，求出他们的最长公共上升子序列并输出方案动态规划，我们假设f[i][j]表示A处理到第i位，B处理到第j位时的长度那么显然，若A[i]=B[j]，那么f[i][j]=max{f[i-1][k]}+1，否则f[i][j]=f[i-1][j]我们再记一个g[i][j]表示f[i][j]... 阅读全文
摘要：
小A有一个环，环上有n个正整数。他有特殊的能力，能将环切成k段，每段包含一个或者多个数字。对于一个切分方案，小A将以如下方式计算优美程度：首先对于每一段，求出他们的数字和。然后对于每段的和，求出他们的最大公约数，即为优美程度。他想通过合理地使用他的特殊能力，使得切分方案的优美程度最大。对于100%的... 阅读全文