题意：
有n个盒子，有个宝石在第s个盒子中。第一个个人做m次交换操作，第二个人只看到其中的任意k次操作，每个操作被看到的几率是一样的。问第二个人最可能猜这个宝石在几号盒子。
做法：
dp算方法数。 dp[i][j][k]，i表示真实的操作了几次，k表示第二个人看到了几次操作，j表示第几个盒子，dp的值表示这种情况下第一个人有多少种情况会猜宝石在j盒子中。
初始化dp[0][s][0]=1,开始操作数为0时，肯定猜的是在第s个盒子中。
然后转移：
1.ab交换 ab直接互相转移 dp[i][a][k]=d...
分类：
其他好文 时间：
2015-04-19 21:24:22
阅读次数：
197
最近由于需要在LaTeX中展现C++代码，于是就在网络上搜索别人提供的解决方案。结果大失所望，所搜索出来的LaTeX代码要么不能运行，要么运行结果不符合自己的需要。国内的利用百度进行搜索，国外的利用yahoo进行搜索。最可恨的是有的贴出来的LaTeX代码进行讲解的少，而且前导 (preamble) 中缺失相应的包，浪费了用户的时间。本来想直接利用别人的，反而没有达到应有的效果。这就刺激了我，我花了时...
分类：
编程语言 时间：
2015-04-19 11:42:06
阅读次数：
312
昨天我们考了CQOI2015的题。。那还是找一道最可做的写一写好了>..#define ll long long//#define uint unsigned intint p[1001000]={0},P=0,ans=0;int N,K,L,H,mod=1000000007,fx;bool mar...
分类：
其他好文 时间：
2015-04-10 21:45:46
阅读次数：
1118
/**
* 在for-each循环中使用entries来遍历
* 这是最常见的并且在大多数情况下也是最可取的遍历方式。在键值都需要时使用
* 如果遍历的是一个空的map,会报数组越界 ,java5引入,不兼容老版本
* @param map
*/
public void methodOne(Map map){
for (Map.Entry entry : map.entrySet()...
分类：
编程语言 时间：
2015-04-09 17:24:56
阅读次数：
208
Collaborative Filtering协同过滤的主要目标：由于网络信息量的增多，用户往往被淹没在信息的海洋里，很难很轻易的找到自己感兴趣的topic。协同过滤就是为了把用户最可能感兴趣的信息推送给用户（Recommer system）。协同过滤的方法： model-base，user-bas...
分类：
其他好文 时间：
2015-04-06 15:39:52
阅读次数：
163
出错的3个最可能的原因：我是第二种错误1、action配置错误result result 2、检查一下你表单的jsp页面是不是有两个name是book.author的textfield，这个异常是因为把一个数组的值赋给了author这个属性...
分类：
移动开发 时间：
2015-03-30 18:28:14
阅读次数：
945
今天刚开始搞web ，上手难啊
首先安装配置了iis 并且打开工程
http://www.docin.com/p-648843118.html
豆丁网上讲的很详细我就不一一列举了哦
主要解决下我的问题
最可能的原因:
system.web/identity@impersonate 设置为 true。
Ｗin8上安装iis 打开网站出现上述错误的...
分类：
其他好文 时间：
2015-03-13 10:52:57
阅读次数：
181
Autoprefixer，通过Can I Use数据库来确定哪些浏览器前缀是需要的，然后解析CSS文件，将前缀添加到CSS规则里。
你所要做的就是添加你的资源构建工具（比如：Grunt），然后你就可以忘记CSS前缀了，按照最新的W3C标准尽情书写无前缀的CSS。
分类：
Web程序 时间：
2015-03-11 18:57:53
阅读次数：
2984
有时候，甚至优秀的程序员在他们首次尝试用Python时，会很少使用最佳方案和数据结构。在过去数年中，Python也逐渐累积了一些诸如：冗余，缺点等瑕疵(它们中的一部分会从Python3.0中移除，这篇文章主要基于Python 2.5，不针对之后的版本，比如说Python 2.6，同样不针对Jython 或 PyPy 或 IronPython 它们之间有点微妙的差异)，但是总而言之，Python依然是非常干净、简洁的语言，本文也像这样，目的是为了让你避免程序开发实践中最可能碰到的误区。本文同样简短，你甚至能发...
分类：
编程语言 时间：
2015-03-11 17:16:12
阅读次数：
161
Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=1426一道可以用Dfs解决的题目。思路并不难，只要一个一个数字试就行了。但很奇怪，我试图每次挑最可能的数字进行搜索，结果错了。后来直接搜索，没有考虑最有可能的数字，反而还对了。估计我功力还不够深...
分类：
其他好文 时间：
2015-03-08 16:56:30
阅读次数：
147
