摘要： 题目 题意：给出n，a，b，表示n个点，要求一张图，满足有a个强联通分量，补图中有b个强联通分量 题解： 我刚开始的想法是：如果有大于1个的强联通分量，那么它的补图一定只有一个强联通分量。 对于a=1和b=1的情况，要特殊讨论，但是我开始只验证了n=2和3，发现都是NO，于是我就只要n>1，a=1， 阅读全文

摘要： 题目 通过观察可以发现，直接考虑双栈比较困难，考虑单栈的情况； 不难发现，如果当序列中出现A小于B,A大于C（A在B前面，B在C前面），A和B就不能在同一个栈里； 这样，我们就有了一堆在与不在同一个集合的关系；我们可以通过二分图染色或带偏移量的并查集； 这样我们可以预处理出每一个A的最后一个C，然后 阅读全文

摘要： 题目 题解： 模拟，构造出整个数列，要求的就是这个数列需要经过多少次操作得到 但是，这其实是一个环，编号为1的可以放任意一个位置，每一位都可以右移一位，最右边的一位移到第一位（后文直接叫右移）。 而且，第一个人可以选择左边a[1]，右边b[1]，也可以左边b[1]，右边a[1]，所以环还可以倒过来。 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; #define rep(i,a,b) for(register int i=(a);i<=(b);++i) #define dep(i,b,a) for(register int i=(b);i>=(a);-- 阅读全文

摘要： 题目 做法1：dp 官方题解 s[i][j]表示：以i和j为两个顶点的矩形面积 f[i][j][k]表示：k个矩形，覆盖了点i和点j之间所有点的矩形的最小面积 #include<bits/stdc++.h> using namespace std; struct kk{ int x,y; }a[52 阅读全文

摘要： 题目 题解： f[j][k]表示：一定取到a[i]时，在B的前j位中取了k个子串的方法数 g[j][k]表示：a的前i位，B的前j位取了k个子串的方法数（对是否取到a[i]没有要求） f[i][j][k]+=f[i-1][j-1][k]（把这位接在原来的后面）+g[i-1][j-1][k-1]（单独 阅读全文

摘要： 题目 题解： 题解 #include<bits/stdc++.h> using namespace std; #define X f[i][j][k][l] inline void M(int &x,int y){ if (x>y) x=y; } int p[15],f[25][25][25][25 阅读全文

摘要： 题目 题解： 大佬的博客 思路其实很简单，就是tarjan求lca+二分答案+树上差分（貌似不需要解释，看到这个思路就应该基本上会写了吧），实现起来也听简单的 #include<bits/stdc++.h> using namespace std; const int N=300003; struc 阅读全文

摘要： yk出的题真是坑，这么难的题让我们来做 T1:新田忌赛马 【问题描述】 (注：此题为d2t2-难度) 田忌又在跟大王van赛马的游戏 田忌与大王一共有2n匹马，每个马都有一个能力值x,1<=x<=2n且每匹马的x互不相同。每次田忌与大王放出一匹马，较大的获胜。但是田忌有一个能力，在任何比赛的开始前， 阅读全文

摘要： 这道题让我感慨万分啊。一中群里一帮大佬讨论此题无果，问A队爷szb，他说是主席树（可能是对的，反正我不会写），最终被小学生——hzy，A出来了。 题目 #题解： 前缀和维护每个质因数出现个数，到根号n就行，剩下的最多还剩一个，用vector存储。最后在查询时二分判断[l,r]中是否有k这个质因数即可 阅读全文