题意：
给定n个点m条无向边 答案取模 MOD
问：
有多少个最小生成树
DET模版:
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#include
template
inline bool rd(T &ret) {
char c; i...
分类：
其他好文 时间：
2014-10-31 15:41:09
阅读次数：
223
题目链接：点击打开链接
裸题
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#include
template
inline bool rd(T &ret) {
char c; int sgn;
if (c = getchar(), ...
分类：
Web程序 时间：
2014-10-31 15:40:44
阅读次数：
270
裸题。输入一个无向图，输出最大密度子图（输出子图结点数和升序编号）。看了《最小割模型在信息学竞赛中的应用——胡伯涛》的一部分，感觉01分数规划问题又是个大坑。暂时还看不懂。参考http://blog.csdn.net/power721/article/details/6781518构图：把原图中的无...
分类：
其他好文 时间：
2014-10-31 09:54:46
阅读次数：
238
并查集的模板题，为了避免麻烦，合并的时候根节点大的合并到小的结点。
#include
#include
using namespace std;
const int maxn = 33333;
int fa[maxn];
int num[maxn];
int n,m,t;
void init(){
for(int i = 0; i < n; i++) {fa[i] = i; num[i]...
分类：
其他好文 时间：
2014-10-30 19:12:58
阅读次数：
222
题目大意：给出S和T，求从S到T的最长边/最短边的最小值（分数形式输出）。
思路：和NOI2014的魔法森林很像啊，比较裸地动态加边，按照边的权值从大到小排序，然后一条一条的加进去，f[i]维护的是从S到i的路径上的最长边权的最小值，这样任意一个时刻，f[i]是S到i的最长边的最小值，当前加进去的边是所有边的最小值，计算答案更新答案就可以了。注意输出的判断。
CODE：
...
分类：
其他好文 时间：
2014-10-30 17:05:23
阅读次数：
199
题目大意：给定一个无向图，每条边上有权值，求起点到终点的路径中最长边和最短边的最小比值
随手点开一道居然是动点SPFA的裸题…… 魔法森林都切了这个问题就不大了
我们把边权排序，从大到小加进这个图中，每加进一条边就把边的两个端点加进队列，直接跑SPFA，维护起点到每个点路径上的最长边的最小值，然后用当前边权作为分母更新ans
这样可以保证每次跑出来的都是当前边为最短边时起点到终点的最长边的最...
分类：
其他好文 时间：
2014-10-30 15:22:31
阅读次数：
176
通道：http://acm.hdu.edu.cn/showproblem.php?pid=4824题意：中文题意思路：裸双调欧几里得，关键在于转换思路就好了，把磁盘的每一层看作是已经X排序过的。代码：TAG:双调欧几里得以下是双调欧几里得学习资料。欧几里得旅行商问题是对平面上给定的n个点确定一条连接...
分类：
其他好文 时间：
2014-10-30 14:53:29
阅读次数：
135
InnoDB tablespace and logs配置默认每个表拥有自己的表空间;innodb_file_per_table=1对于以前的表示不受影响的, 只对新表有效;tablespace 可以自动增长,大小受到文件系统的限制,还可以放到裸设备里面, 大小不再不受文件系统限制"裸设备的exten...
分类：
数据库 时间：
2014-10-29 20:59:30
阅读次数：
202
Reference：http://blog.csdn.net/jarjingx/article/details/8521690其中伍昱的ppt不错。2SAT最裸的模型：一国有n个党派，每个党派在议会中都有2个代表，现要组建和平委员会，要从每个党派在议会的代表中选出1人，一共n人组成和平委员会。已知有...
分类：
其他好文 时间：
2014-10-28 21:23:53
阅读次数：
282
最近做做搜索题吧。。。^_^然后又被虐了。。。T T这还是一道usaco题。。。我去。。。为了方便叙述，FJ买的叫"木块"，要被切掉的叫"木材"！！！（我也是醉了0.0）根据贪心，我们肯定先搞到小的木块。。。于是先对要买的木块进行排序，然后二分答案之后如何判断：裸的dfs肯定过不掉T T，考虑优化（...
分类：
其他好文 时间：
2014-10-28 21:23:22
阅读次数：
277
