表示数学是个渣。。。其实只需要推出每个箱子k次以后的颜色为i的概率就能算出期望了。。对于区间[l, r]的箱子因为是任意颜色且任意取，所以概率分别为1/c和1/2，那么整体概率就为这两个的乘积。根据全概率公式，对于后边的状态我们可以累加和就行了。。求出概率后期望就是颜色编号*概率。。。。。。。暴力4...
分类：
其他好文 时间：
2014-11-04 14:33:50
阅读次数：
252
2014.11.4 7:33 还有三天半就要NOIP，圈一下要背的知识点：一、数论1、素数判断2、筛法求素数3、求一个数的欧拉函数值4、预处理欧拉函数5、卡塔兰数递推式6、快速幂(模素数的乘法逆元)7、GCD二、图论1、最短路：①堆dijkstra ②spfa2、kruscal 最小生成树3、LCA...
分类：
其他好文 时间：
2014-11-04 08:05:37
阅读次数：
128
1 #include 2 #include 3 #include 4 using namespace std; 5 struct bign{ 6 int len; 7 int num[1501]; 8 bool flag; 9 bign(){len=1;flag=0...
分类：
其他好文 时间：
2014-11-04 08:04:58
阅读次数：
177
题目是给出V个村庄，取出P个做为邮局，要求每个村庄到邮局的距离和最小。先考虑只有一个邮局的情况，不管你怎么放邮局和最小的情况总是在中点的位置。再来考虑P>1的情况：假设P-1个邮局已经选好，那么最后一个只要在剩下的未选村庄中选择一个 使和加起来最小。就有递推式： m[v ][p ]=min{ m[i...
分类：
其他好文 时间：
2014-11-04 06:41:42
阅读次数：
193
#include #include using namespace std;inline int compare(string str1, string str2){if(str1.size() > str2.size()) //长度长的整数大于长度小的整数return 1;else if(str1...
分类：
其他好文 时间：
2014-11-03 22:17:20
阅读次数：
297
递推算法：递推算法是一种简单的算法，即通过已知条件，利用特定关系得出中间推论，直至得到结果的算法。
顺推法：从已知条件出发，逐步推算出要解决的问题的方法。
逆推法：从已知问题的结果出发，用迭代表达式逐步推算出问题的开始的条件，即顺推法的逆过程。...
分类：
编程语言 时间：
2014-11-03 20:58:04
阅读次数：
257
终于会了，233 1 #include 2 #include 3 #include 4 using namespace std; 5 struct bign 6 { 7 int len; 8 int num[1501]; 9 bool flag; 10 ...
分类：
其他好文 时间：
2014-11-03 20:36:53
阅读次数：
281
java能处理大数的类有两个高精度大整数BigInteger 和高精度浮点数BigDecimal，这两个类位于java.math包内，要使用它们必须在类前面引用该包：import
java.math.BigInteger;和import
java.math.BigDecimal;或者import
java.math.*;
下面从几个方面对BigInteger和BigDecima做一个...
分类：
编程语言 时间：
2014-11-03 17:50:48
阅读次数：
215
彩桥
Time Limit: 1000 MS Memory Limit: 32768 KB
64-bit integer IO format: %lld , %llu Java class name: Main
[Submit] [Status]
[Discuss]
题目链接：
Description
Cc用了药水之后状态全满，现在出现在他们眼前的是一个悬崖...
分类：
其他好文 时间：
2014-11-02 10:48:29
阅读次数：
238
http://acm.hdu.edu.cn/showproblem.php?pid=5086题目大意： 给定一个序列，求这个序列的子序列的和，再求所有子序列总和，这些子序列是连续的。去题目给的第二组数据的31 2 3这个序列的子序列有 [1]、[2]、[3]、[1、2]、[2、3]、[1、2、3]....
分类：
其他好文 时间：
2014-11-02 07:02:12
阅读次数：
162
