排序:
默认
按更新时间
按访问量

【bzoj1566】【NOI2009】【管道取珠】【dp】

Description   Input 第一行包含两个整数n, m,分别表示上下两个管道中球的数目。 第二行为一个AB字符串,长度为n,表示上管道中从左到右球的类型。其中A表示浅色球,B表示深色球。 第三行为一个AB字符串,长度为m,表示下管道中的情形。 Output 仅包含一行,即为 S...

2016-07-14 20:49:06

阅读数:1343

评论数:0

【bzoj4003】【JLOI2015】【城池攻占】【可并堆】

Description 小铭铭最近获得了一副新的桌游,游戏中需要用 m 个骑士攻占 n 个城池。 这 n 个城池用 1 到 n 的整数表示。除 1 号城池外,城池 i 会受到另一座城池 fi 的管辖, 其中 fi 中第 i 个骑士的初始战斗力为 si,第一个攻击的城池为 ci。 每...

2016-07-14 20:38:49

阅读数:778

评论数:0

【bzoj1038】【ZJOI2008】【瞭望塔】【半平面交】

Description   致力于建设全国示范和谐小村庄的H村村长dadzhi,决定在村中建立一个瞭望塔,以此加强村中的治安。我们 将H村抽象为一维的轮廓。如下图所示 我们可以用一条山的上方轮廓折线(x1, y1), (x2, y2), …. (xn, yn)来描 述H村的形状,这里x1...

2016-07-14 20:31:55

阅读数:421

评论数:0

【bzoj3786】【星系探索】【dfs序+splay】

Description 物理学家小C的研究正遇到某个瓶颈。 他正在研究的是一个星系,这个星系中有n个星球,其中有一个主星球(方便起见我们默认其为1号星球),其余的所有星球均有且仅有一个依赖星球。主星球没有依赖星球。 我们定义依赖关系如下:若星球a的依赖星球是b,则有星球a依赖星球b.此外,依赖关...

2016-07-12 07:59:45

阅读数:464

评论数:0

【bzoj2337】【HNOI2011】【XOR和路径】【高斯消元】

Description 题解:           按位考虑,假设当前考虑到第x位.           f[i]表示从i到n第x位是1的概率.           枚举i的后继节点j           如果i到j的边第x位是1,那f[i]+=1/d[i]*(1-f[j]);       ...

2016-07-12 07:59:12

阅读数:530

评论数:0

【bzoj1115】【poi2009】【石子游戏Kam】【阶梯博弈】

Description 有N堆石子,除了第一堆外,每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子,但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。 Input 第一行u表示数据组数。对于每组数据,第一行N表示...

2016-07-08 15:03:04

阅读数:397

评论数:0

【bzoj3729】【GTY的游戏】【阶梯博弈+splay】

Description 某一天gty在与他的妹子玩游戏。 妹子提出一个游戏,给定一棵有根树,每个节点有一些石子,每次可以将不多于L的石子移动到父节点,询问 将某个节点的子树中的石子移动到这个节点先手是否有必胜策略。 gty很快计算出了策略。 但gty的妹子十分机智,她决定修改某个节点...

2016-07-08 14:56:42

阅读数:383

评论数:0

【bzoj4636】【蒟蒻的数列】【线段树】

Description 蒟蒻DCrusher不仅喜欢玩扑克,还喜欢研究数列 题目描述 DCrusher有一个数列,初始值均为0,他进行N次操作,每次将数列[a,b)这个区间中所有比k小的数改为k,他想知 道N次操作后数列中所有元素的和。他还要玩其他游戏,所以这个问题留给你解决。 ...

2016-07-08 14:49:23

阅读数:771

评论数:0

【bzoj1297】【SCOI2009】【迷路】【矩阵乘法】

Description windy在有向图中迷路了。 该有向图有 N 个节点,windy从节点 0 出发,他必须恰好在 T 时刻到达节点 N-1。 现在给出该有向图,你能告诉windy总共有多少种不同的路径吗? 注意:windy不能在某个节点逗留,且通过某有向边的时间严格为给定的时间。 ...

2016-07-08 14:41:24

阅读数:343

评论数:0

【bzoj2500】【幸福的道路】【树形dp+单调队列】

