题目大意：给定一个【魞歄连通图】，多次询问当图中某k条边消失时这个图是否联通 强制在线
我们找到这个图的任意一棵生成树 然后对于每条非树边将其的权值赋为一个随机数
对于每条树边 我们将这条树边的权值设为所有覆盖这条树边的边权的异或和
那么图不连通当且仅当删除一条树边和覆盖这条树边的所有边集 而由于刚才的处理一条树边和覆盖这条边的所有边集的异或和为零
于是问题转化成了对于给定的k条边是否存在...
分类：
其他好文 时间：
2014-12-11 15:59:50
阅读次数：
206
题目大意：给定一个无向联通图，q次询问当图中某k条边消失时图是否联通 强制在线
逗比题233
不明白什么意思的去看DZY Loves Chinese II的红字就明白这题为何逗比了0.0
#include
#include
#include
#include
#define M 100100
using namespace std;
struct edges{
int x,y...
分类：
其他好文 时间：
2014-12-11 15:58:05
阅读次数：
244
Chef and Apple TreesChef loves to prepare delicious dishes. This time, Chef has decided to prepare a special dish for you, and needs to gather several...
分类：
移动开发 时间：
2014-12-05 20:58:47
阅读次数：
272
3570: DZY Loves Physics ITime Limit: 10 SecMemory Limit: 256 MBSubmit: 101Solved: 64[Submit][Status]Description背景众所周知，DZY是个大学霸，精通数理化。有天，吉丽拿着一道物理题目去问DZ...
分类：
其他好文 时间：
2014-12-05 14:06:39
阅读次数：
239
虽然不是很神的题，不过拿短代码搞到rank1了那么纪念下。先观察样例。6=2*3;10=2*5;15=3*5;对应答案：1595=5*11*29；其中：5=（（1+2）*（1+2）*1*（2-1）+1）/211=（（1+3）*1*（1+3）*（3-1）+1）/329=（1*（1+5）*（1+5）*（...
分类：
其他好文 时间：
2014-11-29 21:39:03
阅读次数：
299
DescriptionDZY loves chessboard, and he enjoys playing with it.He has a chessboard of n rows and m columns. Some cells of the chessboard are bad, othe...
分类：
其他好文 时间：
2014-11-24 18:51:18
阅读次数：
232
以下部分来自：http://www.cnblogs.com/zhuohan123/p/3726306.htmlDZY系列。这题首先是几个性质： 1.所有球质量相同，碰撞直接交换速度，而球又没有编号，那么就可以直接视作两个球没有碰撞。 2.所有的方向、初始位置都没有任何用处。然后就是速度的问题了，.....
分类：
其他好文 时间：
2014-11-23 09:15:51
阅读次数：
220
就是给一个数列，维护操作：（1）加一个数（2）求当前全部数的第K大。。。看了Claris大爷的做法深有启发，于是替蒟蒻的替罪羊树的第一次就没了。。。写完才发现。。。Orz主席树怎么忘了、、、貌似实现更简单啊！！！不管了QAQ 1 /*********************************....
分类：
其他好文 时间：
2014-11-16 21:28:32
阅读次数：
221
DZY loves colors, and he enjoys painting.
On a colorful day, DZY gets a colorful ribbon, which consists of n units (they are numbered from 1 to n from
left to right). The color of thei-th unit of...
分类：
其他好文 时间：
2014-11-15 01:28:29
阅读次数：
222
Aeroplane chess
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1628 Accepted Submission(s): 1103
Problem Description
Hzz loves aero...
分类：
其他好文 时间：
2014-10-28 15:30:30
阅读次数：
199
