[三分]bzoj1857: [Scoi2010]传送带


<h3>题目描述</h3> 在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动速度R。现在[......]

[KMP]bzoj3670: [Noi2014]动物园


<h3>题目描述</h3> 近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。 某[......]

KMP算法详解


KMP算法是三位大牛:D.E.Knuth、J.H.Morris和V.R.Pratt同时发明的,主要解决的要解决的问题就是在字符串(也叫主串)中的模式(pattern)定位问题。 现在有一个问题:[......]

[期望+点分治+FFT]bzoj3451: Tyvj1953 Normal


<h3>题目描述</h3> 某天WJMZBMR学习了一个神奇的算法:树的点分治! 这个算法的核心是这样的: 消耗时间=0 Solve(树 a) 消耗时间 += a 的 大小 如果 a 中 只有 1 个点 退出[......]

[STL]bzoj4236: JOIOJI


<h3>题目描述</h3> JOIOJI桑是JOI君的叔叔。“JOIOJI”这个名字是由“J、O、I”三个字母各两个构成的。 最近,JOIOJI桑有了一个孩子。JOIOJI桑想让自己孩子的名字和自己一样由“J、O、[......]

[DP]bzoj2298: [HAOI2011]problem a


<h3>题目描述</h3> 一次考试共有$n$个人参加,第$i$个人说:“有$a_i$个人分数比我高,$b_i$个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) <h3>输入</h3> 第一行一个整数$n$,接下来$[......]