摘要：
问题 I: [JSOI2008]火星人prefix 时间限制: 2 Sec 内存限制: 162 MB 题目描述 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam， 我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(227)
评论(0)
推荐(0)
摘要：
昨天和石二联考了一次，关乎颜面，结果直接起飞了。。。搞棵主席树查一下历史最低值，貌似也就是昨天了。 考炸与不炸主要区别于第二题的70分暴力分有没有搞到。我低估了询问的数量，很天真地以为小点的询问会很小。。结果个个200000。。。暴力直接超时了。我的确想到了维护前缀和，但无奈没看出对... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(146)
评论(0)
推荐(0)
摘要：
主席树主要用来处理历史版本查询。 这一篇我只想想先说说对于区间Kth的处理。 如果把区间的每一位都视为一次更新（可以视为数据在0～inf范围的一次更新）求区间Kth就转变为某个元素在某段历史中出现的Kth那么一个值是多少。 每次修改，有别于普通线段数，完全新造一棵树（时空间都不允许）... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(120)
评论(0)
推荐(0)
摘要：
仔细读题，会发现吃掉敌人点对方案数的贡献很神奇。如果走的空格相同，而走的敌人点不同，对答案无贡献，而对于走的空格相同，但一种走了敌人点，另一种没走，算两个方案。。。。sb出题人语文简直是和我学的。。。。 可见对于能相互到达的敌人点我们该缩点。也就是说，我们对与这一坨敌人点相连的... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(186)
评论(0)
推荐(0)
摘要：
做的很颓，各种颓正解。。。但搜索方式和剪枝方法得总结总结 先总的扔上自己的题解。 [SCOI2005]栅栏 [NOIP2014]寻找道路 [NOIP2012] 文化之旅 [Noip2004]虫食算 [Usaco2009 Nov]lights 燈 [cqoi2013]新数独 Phi的反... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(127)
评论(0)
推荐(0)
摘要：
问题 E: [Noip2004]虫食算 时间限制: 1 Sec 内存限制: 128 MB 题目描述 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43#98650#45 + 8468#6633 4444550697... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(232)
评论(0)
推荐(0)
摘要：
----------欧拉定理： phi(n)=(p1^x1)(p2^x2)… (1-1/p1) *(1/1/p2)…. 也就是说，phi(n)=p1^(x1-1)(p1-1) …… 而现在，我们知道了phi(x)=n,要求 x，而x=p1^x1*p2^x... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(329)
评论(0)
推荐(0)
摘要：
问题 F: [Usaco2009 Nov]lights 燈 时间限制: 1 Sec 内存限制: 64 MB 题目描述 贝希和她的闺密们在她们的牛棚中玩游戏。但是天不从人愿，突然，牛棚的电源跳闸了，所有的灯都被关闭了。贝希是一个很胆小的女生，在伸手不见拇指的无尽的黑暗中，她感到惊恐，... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(146)
评论(0)
推荐(0)
摘要：
问题 A: [SCOI2005]栅栏 时间限制: 1 Sec 内存限制: 162 MB 题目描述 农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购 买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(122)
评论(0)
推荐(0)
摘要：
乍一看是区间DP+HASH，没错就是正解。 但我考试时任性的打了二维树状数组，挺快的。 对于每一个区间（N^2个）可表示为f[i][j]，满足二维树状数组的性质， N^2扫每一个区间，插入。 查询：t[r][r]-t[l-1][r]-t[r][l-1]+t[l-1][l-1]就是了... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(218)
评论(0)
推荐(0)
摘要：
bzoj4000传送门我一上来打了个傻乎乎的状压。。成功TLE 50%（不要阻止我装sb。。） 其实这道题叙述有点问题，给的那个3*p的矩阵，第一行是第0行。。。那么就发现转移只跟自己上一行的状态有关，但n太大了，而状态很少，少到能写进一个矩阵，快速幂get。 只要构造出f[i][j... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(181)
评论(0)
推荐(0)
摘要：
设f[i][j],i表示i-超级树，j表示树上同时存在j条路径且无重复的点。 首先得解释明白数组含义。。。 第二维的目的很单纯：把路径合并时不会走重复的点，不会走重复的边。 那么说一下转移， 设sum=f[i-1][l]*f[i-1]*r;什么也不往上加 f[i][l+r]+=su... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(182)
评论(1)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(7)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(5)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号