今天效率终极无敌低。 一开始没读懂题。给你一张图，每次删除一个点和该点连出的边，问每次删除后未被删除的点构成的图的连通块的个数。 考虑倒着做，先把所有点删完，每次往图中加点，并查集维护连通块，每加进一个点ans++，然后找它的边，若是连出的点和它不在同一个并查集中，合并，ans--; 第一次找连通块 ...
分类：
Web程序 时间：
2017-09-23 20:14:07
阅读次数：
191
问一个图最小生成树的个数，n<100,m<1000，规定相同权值的边不超过10条。 每天午觉起来很长一段时间都仿佛活在梦中。上午看的下午来打，狂RE不止，发现一种边只有一条的情况没有r会GG。。 //Twenty #include<cstdio> #include<cstdlib> #include ...
分类：
Web程序 时间：
2017-09-23 16:14:59
阅读次数：
201
splay维护hash值； 看到大佬们都在打数据结构，我说好的不打数据结构又自己打脸了。 为了写这个昨天还特意去打了Splay的普通平衡树，自从我学会Treap以来第一次用splayA掉普通平衡树QAQ 没有在前后加点，所以特判了在前后加字母的情况。查询就二分答案，然后转过去取hash值，判断是否相 ...
分类：
Web程序 时间：
2017-09-23 12:14:35
阅读次数：
268
二次联通门 : BZOJ 1016: [JSOI2008]最小生成树计数 ...
分类：
Web程序 时间：
2017-09-22 21:13:41
阅读次数：
166
二次联通门 : BZOJ 1015: [JSOI2008]星球大战starwar ...
分类：
Web程序 时间：
2017-09-22 19:02:31
阅读次数：
276
二次联通门 : BZOJ 1013: [JSOI2008]球形空间产生器sphere ...
分类：
Web程序 时间：
2017-09-20 18:04:45
阅读次数：
217
看到题的第一眼，我问LLJ大佬，这是不是主席树模板题呀，然后被大佬无情地嘲笑了。 又思考了一下，感觉树套树可做，我大概是傻了吧。 LLJ说，题解是单调队列啊。 我觉得他说的十分有道理。 裸的单调队列。 #include<cstdio> #include<cstring> #include<iostr ...
分类：
Web程序 时间：
2017-09-16 19:01:23
阅读次数：
185
我（不会计算几何）：这是不是计算几何呀（绝望脸）。 LLJ大佬（瞟了一眼）：这是高斯消元呀。 高斯消元。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> #includ ...
分类：
Web程序 时间：
2017-09-16 18:58:10
阅读次数：
260
此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。 题目链接：https://www.luogu.org/problem/show?pid=1198 题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数 ...
分类：
Web程序 时间：
2017-09-15 14:50:32
阅读次数：
236
1016: [JSOI2008]最小生成树计数 Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的 最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生 成树可能很多，所以你只需要输 ...
分类：
Web程序 时间：
2017-09-12 18:32:11
阅读次数：
238
