Candy?

2016年12月29日

摘要： Long Long Message Time Limit: 4000MS Memory Limit: 131072K Total Submissions: 29277 Accepted: 11887 Case Time Limit: 1000MS Description The little cat 阅读全文

posted @ 2016-12-29 23:15 Candy? 阅读(380) 评论(0) 推荐(0) 编辑

BZOJ 2119: 股市的预测 [后缀数组 ST表]

摘要： 2119: 股市的预测 Description 墨墨的妈妈热爱炒股，她要求墨墨为她编写一个软件，预测某只股票未来的走势。股票折线图是研究股票的必备工具，它通过一张时间与股票的价位的函数图像清晰地展示了股票的走势情况。经过长时间的观测，墨墨发现很多股票都有如下的规律：之前的走势很可能在短时间内重现！如阅读全文

posted @ 2016-12-29 22:51 Candy? 阅读(620) 评论(0) 推荐(0) 编辑

2016年12月27日

BZOJ 1717: [Usaco2006 Dec]Milk Patterns 产奶的模式 [后缀数组]

摘要： 1717: [Usaco2006 Dec]Milk Patterns 产奶的模式 Description 农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的质量，但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John的牛奶按质量可以被赋予一个0 阅读全文

posted @ 2016-12-27 20:42 Candy? 阅读(245) 评论(0) 推荐(0) 编辑

[后缀数组]【学习笔记】

摘要：飒飒飒飒飒飒飒飒飒飒阅读全文

posted @ 2016-12-27 00:16 Candy? 阅读(494) 评论(0) 推荐(2) 编辑

2016年12月25日

BZOJ 2434: [Noi2011]阿狸的打字机 [AC自动机 Fail树树状数组 DFS序]

摘要： 2434: [Noi2011]阿狸的打字机 Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的：l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个阅读全文

posted @ 2016-12-25 21:04 Candy? 阅读(364) 评论(0) 推荐(0) 编辑

BZOJ 1030: [JSOI2007]文本生成器 [AC自动机 DP]

摘要： 1030: [JSOI2007]文本生成器 Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文阅读全文

posted @ 2016-12-25 18:26 Candy? 阅读(412) 评论(0) 推荐(0) 编辑

BZOJ 3172: [Tjoi2013]单词 [AC自动机 Fail树]

摘要： 3172: [Tjoi2013]单词 Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。阅读全文

posted @ 2016-12-25 16:51 Candy? 阅读(402) 评论(0) 推荐(0) 编辑

BZOJ 1212: [HNOI2004]L语言 [AC自动机 DP]

摘要： 1212: [HNOI2004]L语言 Description 标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。我们称一段文章T在某个字典D下是可以被阅读全文

posted @ 2016-12-25 15:51 Candy? 阅读(490) 评论(0) 推荐(0) 编辑

崔晓彬 [几周前打开机房电脑发现桌面有个这个文件，于是就发着玩玩]

摘要：几周前打开机房电脑发现桌面有个这个文件，于是就发着玩玩阅读全文

posted @ 2016-12-25 14:42 Candy? 阅读(185) 评论(2) 推荐(0) 编辑

[AC自动机]【学习笔记】

摘要：摘抄、修改课件： AC自动机就是在Trie上进行类似KMP的过程，可以进行多模板匹配 1.如何得到多个匹配模板的fail函数？(建立AC自动机) KMP是从左到右进行，那么在Trie上进行时，需要从根结点开始按BFS的顺序进行。 BFS到一个节点时，求它的孩子的fail函数求x->ch[i]->fa 阅读全文

posted @ 2016-12-25 14:40 Candy? 阅读(504) 评论(2) 推荐(0) 编辑

POJ 2752 Seek the Name, Seek the Fame [kmp]

摘要： Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17898 Accepted: 9197 Description The little cat is so famous, 阅读全文

