将权值用二进制表示，由于到达n就立即停止，我们定义f[i]表示从i到达n的期望值。 那么显然f[n]=0,对于其他情况,我们列出其转移方程: f[i]+=f[x]/deg[i] 若两边连边当前位为0 f[i]+=(1-f[x])/deg[i] 若两边连边当前位为1 然后就有n-1个方程，高斯消元求解 ...
分类：
其他好文 时间：
2017-05-16 23:22:54
阅读次数：
193
以上代码的作用是交换x,y指针指向的存储位置的值，假设x,y指向的位置存储的值分别是a和b作为开始，填写下表： 因为 对于任一位向量a,有 a ^ a = 0. 根据这一属性，上面的表格可以变为： ...
分类：
其他好文 时间：
2017-05-16 20:06:14
阅读次数：
113
洛谷上卡不过去的朋友们可以来看看小C的程序（小C才不是标题党呢！） Description Input 第1行包含5个整数，依次为 x_0,a,b,c,d ，描述小H采用的随机数生成算法所需的随机种子。 第2行包含三个整数 N,M,Q ，表示小H希望生成一个1到 N×M 的排列来填入她 N 行 M ...
分类：
其他好文 时间：
2017-05-15 22:45:28
阅读次数：
249
转自：http://www.cnblogs.com/lighten/p/6034984.html 本篇主要翻译一下官方指导ubuntu下安装docker指南，方便查阅，官方指导网址：https://docs.docker.com/engine/installation/linux/ubuntulin ...
分类：
系统相关 时间：
2017-05-15 22:25:36
阅读次数：
298
2809: [Apio2012]dispatching Description 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工 ...
ThreadLocal，很多地方叫做线程本地变量，也有些地方叫做线程本地存储，其实意思差不多。可能很多朋友都知道ThreadLocal为变量在每个线程中都创建了一个副本，那么每个线程可以访问自己内部的副本变量 在HandlerInterceptor的preHandle 中可以截取crud等操作的一些 ...
分类：
其他好文 时间：
2017-05-15 15:42:20
阅读次数：
324
九种基本类型及封装类 switch语句后的控制表达式只能是short、char、int、long整数类型和枚举类型，不能是float，double和boolean类型。String类型是java7开始支持。 位运算符 左移（<<） 右移（>>）：int是32位，最高位是符号位，0代表正数，1代表负数 ...
分类：
编程语言 时间：
2017-05-14 21:44:03
阅读次数：
298
题目描述 高精度减法 输入输出格式 输入格式： 两个整数a,b（第二个可能比第一个大） 输出格式： 结果（是负数要输出负号） 输入输出样例 输入样例#1： 2 1 输出样例#1： 1 说明 20%数据a,b在long long范围内 100%数据0<a,b<=10的10000次方 1 #includ ...
分类：
其他好文 时间：
2017-05-14 15:28:35
阅读次数：
179
http://www.lydsy.com/JudgeOnline/problem.php?id=3112 模板题。。。模板又打错了。。。 #include<bits/stdc++.h> using namespace std; const int N = 1010; const double eps ...
分类：
其他好文 时间：
2017-05-14 14:53:29
阅读次数：
167
description The widget factory produces several different kinds of widgets. Each widget is carefully built by a skilled widgeteer. The time required t ...
分类：
其他好文 时间：
2017-05-14 10:44:19
阅读次数：
191
