薇小薇

T1题解：代码：T2题解：很明显我们可以转化一下看看，贪心的从最小的开始选择，每一个数字可以连向左边还没被扩进去的最大值，右边的第一个，或者是自己，维护区间最大值可以用线段树，维护哪些区间被用过可以用set。 则234被扎死口，234的值都是0；56未被扎死口，6的值是0。可以发现，被扎死口的元素值为0，值为0的元素不一定被扎死口，因为还可以向左连5，这里扎死口的...

题目：我是超链接题解：哇这个题用bitset直送50啊，k=2可以搞一搞，然后k=3小的也可以弄，这样有80啦 行了暴力我就很满意了 分析数据范围我觉得这个题应该是O(nd)的代码：80pts#include <bitset>#include <vector>#include <cstdio>#include <cstri

题目：我是超链接题解：说起来颜色相同不同，有点像之前做过的AC自动机的题目【喵星人】 因为是用了树上容斥的方法，首先考虑没有深度限制的情况 先令每个点的贡献都是1，那么如果有同色点，他们的lca的贡献就-1，所以令同色点dfs序相邻的点贡献-1，然后答案就是子树和 考虑深度限制，我们搞个主席树，然后把深度为i的点挨个插进来即可（一次插进来一层），插的时候用set维护一下每个颜色的...

A我是超链接题意：连续数字和为0的序列个数题解：直接用map的前缀和计数就行，不用忘记开longlong代码：#include <cstdio>#include <map>#define LL long longusing namespace std;const int N=200005;int n,a[N];map<LL,L...

题目：我是超链接题解：不难想象到这是一个变种的LIS，只不过跑到了树上 思考一下在序列上的LIS怎么做呢？有一个经典的DP+二分的nlogn的做法 现在我们用set来保存二分做法的那个数组，不同子树之间用set来启发式合并。 就是把这个点权值丢进去替换掉第一个>=它的，最长递增子序列嘛 最后输出set的大小。这里用了multiset，和set的区别是ta允许重复的元...

题目：我是超链接题意：给m条边每次操作会：1、询问x,y间一条路径，路径上的最大值最小；2、删除一条边，保证时刻至少是一棵树题解：似乎做过类似的题目，当时是倒序加边。这道题我们也用倒序加边，每次维护一棵最小生成树，显然最小生成树上的边满足最大值最小，动态维护最小生成树，LCT吧 但LCT似乎只能处理链上最大点权而无法保存边权。怎么办呢？我们可以考虑把边看成点 ，加一条边u...

题目：我是超链接题解：我用的是二分+点分治的方法 二分m大的路径长度，得到下界以后显然是一个nlog^2n的经典点分治，加上二分的log，显然比较虚。但是点分治中有一个log是sort需要的，我们就可以先一次点分治把sort的结果用vector存下来，这样的话就能把总复杂度降为nlog^2，得到m大的路径最后一次点分治暴力统计路径。总复杂度是O(nlog^2n)的，但不知道是不是ma...

下午火锅辣！

最近越来越困了= =

突破300篇贺电！

摘要内容必须为空

喵喵喵智商捉急啊

不好的游戏体验

很有意思的题目嘛

啊终于弄出来了，拍了好久。。。

有点饿但并不想去食堂。

伪莫队？

好复杂的人设关系。。。

这是我在编译都没过的情况下A的题

waiting for studying

又双叒叕上学了。