posted @ 2016-12-25 09:34 Candy? 阅读(201) 评论(0) 推荐(0) 编辑

BZOJ 3555: [Ctsc2014]企鹅QQ [字符串哈希]【学习笔记】

摘要： 3555: [Ctsc2014]企鹅QQ Description PenguinQQ是中国最大、最具影响力的SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验，满足用户对社交、资讯、娱乐、交易等多方面阅读全文

posted @ 2016-12-25 07:57 Candy? 阅读(380) 评论(0) 推荐(0) 编辑

2016年12月24日

BZOJ 1087: [SCOI2005]互不侵犯King [状压DP]

摘要： 1087: [SCOI2005]互不侵犯King Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻阅读全文

posted @ 2016-12-24 23:31 Candy? 阅读(425) 评论(0) 推荐(1) 编辑

BZOJ 2588: Spoj 10628. Count on a tree [树上主席树]

摘要： 2588: Spoj 10628. Count on a tree Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。阅读全文

posted @ 2016-12-24 21:43 Candy? 阅读(294) 评论(0) 推荐(0) 编辑

BZOJ 1984: 月下“毛景树” [树链剖分边权]

摘要： 1984: 月下“毛景树” Description 毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。爬啊爬~爬啊爬~~毛毛虫爬到了一颗小小的“毛景树”下面，发现树上长着他最爱吃的毛毛果~~~ “毛景树”上有N个节点和N-1 阅读全文

posted @ 2016-12-24 20:09 Candy? 阅读(380) 评论(0) 推荐(0) 编辑

BZOJ 1251: 序列终结者 [splay]

摘要： 1251: 序列终结者 Description 网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列要支持几种操作：D、C、B、A。尤其是我们这里的某人，出模拟试题，居然还出了一道这样的，真是没技术含量……这样我也出一道题，我出这一道的目的是为了让大家以后阅读全文

posted @ 2016-12-24 17:14 Candy? 阅读(355) 评论(0) 推荐(0) 编辑

BZOJ 1691: [Usaco2007 Dec]挑剔的美食家 [treap 贪心]

