题意：有30000个木块，编号从1到30000，然后有两种操作M a b，把木块a所在的堆块放到木块b所在的堆块上，操作C a，询问木块a下面有多少个木块。
题解：用一个数组s[i]存木块i所在堆块一共有多少个木块，因为要求木块i下面有多少个木块，所以再添加一个数组dis[i]存木块i到根节点有多少个木块，这样res = s[i]-dis[i]-1。dis数组更新放在寻找根结点递归的后面，因为要先...
分类：
其他好文 时间：
2015-05-02 01:08:58
阅读次数：
106
代码：
#include
using namespace std;
const double eps=1e-7;
const double inf=0x3f3f3f3f;
const int N=55000;
int n;
struct point
{
double x,y;
}mapp[N];
double dis(point a,point b)
{
return sqrt...
分类：
其他好文 时间：
2015-04-28 21:03:11
阅读次数：
167
VLAN的查看 dis vlanVLAN的创建vlan 2vlan batch 3 4vlan batch 2 to 8把端口加入VLANint e0/0/3port lin ac 设置端口的模式是access，这种模式连接PC、服务器、打印机。trunk用于交换机之间的连接port def vla...
分类：
其他好文 时间：
2015-04-28 17:46:41
阅读次数：
116
//创建一个用于刷新当前系统时间的线程 new Thread() { public void run() { // 此处为另外一个单独线程，非UI线程 Display dis=shell...
分类：
编程语言 时间：
2015-04-27 14:59:45
阅读次数：
241
#div1{width:100px;height:100px;background:red;position: absolute;}
window.onload=function()
{
var oDiv=document.getElementById("div1");
var dis...
分类：
其他好文 时间：
2015-04-27 11:20:26
阅读次数：
137
picklehttp://media.blackhat.com/bh-us-11/Slaviero/BH_US_11_Slaviero_Sour_Pickles_WP.pdfhttps://blog.nelhage.com/2011/03/exploiting-pickle/https://lincolnloop.com/blog/playing-pickle-security/>>>importpickletools>>>printpickletools.dis("cos..
分类：
编程语言 时间：
2015-04-27 00:42:32
阅读次数：
160
分析：
dis（k,v1,v2）函数求到当前位置概率为v1,到当前位置之前一步的概率为v2,前进k步到达位置的概率，然后矩阵加速。
代码：
//poj 3744
//sep9
#include
#include
using namespace std;
int pos[12];
double p,mat[4][4];
double ans[4][4];
void mul1()
{
d...
分类：
其他好文 时间：
2015-04-25 00:16:32
阅读次数：
140
各种神作不解释QAQQQ先是写了个作死的spfa本机过了交上去T了。。。然后不想写Dijkstra各种自暴自弃。。。最后改了一下步骤加了个SLF过了。。。首先一个trivial的想法是$dis[p][t]$表示到了$p$号节点，用了$t$次变0技能，然后可以用$dis[q][t] + e[q][p]...
分类：
其他好文 时间：
2015-04-24 22:32:19
阅读次数：
189
先来说一下怎样来求树的直径：假设 s-t这条路径为树的直径，或者称为树上的最长路现有结论，从任意一点u出发搜到的最远的点一定是s、t中的一点，然后在从这个最远点开始搜，就可以搜到另一个最长路的端点，即用两遍广搜就可以找出树的最长路证明：1 设u为s-t路径上的一点，结论显然成立，否则设搜到的最远点为T则dis(u,T) >dis(u,s) 且 dis(u,T)>dis(u,t)...
分类：
其他好文 时间：
2015-04-22 18:15:27
阅读次数：
174
算法思想1.在一个图中，把所有顶点分为两个集合P,Q（P为最短路径集合，Q为待选集合），用dis数组保存源点到各个顶点的最短路径（到自身为0）。
2.初始化P集合，就是加入源点到该集合，并在mark数组标记（代码中的mark[y]=1），那么Q集合就是剩下的顶点构成了。
3.在Q集合中找到这样一个顶点：源点到该顶点（记为u）的路径最短，把该点加入P集合，列出以u为起点的所有边（终点记为v），判断...
分类：
编程语言 时间：
2015-04-22 11:41:13
阅读次数：
216
