有一个迷宫，有n个门，走每个的概率都是相同的每个门有一个数字，如果是正数ai，那么表示走ai天就能走出迷宫，如果是负数，那么走-ai天会回到原地，然后会忘记之前的事情，继续选择门去走所以，如果都是负数，那么是不可能走出迷宫的设d为走出迷宫的期望天数那么第三个样例就是 d = 1/3*3+1/3*(6...
分类：
其他好文 时间：
2015-08-20 12:24:52
阅读次数：
99
【题目描述】所谓同花顺，就是指 些扑克牌，它们花 相同，并且数字连续。 现在我 有 n 张扑克牌，但它们可能并不能凑成同花顺。我现在想知道，最少更换其中的多少张牌，我能让这 n 张牌都凑成同花顺？【输入格式】第 个整数 n，表 扑克牌的张数。接下来 n ，每 两个整数 ai 和 bi。其中 a...
分类：
其他好文 时间：
2015-08-20 09:03:42
阅读次数：
176
{ "a": "阿錒啊锕", "ai": "嬡餲埃挨唉凒瞹娾馤锿捱愛懓懝暧鴱靄硋伌砹靉哀皑薆濭嘊噯隘嗳啀叆譺譪霭璦賹蔼躷癌毐壒矮艾爱藹碍塧鎄哎曖瑷溾昹嫒皚礙敱敳鑀僾溰皧", "an": "媕揞菴鹌婩胺庵隌桉鵪豻峖誝貋谙盫屵闇铵銨侒葊垵玵埯俺安鞍黯氨鮟按洝岸唵儑諳啽鶕暗堓萻晻馣盦案偣...
分类：
其他好文 时间：
2015-08-19 23:12:19
阅读次数：
680458
传送门：BZOJ1045结论题。设i顺时针传给下一个人的数量为xi，目标平均值值为ave设i顺时针传给下一个人的数量为x_{i}，目标平均值值为ave
则目标就是让ai?xi+xi?1=ave的前提下最小化则目标就是让ai-x_{i}+x_{i-1}=ave的前提下最小化∑i=1n|xi|\sum_{i=1}^{n} \left| x_i \right|
可以构造出
a1?x1+x2=avea...
分类：
其他好文 时间：
2015-08-19 20:46:17
阅读次数：
113
那几个函数的应用：
//全局变量删不掉，而全局属性能删掉
var a=123;
function aa () {
b=321;
delete b;
}
aa();
delete a;
//console.log(a);
var str="wo ai sanmei";
/*构造函数模式*/
function strobj (argument) {
this.c...
分类：
Web程序 时间：
2015-08-19 14:56:26
阅读次数：
143
AAAI,ICML,IJCAI,AI,TPAMI,JMLR,DKE,TNNLS,SIGIR,TKDE,KDD
AAAI: AAAI Conference on Artificial Intelligence
ICML: International Conference of Machine Leanring
IJCAI: International Joint Conference on Artificial Intelligence
AI: Artificial Intelligen...
分类：
其他好文 时间：
2015-08-18 22:44:17
阅读次数：
1579
Description农夫约翰正驾驶一条小艇在牛勒比海上航行．海上有N(1≤N≤100)个岛屿，用1到N编号．约翰从1号小岛出发，最后到达N号小岛．一张藏宝图上说，如果他的路程上经过的小岛依次出现了 Ai，A2，…，AM(2≤M≤10000)这样的序列（不一定相邻），那他最终就能找到古老的宝藏．但是...
分类：
其他好文 时间：
2015-08-17 21:17:32
阅读次数：
130
题意：给出一个序列，多次区间询问，算出下面式子的答案
f(l,r)=∑ri=l∑rj=igcd(ai,ai+1....aj)
做法：连续求gcd的和，看起来就是线段树，由于对于任意数，若再搞任意个其它的数跟它做gcd，最多只有log(n)个不同的gcd，所以对于任意区间最多只有log(n)个不同的gcd，这样就可以用线段树存下来了。
struct Tree
{
ll val;//区间...
分类：
其他好文 时间：
2015-08-17 15:34:58
阅读次数：
219
题目链接：点击打开链接
题目大意：f(l,r)=∑ri=l∑rj=igcd(ai,ai+1....aj)，给出初始的n个值，q次询问，每次询问输出f(l,r)的值
大多都是说莫队算法，没有想出肿么用，，，，本题用两个线段树完成
首先对于任意一个a[i]，每次gcd减小至少一半，所以它向后的gcd最多下降log(a[i])次，可以求出对于每一个a[i]来说的gcd相同的各个区间。
用线段树...
分类：
其他好文 时间：
2015-08-17 15:34:27
阅读次数：
134
排序：将一连串记录按照关键字的大小（从大到小或从小到大）进行排列。
稳定性：如果两个大小相同的关键字的相对位置在排序前和排序后是一样的（Ai等于Aj，排序前Ai 在Aj的前面，排序后Ai 还是在Aj的前面），那么这种算法就是稳定的。
稳定的排序算法有：冒泡排序、直接插入排序、归并排序、基数排序
不稳定的排序算法有：选择排序、快速排序、希尔排序、堆排序
冒泡排序：...
分类：
编程语言 时间：
2015-08-17 12:06:36
阅读次数：
194
