PECHPO

摘要： 祖玛游戏。给你一个长度为 n 的 0、1 串。每一次你可以在一处加入若干个球,如果此处超过三个球,则他们会消失。两端的球将会合并,若合并出球超过三个则又会消失。我们的目标是将串全部删光。问我们至少添加多少个点。 这道题可以区间dp做,具体见http://blog.csdn.net/hanzheng9 阅读全文

摘要： 最近在学习一些概率的东西。。 一个随机试验称为 Laplace 试验，当且仅当它满足如下两个条件： (ⅰ) 试验结果 (样本点) 的个数是有限的。(Ω 是有限集) (ⅱ) 任意两个基本事件的概率均相等。可以推算出每个基本事件 的概率均为1/n，对事件 A，若|A|= m，则$p(A)=\frac{m 阅读全文

摘要： 乘法学会fft以后，应该乘除都能优化很多。。 阅读全文

摘要： 小Z的妹子袜子这道题用的是莫队算法，据说解决离线区间询问几乎无敌。 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意 阅读全文

摘要： 还是有些细节要注意的。。 阅读全文

摘要： 感觉已经掌握了tarjan的真正思想。。 阅读全文

摘要： 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& 阅读全文

摘要： 给定一个长度为 N 的 0,1 数字串,加下来有 Q 个操作。有两类操作:1.输入[l,r]将区间内的数字取反。2.询问[l,r]内的有几中不同的子序列。 N，Q小于1e5 https://www.cnblogs.com/iRedBean/p/7398272.html这篇博客讲的很好。 这道题就是把 阅读全文

摘要： 给你一个斐波那契数列 F:F0=0,F1=1;Fn=Fn−1+Fn−2;给你一个数 k,可以从斐波那契数列中选取可以重复的 k 个数:Fa1,Fa2,Fa3....求最小的 N 使得,Fa1+Fa2+Fa3...+Fak 不能构成数字 N。 k小于1e9 这道题就打表+矩阵快速幂求斐波那契数列。。 阅读全文

摘要： 应该还蛮好理解的。。 阅读全文