http://www.lydsy.com/JudgeOnline/problem.php?id=3669 lct维护最小生成树 裸题 最小的边一定在最小生成树上 如果我们能用其他边调整 那么我们从能调整的边中选一条 因为肯定有一条比替换掉的小 那么就矛盾了 #include<bits/stdc++. ...
分类：
其他好文 时间：
2017-04-20 21:21:37
阅读次数：
232
题目大意：给定一个n个点m条边的无向连通图。k次询问两点之间全部路径中最长边的最小值 LCT的裸题！首先维护一个动态的最小生成树，然后每次增加边时删除两点间路径上权值最大的边。最后询问时直接求x到y链上的最大权值就可以。水爆了！！ 。。。好吧开玩笑的 真正的题解见http://blog.csdn.n ...
分类：
Web程序 时间：
2017-04-16 17:14:26
阅读次数：
248
2982: combination Description LMZ有n个不同的基友，他每天晚上要选m个进行[河蟹]，而且要求每天晚上的选择都不一样。那么LMZ能够持续多少个这样的夜晚呢？当然，LMZ的一年有10007天，所以他想知道答案mod 10007的值。(1<=m<=n<=200,000,00 ...
分类：
其他好文 时间：
2017-04-16 17:09:40
阅读次数：
165
经典2sat裸题,dfs的2sat能够方便输出字典序最小的解... Peaceful Commission Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submissi ...
分类：
其他好文 时间：
2017-04-15 20:54:36
阅读次数：
225
D. Chloe and pleasant prizes 题意：一颗以1为根的有根树，每个节点有点权，从中选出2个无相交的子树，使其权值和最大 思路：树dp裸题 dp[u][1] 记录以u为根 选一颗子树的最大值(包括u本身） dp[u][2]记录以u为根 选2颗树的最大值 dp[1][2] 即是答 ...
分类：
其他好文 时间：
2017-04-15 15:03:25
阅读次数：
208
分数规划的裸题。 不会分数规划的OIer。百度：胡伯涛《最小割模型在信息学竞赛中的应用》 /* TLE1: last:add(i,j+n,1e9,(real)((real)a[i][j]-ans*(real)b[i][j])); now :add(i,j+n,1,(real)((real)a[i][ ...
分类：
其他好文 时间：
2017-04-12 03:50:19
阅读次数：
246
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1530 求最大团裸题。 代码： 模板2： ...
分类：
其他好文 时间：
2017-04-11 13:06:21
阅读次数：
247
1 #include 2 #include 3 #include 4 #include 5 #define foru(i,x,y) for(int i=x;isiz[son[k]])son[k]=v; 32 } 33 } 34 35 void build(int k,int tp){ 36 id[k... ...
分类：
其他好文 时间：
2017-04-08 00:37:01
阅读次数：
313
半平面交滴裸题，但是要求nlogn，练练手 ...
分类：
其他好文 时间：
2017-04-01 21:41:45
阅读次数：
223
Description 你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n*m个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙，使得所有房间能够互相到达。在此过程中，你不能把房子给打穿，或者打通柱子 ...
分类：
其他好文 时间：
2017-04-01 12:23:55
阅读次数：
192
