摘要: 祖玛游戏。给你一个长度为 n 的 0、1 串。每一次你可以在一处加入若干个球,如果此处超过三个球,则他们会消失。两端的球将会合并,若合并出球超过三个则又会消失。我们的目标是将串全部删光。问我们至少添加多少个点。 这道题可以区间dp做,具体见http://blog.csdn.net/hanzheng9 阅读全文
posted @ 2017-09-25 13:59 pechpo 阅读(333) 评论(0) 推荐(0)
摘要: 最近在学习一些概率的东西。。 一个随机试验称为 Laplace 试验,当且仅当它满足如下两个条件: (ⅰ) 试验结果 (样本点) 的个数是有限的。(Ω 是有限集) (ⅱ) 任意两个基本事件的概率均相等。可以推算出每个基本事件 的概率均为1/n,对事件 A,若|A|= m,则$p(A)=\frac{m 阅读全文
posted @ 2017-09-22 14:04 pechpo 阅读(198) 评论(0) 推荐(0)
摘要: 乘法学会fft以后,应该乘除都能优化很多。。 阅读全文
posted @ 2017-09-22 09:56 pechpo 阅读(235) 评论(0) 推荐(0)
摘要: 小Z的妹子袜子这道题用的是莫队算法,据说解决离线区间询问几乎无敌。 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命…… 具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意 阅读全文
posted @ 2017-09-20 18:32 pechpo 阅读(190) 评论(0) 推荐(0)
摘要: 还是有些细节要注意的。。 阅读全文
posted @ 2017-09-20 09:53 pechpo 阅读(174) 评论(0) 推荐(0)
摘要: 感觉已经掌握了tarjan的真正思想。。 阅读全文
posted @ 2017-09-19 20:55 pechpo 阅读(165) 评论(0) 推荐(0)
摘要: a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a数列的第n项对1000000007(10^9+7)取余的值。 显然可以推出:$\begin{pmatrix}a_x&a_{x+1}&a_{x+2}\end{pmatrix}*\begin{pmatrix}0&0& 阅读全文
posted @ 2017-09-19 10:58 pechpo 阅读(661) 评论(0) 推荐(0)
摘要: 给定一个长度为 N 的 0,1 数字串,加下来有 Q 个操作。有两类操作:1.输入[l,r]将区间内的数字取反。2.询问[l,r]内的有几中不同的子序列。 N,Q小于1e5 https://www.cnblogs.com/iRedBean/p/7398272.html这篇博客讲的很好。 这道题就是把 阅读全文
posted @ 2017-09-18 19:47 pechpo 阅读(314) 评论(0) 推荐(0)
摘要: 给你一个斐波那契数列 F:F0=0,F1=1;Fn=Fn−1+Fn−2;给你一个数 k,可以从斐波那契数列中选取可以重复的 k 个数:Fa1,Fa2,Fa3....求最小的 N 使得,Fa1+Fa2+Fa3...+Fak 不能构成数字 N。 k小于1e9 这道题就打表+矩阵快速幂求斐波那契数列。。 阅读全文
posted @ 2017-09-18 09:57 pechpo 阅读(171) 评论(0) 推荐(0)
摘要: 应该还蛮好理解的。。 阅读全文
posted @ 2017-09-18 07:26 pechpo 阅读(157) 评论(0) 推荐(0)