SPOJ题解
文章平均质量分 73
mlzmlz95
这个作者很懒,什么都没留下…
展开
-
SPOJ 8222 NSUBSTR(SAM)
这几天看了N多论文研究了下后缀自动机,刚开始蛋疼的看着极短的代码和clj的论文硬是看不懂,后来结合其他几篇论文研究了下,总算是明白了一些推荐文章http://blog.sina.com.cn/s/blog_70811e1a01014dkz.html看了几篇文章觉得还是这篇写的清晰明了,建议看几遍明白如何建SAM再看了clj的论文。clj的论文中对性质的研究比较深入下面是clj论文里推荐原创 2014-07-18 21:27:36 · 866 阅读 · 0 评论 -
spoj 2398 Qtree3
Description给出一棵树,树节点的颜色初始时为白色,有两种操作:0 x:把x号节点颜色取反1 x:询问1到x路径上第一个黑点编号Solution最近想练练剖分和线段树,于是想到来做做Qtree系列,不会Lct嘤嘤嘤>_<这题比较裸,直接剖分然后维护区间最浅的黑色点标号就可以了注意到把1当做根节点,其实剖分后每个区间左区间显然是更浅的,如果有黑点直接统计答案就可以了Code#include <原创 2015-02-23 20:18:37 · 839 阅读 · 1 评论 -
bzoj 2318 spoj 4060(KPGAME)
Description Alice和Bob在玩一个游戏。有n个石子在这里,Alice和Bob轮流投掷硬币,如果正面朝上,则从n个石子中取出一个石子,否则不做任何事。取到最后一颗石子的人胜利。Alice在投掷硬币时有p的概率投掷出他想投的一面,同样,Bob有q的概率投掷出他相投的一面。 现在Alice先手投掷硬币,假设他们都想赢得游戏,问你Alice胜利的概率为多少。Solution 设f[i]原创 2015-03-31 15:27:02 · 780 阅读 · 0 评论