歪歪T的拿金之路

题目链接2017多校第六场1003题题目大意给定数组AA[] (n≤100000n\le100000),求Bi=maxAjB_i=maxA_j (j不是i的倍数),i≥2i\ge2 T≤20,Ai≤109,∑n≤700000T\le20,A_i\le10^9,\sum n\le700000 分析如果求每个BiB_i,我们都要去扫描一遍AA数组的话，那O(n2n^2)的复杂度肯定TLE。那么我们从

题目链接2017多校第六场1011题题目大意有A、B、C三门课，输入n个班级中分别选了A B C AB BC AC ABC课的人数，求n个班级中至少报名了1节课的人数的最大值。分析签到题。画韦恩图分析即可，要注意韦恩图每部分都得大于等于0。代码#include <iostream>#include <cstdio>using namespace std;int main(){ int

题目链接2017多校第六场1008题题目大意定义两个长度相等且为nn的字符串a,ba,b之间的距离为disA,B=∑i=0n−1|Ai−Bn−1−i|dis_{A,B}=\sum_{i=0}^{n-1}\vert A_i-B_{n-1-i}\vert 给定一个字符串SS，请你从中找出两个互不相交子串，使得它们之间的距离小于mm且长度尽可能长，输出最大长度。T≤100,0≤m≤50000,0≤|S

题目链接2017多校第六场1010题题目大意给定一个树，A可以选一个未染色结点染成白色 B有k次机会可以在任何时候切断一条连边，B可以选一个未染色结点染成黑色，同时和这个结点连接的点也会变成黑色（无论是白色还是未染色），本题是个无向图。最后还有白色的结点那么A赢否则B赢。 分析如果Bob能把这棵树分成若干两个一组的点对，那么Bob取得胜利，否则Alice获胜。 附官方题解： 代码#include