摘要： 1691: [Usaco2007 Dec]挑剔的美食家 Description 与很多奶牛一样，Farmer John那群养尊处优的奶牛们对食物越来越挑剔，随便拿堆草就能打发她们午饭的日子自然是一去不返了。现在，Farmer John不得不去牧草专供商那里购买大量美味多汁的牧草，来满足他那N(1 < 阅读全文

posted @ 2016-12-24 15:53 Candy? 阅读(251) 评论(0) 推荐(0) 编辑

2016年12月23日

BZOJ 1862: [Zjoi2006]GameZ游戏排名系统 [treap hash]

摘要： 1862: [Zjoi2006]GameZ游戏排名系统 Description GameZ为他们最新推出的游戏开通了一个网站。世界各地的玩家都可以将自己的游戏得分上传到网站上。这样就可以看到自己在世界上的排名。得分越高，排名就越靠前。当两个玩家的名次相同时，先上传记录者优先。由于新游戏的火爆，网站服阅读全文

posted @ 2016-12-23 23:44 Candy? 阅读(514) 评论(0) 推荐(0) 编辑

BZOJ 2693: jzptab [莫比乌斯反演线性筛]

摘要： 2693: jzptab Description Input 一个正整数T表示数据组数接下来T行每行两个正整数表示N、M 一个正整数T表示数据组数接下来T行每行两个正整数表示N、M Output T行每行一个整数表示第i组数据的结果 T行每行一个整数表示第i组数据的结果 Samp 阅读全文

posted @ 2016-12-23 21:16 Candy? 阅读(466) 评论(0) 推荐(0) 编辑

BZOJ 2154: Crash的数字表格 [莫比乌斯反演]

摘要： 2154: Crash的数字表格 Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学阅读全文

posted @ 2016-12-23 20:23 Candy? 阅读(441) 评论(0) 推荐(0) 编辑

2016年12月22日

[常见积性函数的线性筛]【学习笔记】

摘要： update:2017-04-16 当时写的比较naive，现在还是不要看了【欧拉函数】 φ(n)=n(1-1/p1)(1-1/p2)...(1-1/pk) 通过上式易发现 p[j]|i时 phi[i*p[j]]=phi[i]*p[j] 因为phi[i]的n是n*p[j]/p[j]，其他的部分一样阅读全文

posted @ 2016-12-22 23:48 Candy? 阅读(1120) 评论(0) 推荐(0) 编辑

BZOJ 3529: [Sdoi2014]数表 [莫比乌斯反演树状数组]

摘要： 3529: [Sdoi2014]数表 Description 有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < =j < =m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < =j 阅读全文

posted @ 2016-12-22 23:06 Candy? 阅读(358) 评论(0) 推荐(0) 编辑

BZOJ 2820: YY的GCD [莫比乌斯反演]【学习笔记】

摘要： 2820: YY的GCD Description 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种傻×必然不会了，于是向你来请教……多组输入神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<= 阅读全文

posted @ 2016-12-22 00:33 Candy? 阅读(2070) 评论(1) 推荐(1) 编辑

2016年12月21日

BZOJ2301: [HAOI2011]Problem b[莫比乌斯反演容斥原理]【学习笔记】

摘要： 2301: [HAOI2011]Problem b Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、阅读全文

posted @ 2016-12-21 23:16 Candy? 阅读(897) 评论(0) 推荐(0) 编辑

BZOJ 2440: [中山市选2011]完全平方数 [容斥原理莫比乌斯函数]

摘要： 2440: [中山市选2011]完全平方数 Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不阅读全文

posted @ 2016-12-21 20:18 Candy? 阅读(397) 评论(0) 推荐(0) 编辑

2016年12月20日

[莫比乌斯反演]【学习笔记】[旧]

摘要：【2017-03-23 这篇弃掉了，请看新笔记】参考资料： [大部分还没看完,目前主要看了popoqqq那篇 orz] http://wenku.baidu.com/link?url=Kzzxkk64CFU7sfDeJbGKNpZpFJzJY1ZwNoaPgGo7tPSpv4KJvGAkStkp 阅读全文

posted @ 2016-12-20 23:38 Candy? 阅读(1215) 评论(0) 推荐(0) 编辑

2016年12月19日

BZOJ 3289: Mato的文件管理[莫队算法树状数组]

摘要： 3289: Mato的文件管理 Description Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r]，他今天就看编号在此区间内阅读全文

posted @ 2016-12-19 22:56 Candy? 阅读(318) 评论(0) 推荐(0) 编辑

BZOJ 2705: [SDOI2012]Longge的问题 [欧拉函数]

摘要： 2705: [SDOI2012]Longge的问题 Description Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题阅读全文

posted @ 2016-12-19 22:21 Candy? 阅读(363) 评论(0) 推荐(0) 编辑

BZOJ 2818: Gcd [欧拉函数质数线性筛]【学习笔记】

摘要： 2818: Gcd Description 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 1<=N<=10^7 uva上做过gcd(x,y)=1的题 gcd(x,y)=p > g 阅读全文

posted @ 2016-12-19 21:31 Candy? 阅读(993) 评论(0) 推荐(0) 编辑

2016年12月18日

POJ2104 K-th Number [分块做法]

摘要：传送：主席树做法http://www.cnblogs.com/candy99/p/6160704.html 做那倒带修改的主席树时就发现分块可以做，然后就试了试思想和教主的魔法差不多，只不过那个是求>=v的有几个既然一个数v的名次可以求，我们二分这个数就行了啊然而...... 首先，你二分到的阅读全文

posted @ 2016-12-18 21:59 Candy? 阅读(584) 评论(0) 推荐(1) 编辑

Nine point eight is my acceleration

公告