zball

摘要： BZOJ2005首先我们将$2k+1$变换一下.显然有$2k+1=(2gcd{x,y})-1$这个事实.那么我们对$\gcd{x,y}$分区统计,方法参照http://www.contesthunter.org/record/43602我的SXBK题.#include int m,n,i,j,k;l... 阅读全文

摘要： 2818:GCDDescription给定整数$N$，求$1\le x,y\le N$且$\gcd{x,y}$为素数的数对$(x,y)$有多少对.Input$N$OutputRTSampleInput----------------4Output----------------4Hint4个解为$(... 阅读全文

摘要： 这是一道很经典的题目了,解法当然是莫队算法.推导过程我有空再写,那么先写一写结论.对于某个区间,小Z要求的概率为这个区间内所有颜色个数的平方和减去区间长度的差除以区间长度的平方减去区间长度的差记这些颜色的数目为$c_1,c_2,c_3,\dots,c_n$,那么答案就是\[\frac{\left(\... 阅读全文

摘要： 序列GCD和题目描述Massacc有一个序列$A_1,A_2,A_3,\dots ,A_n$.Popbab说:我要知道这个序列的和$\pmod{1\times10^9+7}$.Massacc在$O(n)$的时间内解决了它.Popbab说:我要知道这个序列的积$\pmod{1\times10^9+7}... 阅读全文

摘要： 这个page我先空着,等学完各种神算法后放sxbk的题目hhhh. 阅读全文

摘要： 后缀自动机----fanhq666的后缀自动机---- 阅读全文

摘要： 如何计算log2(n)的整数部分最快.带测试. 阅读全文

摘要： 努力.Day -1看书.睡觉.Day 0上午考试.语文纯RP题跪.理总不错.下午上课,各种神.Day 1上午下午讲课...Day 0成绩出来才#17....Day 2考试..这次题目各种神做不完...Day 3考挂 Hallo rooftop.Day n感觉被虐成SB了啊啊反正考上了. 阅读全文

摘要： ZJOI的SAM让我深受打击,WJZ大神怒D陈老师之T3是SAM裸题orz...我还怎么混?暂且写篇`从Trie谈到AC自动机`骗骗经验.TrieTrie是一种好玩的数据结构.它的每个结点存的是字母,因此得名`字母树`.出一张图让大家感受下.(image powered by SaiBu NaoCu... 阅读全文

摘要： 要好写写双mod hash,要稳定写KMP,至于Sunday之类要被卡简直轻而易举.KMP是严格的$O(n+m)$,这是可以证明的. 阅读全文