摘要：
可持久化trie。又是%%%Xs酱。。。 3261: 最大异或和 Description 给定一个非负整数序列 {a}，初始长度为 N。 有 M个操作，有以下两种操作类型： 1 、A x：添加操作，表示在序列末尾添加一个数 x，序列的长度 N+1。2 、Q l r x：询问操作，你需要找到一个位置 阅读全文
posted @ 2016-07-28 15:19
BBChq
阅读(208)
评论(0)
推荐(0)
摘要：
主席树简单题。（%Xs酱。我的主席树就跟他？（她?写了。 3524: [Poi2014]Couriers Description 给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输 阅读全文
posted @ 2016-07-27 22:52
BBChq
阅读(131)
评论(0)
推荐(0)
摘要：
AC自动机+dp。问改变多少个字符能让目标串不含病毒串。即走过多少步不经过病毒串终点。又是同样的问题。 DNA repair Problem Description Biologists finally invent techniques of repairing DNA that contains 阅读全文
posted @ 2016-07-27 22:18
BBChq
阅读(172)
评论(0)
推荐(0)
摘要：
文本生成器加强版。用矩阵加速。（一直tle居然是因为 然而并不明白是为什么QAQ。ccz大爷说是longlong取模慢，而且强制把int转成了longlong。 DNA Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submission 阅读全文
posted @ 2016-07-27 21:17
BBChq
阅读(220)
评论(0)
推荐(0)
摘要：
分块打表。块内的暴力块外的打表。开始没有j>0所以WA了。 3798: 特殊的质数 Description 求[A,B]之间的质数个数，并且满足X=Q^2+P^2,P,Q是正整数。 求[A,B]之间的质数个数，并且满足X=Q^2+P^2,P,Q是正整数。 Input 第一行输入A，B 第一行输入A， 阅读全文
posted @ 2016-07-27 17:20
BBChq
阅读(417)
评论(0)
推荐(0)
摘要：
分块+树状数组求逆序对。复杂度O((n+m)sqrt(n)logn)。 3289: Mato的文件管理 Description Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序 阅读全文
posted @ 2016-07-27 16:33
BBChq
阅读(167)
评论(0)
推荐(0)
摘要：
分块。复杂度O((n+m)n^0.5) 。由于r是递增的,对于每一块最多将整个序列扫一遍,复杂度O(N^1.5),而l只会在所属块中移动,复杂度O(Msqrt(N))->%weixinding。感觉和暴力没什么区别啊QAQ。玄学玄学。。。 2038: [2009国家集训队]小Z的袜子(hose) D 阅读全文
posted @ 2016-07-27 12:35
BBChq
阅读(164)
评论(0)
推荐(0)
摘要：
分块。O((n+m）n^0.5)。%popoqqq。他？（她？）的代码好精简啊。。。于是就学了他？（她？）的写法。%%%注意不要next[x]=0;（酱紫然后WA了。因为重复了？QAQ 2002: [Hnoi2010]Bounce 弹飞绵羊 Description 某天，Lostmonkey发明了一 阅读全文
posted @ 2016-07-27 11:31
BBChq
阅读(147)
评论(0)
推荐(0)
摘要：
AC自动机模板题。然后S[55][1005]一直RE一直RE。注意！注意！（还有只是模板串是大写字母。！！！ 病毒侵袭持续中 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total S 阅读全文
posted @ 2016-07-26 09:40
BBChq
阅读(187)
评论(0)
推荐(0)
摘要：
AC自动机模板题。然而卡空间。。。然而似乎放在结构体里面并不会卡？！？诡异事件QAQ。 病毒侵袭 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 阅读全文
posted @ 2016-07-26 09:10
BBChq
阅读(163)
评论(0)
推荐(0)
浙公网安备 33010602011771号