首先读入所有的边与询问。将边按颜色分类。
按颜色进行并查集，
若此并查集内的点
若此并查集内的点 > 100，则将与这些点相关的所有询问查一遍。
那么时间复杂度为100*100/2*(M/100)，或者为M/100*Q。
极限的时候两种方法都在一亿左右了，而且每次还需要在map里搞一搞，还要查询是否联通，不知道为啥没有超时。。
#include
#include
#include...
分类：
其他好文 时间：
2015-01-21 10:18:34
阅读次数：
302
数据规模小，所以就暴力枚举每一种颜色的边就行了。#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespac...
分类：
其他好文 时间：
2015-01-20 20:25:02
阅读次数：
158
alignment top_rightbackground yesborder_width 0cpu_avg_samples 2default_bar_size 160 5default_color greendefault_graph_size 25 170diskio_avg_samples 2...
分类：
其他好文 时间：
2015-01-20 20:13:23
阅读次数：
242
#!/bin/bashforiin$(awk-F""‘{print$2}‘user.list|sed‘s/,/\n/g‘|sort-u);doecho"groupadd$i";donewhilereadU_NAMEG_NAMEHOME_DIRdo echo"mkdir$(dirname$HOME_DIR)" echo"useradd-g$(echo$G_NAME|cut-d,-f1)-G$G_NAME-d$HOME_DIR$U_NAME" echo"usermod-g$(echo$G_NAME|cut-d,-..
分类：
其他好文 时间：
2015-01-20 18:33:34
阅读次数：
157
原题地址动态规划题。最直观的想法就是用cut[i][j]表示子串s[i..j]的最小分割数，则有如下规则：1. 如果s[i..j]是回文串，则cut[i][j]=02. 如果s[i..j]不是回文串，则枚举分割点，将原字符串切成两个子串，求解子问题。递推公式：cut[i][j] = min{cut[...
分类：
其他好文 时间：
2015-01-20 17:31:50
阅读次数：
165
Howto 1: build a sample audio graph.Initialize mediastreamer2When using mediastreamer2, your first task is to initialize the library: ##include int i....
分类：
其他好文 时间：
2015-01-20 13:21:55
阅读次数：
220
题解：正解是LCT+SAM。
但是出题人太神以至于不屑于卡你，所以只写个SAM然后暴力维护就好了。
这样虽然很不科学，但是可以比正解快三倍。
我是太困了吧，写挂了调了好久（发呆了好久然后秒调过，或者说半眯着眼睛睡了一会）
代码：
#include
#include
#include
#include
#define N 1601000
#define T 26
#...
分类：
其他好文 时间：
2015-01-20 12:03:42
阅读次数：
200
1. OGNL（Object Graph Navigation Language） ，对象图导航语言2. OgnlContext（上下文对象） ，存在唯一的叫做根的对象（root） ，可以通过程序设定上下文当中的哪个对象作为根对象。3. 在 OGNL 中，如果表达式没有使用#号，那么 OGNL 会从...
分类：
其他好文 时间：
2015-01-20 10:09:12
阅读次数：
216
1 文件管理创建：touch移动：mv复制：cp删除：rm查看内容：cat、less、more、od、diff更改内容：tee、paste更改属性：chattr、chmod、chown、chgrp剪切：cut、split查找文件：find、locate、which、whereis软链：ln
分类：
系统相关 时间：
2015-01-19 20:37:02
阅读次数：
289
利用图分割算法对图片进行分割是目前比较流行的算法之一。利用这种方法对图片进行分割时需要对相应的能量函数进行最小值搜索，当能量函数在定义域中属于凸函数时利用梯度下降法、EM等经典算法可以得到唯一的极值解，该解便是全局最小解。但是对于能量函数在定义域中不是凸函数，利用上面的经典算法很容易陷入局部极小值问题，从而很难得到理想效果。虽然采用模拟退火方法可以减轻陷入局部极小值可能性，但是这并不是最优的解法。...
分类：
编程语言 时间：
2015-01-19 19:14:47
阅读次数：
817