Description 小T与小L终于决定走在一起,他们不想浪费在一起的每一分每一秒,所以他们决定每天早上一同晨练来享受在一起的时光. 他们画出了晨练路线的草图,眼尖的小T发现可以用树来描绘这个草图. 他们不愿枯燥的每天从同一个地方开始他们的锻炼,所以他们准备给起点标号后顺序地从每个起点开始(...

2016-07-08 14:37:37

阅读数:813

评论数:0

【bzoj4515】【SDOI2016】【游戏】【线段树+树链剖分】

Description Alice 和 Bob 在玩一个游戏。 游戏在一棵有 n 个点的树上进行。最初,每个点上都只有一个数字,那个数字是 123456789123456789。 有时,Alice 会选择一条从 s 到 t 的路径,在这条路径上的每一个点上都添加一个数字。对于路径上的一个点 r,...

2016-07-08 11:51:54

阅读数:527

评论数:0

【bzoj3316】【JC loves MKK】【单调队列+二分答案】

Description Input 第1行,包含三个整数。n,L,R。 第2行n个数,代表a[1..n]。 Output 仅1行,表示询问答案。 如果答案是整数,就输出整数;否则,输出既约分数“P/Q”来表示。 Sample Input 5 ...

2016-07-08 11:40:48

阅读数:312

评论数:0

【bzoj3938】【Robot】【线段树】

Description 小q有n只机器人,一开始他把机器人放在了一条数轴上,第i只机器人在ai的位置上静止,而自己站在原点。在这 之后小q会执行一些操作,他想要命令一个机器人向左或者向右移动x格。但是机器人似乎听不清小q的命令,事实 上它们会以每秒x格的速度匀速移动。看着自己的机器人越走...

2016-07-08 11:29:33

阅读数:657

评论数:0

【bzoj2521】【SHOI2010】【最小生成树】【最小割】

Description Secsa最近对最小生成树问题特别感兴趣。他已经知道如果要去求出一个n个点、m条边的无向图的最小生成树有一个Krustal算法和另一个Prim的算法。另外,他还知道,某一个图可能有多种不同的最小生成树。例如,下面图 3中所示的都是图 2中的无向图的最小生成树: ...

2016-07-08 11:24:56

阅读数:486

评论数:0

【bzoj4337】【BJOI2015】【树的同构】【hash】

Description 树是一种很常见的数据结构。 我们把N个点,N-1条边的连通无向图称为树。 若将某个点作为根,从根开始遍历,则其它的点都有一个前驱,这个树就成为有根树。 对于两个树T1和T2,如果能够把树T1的所有点重新标号,使得树T1和树T2完全相 同,那么这两个树是同构的。...

2016-07-08 11:14:38

阅读数:1163

评论数:0

【bzoj4327】【JSOI2012】【玄武密码】【AC自动机】

Description 在美丽的玄武湖畔,鸡鸣寺边,鸡笼山前,有一块富饶而秀美的土地,人们唤作进香河。相传一日,一缕紫气从天而至,只一瞬间便消失在了进香河中。老人们说,这是玄武神灵将天书藏匿在此。  很多年后,人们终于在进香河地区发现了带有玄武密码的文字。更加神奇的是,这份带有玄武密码的文...

2016-07-08 11:06:46

阅读数:1254

评论数:0

【bzoj3648】【寝室管理】【环套树+点分治+树状数组】

Description     T64有一个好朋友,叫T128。T128是寄宿生,并且最近被老师叫过去当宿管了。宿管可不是一件很好做的工作,碰巧T128有一个工作上的问题想请T64帮忙解决。   T128的寝室条件不是很好,所以没有很多钱来装修。礼间寝室仅由n-1条双向道路连接,而且任意两间寝室...

2016-07-08 10:56:13

阅读数:599

评论数:0

【bzoj3522】【poi2014】【hotel】【树形dp】

Description 有一个树形结构的宾馆,n个房间,n-1条无向边,每条边的长度相同,任意两个房间可以相互到达。吉丽要给他的三个妹子各开(一个)房(间)。三个妹子住的房间要互不相同(否则要打起来了),为了让吉丽满意,你需要让三个房间两两距离相同。 有多少种方案能让吉丽满意? Input ...

2016-07-08 09:59:45

阅读数:252

评论数:0

【bzoj3784】【树上的路径】【点分治+堆+st表】

Description 给定一个N个结点的树,结点用正整数1..N编号。每条边有一个正整数权值。用d(a,b)表示从结点a到结点b路边上经过边的权值。其中要求a Input 第一行两个正整数N,M 下面N-1行,每行三个正整数a,b,c(a,b Outpu...

2016-07-08 09:52:36

阅读数:1129

评论数:0

【bzoj1316】【树上的询问】【点分治+map】

Description 一棵n个点的带权有根树,有p个询问,每次询问树中是否存在一条长度为Len的路径,如果是,输出Yes否输出No. Input 第一行两个整数n, p分别表示点的个数和询问的个数. 接下来n-1行每行三个数x, y, c,表示有一条树边x→y,长度为c. 接下来p...

2016-07-08 09:30:31

阅读数:897

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