题目链接：http://codeforces.com/problemset/problem/641/D题目大意：一共有两个骰子，每个骰子都有n个面，上面分别是1到n，投到每个面的概率不可知，但是知道投到每个面也就是每个值的最大的概率与最小的概率分别是多少，问两个骰子投到每个面的概率分别是多少解题思路：数学题字超级丑请忽略其中ax是a骰子得到x的概率，bx是b骰子得到x的概率
它们相加等于得到最大x...
分类：
其他好文 时间：
2016-05-13 01:29:44
阅读次数：
219
#ifndef TEST_H_
#define TEST_H_
namespace ThinkingInCppDemoLib // 这个就是一个名称空间，ThinkingInCppDemoLib这个是名称空间的名字，
// 在这里使用名称空间，为了避免在其它的人编写时使用相同的类 class f 类，
{
class t // 这个类在名称空间里，这个地方也可以是全局函数\变量名称、全局...
分类：
其他好文 时间：
2016-05-13 01:28:02
阅读次数：
134
Time Limit: 2000MS Memory Limit: 10000KDescriptionWrite a program that takes as input a rooted tree and a list of pairs of vertices. For each pair (u,v) the program determines the closest common a...
分类：
其他好文 时间：
2016-05-13 01:29:02
阅读次数：
241
模拟题，
提示
此题为2048加强版：
如 有一行为 32 16 16 0 则向右结果为 0 0 0 64 向左结果为 32 32 0 0 。
即：合并后如果后面有可以合并的则合并 合并前的不算。
这是题目的提示，按照要求做就行。
思路：举例向右划，那么从最右 i 向左扫，扫到一个数若与 i 位置的数相等，则i位置加上该数，继续向左扫，直到结束或者碰到一个数与 i 位置的数不相等。扫完...
分类：
其他好文 时间：
2016-05-13 01:27:20
阅读次数：
125
只要牵涉到分布式系统，无论如何都会碰见分布式事务，当然你可以合理的拆分系统，规划表和库的结构，但是这只是减少分布式事务出现的次数，比方说你原来系统中有5处地方会有分布式事务，现在一优化可能只有3处地方有了，但是你要一点也没有，个人认为不大可能
接下来谈谈什么情况下会产生分布式事务?
一: 同数据库，不同web容器
由上图可知，我们的订单系统和库存系统连着相同的数据源，该数据源...
分类：
其他好文 时间：
2016-05-13 01:27:37
阅读次数：
177
CPU主要有有运算器，控制器，寄存器，三部分组成
8086 CPU有14个寄存器，如AX,BX,CX,DX,SI。。。。
8086所有寄存器都是16位的，可以存放2个Byte即字节，16位二进制数
通用寄存器为4个，是：AX,BX,CX,DX
为了兼容8088 CPU，所有通用寄存器，可以单独分为两个寄存器使用，即高地址和低地址，如AX可分，AH,AL
一个字节，即8bit，可以存在8位...
分类：
其他好文 时间：
2016-05-13 01:28:48
阅读次数：
234
Description
Bob got a job as a system administrator in X corporation. His first task was to connect
n servers with the help of
m two-way direct connection so that it becomes possible to transmit...
分类：
其他好文 时间：
2016-05-13 01:25:47
阅读次数：
132
最近电脑运行太卡，重装了一下系统，电脑运行明显快了很多，这是题外话。
接着重装了一下360浏览器（个人觉得搜狗浏览器速度比360要好，只是因为一些收藏夹都在360里面），360安全卫士检测出问题主页没有锁定，然后按照下图提示把主页改为了度娘（说实话楼主不喜欢360的主页，商业化气息太浓）。
按照提示重启浏览器，那么问题来了重启之后还是显示的360的网页，接着查看浏览器的Int...
分类：
其他好文 时间：
2016-05-13 01:25:54
阅读次数：
159
免费馅饼
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 38633 Accepted Submission(s): 13238
Problem Description
都说天上不会掉馅饼，但有一天gameb...
分类：
其他好文 时间：
2016-05-13 01:25:08
阅读次数：
138
对于寻找第i个顺序统计的数，可以形式的定义如下：
对于这个问题，最原始的方法就是将1~n个数从小到大排序，然后输出第i个数。用快排的话，时间复杂度就是O(nlogn)，但是我们其实可以对快速排序进行优化。
快速排序是以二分的思想，对分出的每边进行排序，然而当我们要求第i个数时，知道在快拍的哪一边的时候，我们还需对快排的另一边排序吗？毋庸置疑，这是不用的，所以这就是优化—...
分类：
其他好文 时间：
2016-05-13 01:25:55
阅读次数：
126
%随机游走产生图像效果实现，随机游走类似布朗运动，就是随机的向各个方向走random walker算法不是要真的执行“走”的这个过程，而是要直接算“从任一点出发，先到达哪个初始点的概率更高”。这种情况下，结果基本是确定的。就好像问“一个脚上绑着10kg重物的人，和一个没有带重物的人赛跑，谁获胜的概率高”？确实前者不是没有可能获胜，但是你比较概率大小的话，结果是显而易见的。随机游走是一种基于图论的半...
分类：
其他好文 时间：
2016-05-13 01:27:34
阅读次数：
2313
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1001
这题的题意其实就是求一个最小割，但是由于是无向图，所以加边的时候，两边的流量都要是输入的权值，然后就是一个dinic求一下最小割。
但是这题貌似有很高超的技巧来搞，可以把平面图上的最小割转成对偶图上的最短路来做，这样可以起到很明显的优化效果。现在还不是很明白，如果以后明白了，会再来更新。...
分类：
其他好文 时间：
2016-05-13 01:27:40
阅读次数：
130
解释器模式定义：给定一门语言，定义它的文法的一种表示，并定义一个解释器，该解释器使用该表示来解释语言中的句子。...
分类：
其他好文 时间：
2016-05-13 01:26:34
阅读次数：
126
这道题就是一个spfa，就是处理关卡的时候要处理好。
还是很简单的。#include
#include
using namespace std;
#include
#include
#include/*
Name:
Copyright:
Author:
Date: 07/05/16...
分类：
其他好文 时间：
2016-05-13 01:24:36
阅读次数：
152
编写一个表格作为练习。当中有个比较重要的样式在学习过程中遇到，border-collapse: collapse; 能够去除双重的边框。table可以合并单元格所以 对td属性设置 colspan=”2” 则代表可以设置单元格。table 当中thead， tbody， tfoot 都是table元素。使用thead代表表头 ，这个标签好处的无需关系位置。同样tfoot 也一样。.mytable t...
分类：
其他好文 时间：
2016-05-13 01:26:12
阅读次数：
293
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
因为思念新宿的"小姐姐"们，岛娘计划6月份再去一趟东京，不过这次看来她需要自掏腰包。经过了几天的夜战，岛娘终于在体力耗尽之前，用Python抓下了所有6月份，上海至东京的全部共
n 张机票。现在请你帮助债台高筑的岛娘筛选出符合时间区间要求的，最贵的机票。
输入
输入数据...
分类：
其他好文 时间：
2016-05-13 01:25:19
阅读次数：
186
synchronized 与 ReentrantLock 简单实现...
分类：
其他好文 时间：
2016-05-13 01:24:47
阅读次数：
95
