最小生成树+dfs。 首先可知某一特定权值的边的数量在不同的最小生成树是确定的。（可以用反证法yy一下） 这样先用kruskal算法求最小生成树，一边统计某种边用的数量。 然后dfs一下（就是枚举每条边有没有，因为相同权值的边最多只有10条，所以是O(2^n)的枚举可以胜任）。 同时要注意图是否联通... ...
分类：
Web程序 时间：
2016-05-20 17:18:19
阅读次数：
209
1568: [JSOI2008]Blue Mary开公司 Description Input 第一行 ：一个整数N ，表示方案和询问的总数。 接下来N行，每行开头一个单词“Query”或“Project”。 若单词为Query，则后接一个整数T，表示Blue Mary询问第T天的最大收益。 若单词为 ...
分类：
其他好文 时间：
2016-05-10 18:09:26
阅读次数：
539
题目链接： 1012: [JSOI2008]最大数maxnumber Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将 ...
分类：
Web程序 时间：
2016-05-05 00:12:03
阅读次数：
286
想了半天决定第一篇就发一道水题的题解吧……这道题以前就看了但是神奇的第一次没有写对，然后今天写代码+调试，额……二十分钟…… 题目懒得贴了，直接戳这里 题目大意就是给你一个图（毫无疑问稀疏图），然后每一次抹去其中一个节点，然后求这时的连通块个数。 第一次看这题的时候在学tarjan，第一反应就是每次 ...
分类：
Web程序 时间：
2016-05-01 06:23:19
阅读次数：
260
1013: [JSOI2008]球形空间产生器sphere Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 有一个球形空间产生 ...
分类：
Web程序 时间：
2016-04-04 21:04:03
阅读次数：
201
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1014 【题意】 给定一个字符串，要求提供修改一个字符，插入一个字符，查询两个后缀LCP的功能。 【思路】 splay维护字符串的哈希值。因为要提供区间，splay采用先查找后调整至根的写
分类：
Web程序 时间：
2016-03-20 16:13:29
阅读次数：
264
题目链接：1012: [JSOI2008]最大数maxnumber题意
中文题，点链接看吧，就不copy了。
思路
打眼一看立刻就想到线段树，但本题的区间最值查找每次都是在查后L位，感觉用线段树有些大材小用了。
再仔细想想，发现，如果倒数第i个比倒数第i+1个数小，那么第i个数是没有用的，任意查询的最值都不会是它，因为查的是后L个嘛。
所以呢，我们我以维护一个栈，每次添加新元素时...
分类：
Web程序 时间：
2016-03-17 14:50:09
阅读次数：
208
题目链接 第一次写高斯消元 注意考虑分母、分子为零的情况 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> 6 #include<string>
分类：
Web程序 时间：
2016-03-08 09:18:33
阅读次数：
215
最小生成树计数 Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树 可能很多，所以你只需要输出方案数对31011的模就可以了。
分类：
Web程序 时间：
2016-03-07 13:26:07
阅读次数：
216
