BZOJ3509: [CodeChef] COUNTARI
Description给定一个长度为N的数组A[],求有多少对i, j, k(1<=i<j<k<=N)满足A[k]-A[j]=A[j]-A[i]。\nInput第一行一个整数N(N<=10^5)。接下来一行N个数A[i](A[i]<=30000)。\nOutput一行一个整数。\nSample Input10\n3 5 ...
BZOJ3527: [ZJOI2014] 力
Description给出n个数qi,给出Fj的定义如下:令Ei=Fi/qi,求Ei. \nInput第一行一个整数n。接下来n行每行输入一个数,第i行表示qi。n≤100000,0<qi<1000000000 \nOutputn行,第i行输出Ei。与标准答案误差不超过1e-2即可。 \nSample Input5\n4006373.88...
BZOJ2688: Green Hackenbush
Description有一个古老的游戏叫做Green Hackenbush,游戏是这样进行的:两个人轮流在一棵树上删边,每次删边后不与根联通的子树直接被ignore,不能删边的游戏者输。Alice和Bob也在玩这个游戏,不过他们面对的是n棵树,第i棵树是含有a[i]个节点的二叉树。先手的Alice想知道自己有多大的概率获胜(假设我们的Alice和B...
BZOJ2017 [Usaco2009 Nov] 硬币游戏
Description农夫约翰的奶牛喜欢玩硬币游戏,因此他发明了一种称为“Xoinc”的两人硬币游戏。 初始时,一个有N(5 <= N <= 2,000)枚硬币的堆栈放在地上,从堆顶数起的第I枚硬币的币值为$C_i$ (1 <= $C_i$ <= 100,000)。 开始玩游戏时,第一个玩家可以从堆顶拿走一枚或两枚硬币。如果...
BZOJ1095 [ZJOI2007] Hide 捉迷藏
Description  捉迷藏 Jiajia和Wind是一对恩爱的夫妻,并且他们有很多孩子。某天,Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特,由N个屋子和N-1条双向走廊组成,这N-1条走廊的分布使得任意两个屋子都互相可达。游戏是这样进行的,孩子们负责躲藏,Jiajia负责找,而Wind负责操纵这N个屋子的灯。...
上下界网络流笔记
无源汇可行流将上下界的网络流转化为普通网络流。 \n建图:\n\n添加源点 $S$ 与汇点 $T$\n对于原图中的边 $a \to b$ 流量限制为$[c, d]$, 则连边 $a \to b$, 流量为 $d-c$\n对于原图中的每一个点 $i$ , 记 $d(i)$ 为流入这个点的所有边的下界 $-$ 流出这个点的所有边的下界\n若$d(i) > ...
你好 2018
\n新的一年到来了,送走了2017年的伤心与欢乐,我们迎来的新的2018。在新的一年里,我们要带着欢笑带着不放弃的精神继续向前。无论我们面对是什么, 还是要走下去。\n新年快乐!再见 2017!你好 2018!再見 2017!你好 2018!Goodbye 2017! Hello 2018!さよなら2017!こんにちは2018!Au revoir 20...
BZOJ2716 [Violet 3]天使玩偶
Description\nInput\nOutput\nSample Input & OutputHINT\n题解KD-Tree带插入的板子。应该rebuild的。但没rebuild就过了。 \n#include <cstdio>\n#include <cstring>\n#include <algorithm>\n#...
NOIP 考前,考中,考后
\n2017-11-9\n明天就出发了,还有不少东西没有复习,心里好虚啊。觉得自己什么都不会, 不知道怎么办。很压抑啊, 题也做不下去了, 下午去吃了个火锅。 放松了些。但回到机房又是一种压抑的感觉。好难受。果然是还没有做好退役的准备啊。 \n唉…\n2017-11-13\n考完了, 也是回到了学校。先是一个假期, 然而我好象并不能回家。在机房待着。反正也...
BZOJ3925 状压DP+概率DP
\n转载自 CooookBZOJ3925 状压DP+概率DP转载请注明原文地址\n\nDescription傲娇少女幽香是一个很萌很萌的妹子,而且她非常非常地有爱心,很喜欢为幻想乡的人们做一些自己力所能及的事情来帮助他们。 这不,幻想乡突然发生了地震,所有的道路都崩塌了。现在的首要任务是尽快让幻想乡的交通体系重新建立起来。幻想乡一共有n个地方,那么最快的...