04 2015 档案

区间种类统计类问题
摘要：1. 莫队算法将询问按照左端点分为sqrt级别块进行排序,然后顺序处理.例题 小Z的袜子2. 树状数组一种很有技巧性的东西对于一些离线的这类问题,我们可能要统计在一段区间内的种类数,那么我们可以用差分的办法维护前缀和.具体地说,我们将询问按左端点排序,那么我们就可以从左到右处理了.看代码比较清楚,好... 阅读全文
posted @ 2015-04-30 11:03 zball 阅读(401) 评论(0) 推荐(0)
做题记录1
摘要：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... 阅读全文
posted @ 2015-04-28 14:45 zball 阅读(135) 评论(0) 推荐(0)
BZOJ 2818
摘要：2818:GCDDescription给定整数$N$，求$1\le x,y\le N$且$\gcd{x,y}$为素数的数对$(x,y)$有多少对.Input$N$OutputRTSampleInput----------------4Output----------------4Hint4个解为$(... 阅读全文
posted @ 2015-04-28 13:12 zball 阅读(180) 评论(0) 推荐(0)
BZOJ 2038 小Z的袜子
摘要：这是一道很经典的题目了,解法当然是莫队算法.推导过程我有空再写,那么先写一写结论.对于某个区间,小Z要求的概率为这个区间内所有颜色个数的平方和减去区间长度的差除以区间长度的平方减去区间长度的差记这些颜色的数目为$c_1,c_2,c_3,\dots,c_n$,那么答案就是\[\frac{\left(\... 阅读全文
posted @ 2015-04-27 20:42 zball 阅读(209) 评论(0) 推荐(0)
序列GCD和问题(题目)
摘要：序列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}... 阅读全文
posted @ 2015-04-27 10:02 zball 阅读(451) 评论(0) 推荐(0)
模板界的毒瘤
摘要：这个page我先空着,等学完各种神算法后放sxbk的题目hhhh. 阅读全文
posted @ 2015-04-26 18:14 zball 阅读(115) 评论(0) 推荐(0)
图片重排
摘要：后缀自动机----fanhq666的后缀自动机---- 阅读全文
posted @ 2015-04-25 19:08 zball 阅读(161) 评论(0) 推荐(0)
log2取整效率测试
摘要：如何计算log2(n)的整数部分最快.带测试. 阅读全文
posted @ 2015-04-24 22:38 zball 阅读(2209) 评论(0) 推荐(1)
SHSEE 备战最后十（四）天日记
摘要：努力.Day -1看书.睡觉.Day 0上午考试.语文纯RP题跪.理总不错.下午上课,各种神.Day 1上午下午讲课...Day 0成绩出来才#17....Day 2考试..这次题目各种神做不完...Day 3考挂 Hallo rooftop.Day n感觉被虐成SB了啊啊反正考上了. 阅读全文
posted @ 2015-04-12 22:30 zball 阅读(206) 评论(0) 推荐(0)
从Trie谈到AC自动机
摘要：ZJOI的SAM让我深受打击,WJZ大神怒D陈老师之T3是SAM裸题orz...我还怎么混?暂且写篇`从Trie谈到AC自动机`骗骗经验.TrieTrie是一种好玩的数据结构.它的每个结点存的是字母,因此得名`字母树`.出一张图让大家感受下.(image powered by SaiBu NaoCu... 阅读全文
posted @ 2015-04-11 23:17 zball 阅读(571) 评论(1) 推荐(1)
关于字符串匹配算法
摘要：要好写写双mod hash,要稳定写KMP,至于Sunday之类要被卡简直轻而易举.KMP是严格的$O(n+m)$,这是可以证明的. 阅读全文
posted @ 2015-04-08 22:05 zball 阅读(158) 评论(0) 推荐(0)
uoj rounds
摘要：首先申明,我会参加每场UR.不会落下一场.(除非最近的备战SHSEE 4 2 weeks)此页面设置为了方便广大未即时注册的UOJer看题用.文件格式为zip,密码为根目录名字.如集训队互测-1.zip: passphrase(JH-1)- JH-1|_ A| |_ A.mhtml| |_ A ... 阅读全文
posted @ 2015-04-06 20:27 zball 阅读(192) 评论(0) 推荐(0)
我讨厌的东西
摘要：后缀数组。。。我见过的最丑陋的数据结构之一(虽然很有用) Border Tree... even uglier data structure 阅读全文
posted @ 2015-04-05 19:57 zball 阅读(192) 评论(1) 推荐(0)
出题idea
摘要：pz naive.弃. 阅读全文
posted @ 2015-04-05 14:15 zball 阅读(295) 评论(0) 推荐(0)
初中数学题归纳w
摘要：刷完了一张代数P1计算 $\left( \frac{1}{1}-\frac{1}{2}+\frac{1}{3}-\frac{1}{4}+...+\frac{1}{2011}- \frac{1}{2012}\right) \div \left( \frac{1}{1007}+\frac{1}{1008... 阅读全文
posted @ 2015-04-03 20:50 zball 阅读(490) 评论(1) 推荐(0)
ZJOI 游记
摘要：在备战YZ提前招生考时去ZJOI玩了趟,ZJ果然人才辈出= =神犇讲课各种神听不懂啊orzday 0 Mon.上午在AB班愉快地玩耍,下午就去HZ了.HZ真热啊...学军也是节约= =空调都不开晚上向学长请教了树剖,挺好写的wday 1 Tue上午贾越凯谈TC,题目各种神,好好玩啊...就是后来睡着... 阅读全文
posted @ 2015-04-02 22:31 zball 阅读(1050) 评论(0) 推荐(0)