SDOI2016

4516: [Sdoi2016]生成魔咒|后缀数组|线段树|ST表

将原串倒过来，每次添加一个字符相当于增加一个后缀。问题转化为向集合中动态添加后缀求本质不同的字串的个数，离线求出SA找出当前添加的串与集合中的串的最大的LCP，就是重复出现的子串的个数，线段树维护集合中rank的前驱和后继，考场上的原代码(SDOI唯一A掉的一道题QAQ)#include #include #include #include #include #include #include #
ws_yzy·2016-04-15 08:00

BZOJ 4515 SDOI2016 游戏

数据结构题就不提示了……本题很明显的一个思路就是用树剖维护信息，对于每一段我们这样记录一个标记：Axi+b，对于这一段中的每一个节点p,Xp等于到这一段开头节点的距离。那么一个重要的问题来啦。如何下传一个标记呢？如果你做过一道用线段树维护半平面交的题目的话，此时的思路就是显然的。我们假设此时这条线段上躺着一个标记a1x+b1现在我们要加一个标记a2x+b2。显然，我们只能留一个，那么我们要知道哪一
Fuxey·2016-04-13 22:00

SDOI2016 Round 1解题报告

Day1T1题目大意：已知n,m,k，求∑n−1i=0∑m−1j=0max((i xor j)−k,0)题解：可以按照数位dp的思想来做，每次考虑在当前这个数的二进制位和n,m这两个二进制位的大小，以及与k的大小，从状态f[i][j][k][l]转移到后继状态，复杂度是O(log(n)∗2∗2∗2∗3)。但是数位dp毕竟难写难调，我们可以继续考虑，有一棵log(n)层的满二叉Trie，那它的每个叶
morestep·2016-04-12 20:00

【bzoj4514】[Sdoi2016]数字配对 费用流

题意给n个数，他们互不相同，第i个数是a[i]，有b[i]个，权值为c[i]。两个数可以配对当且仅当a[i]是a[j]的倍数且a[i]/a[j]是素数，它们配对所产生的权值是c[i]*c[j]。每次配对消耗一个数。求权值不小于0的情况下最大配对数量。样例输入3 248 22007 -1-21 样例输出4 数据范围30%：暴力，b[i]=160%：c[i]=0100%：n #include #inc
LOI_DQS·2016-04-12 19:00

SDOI2016 R1 day2 解题报告（bzoj4516，bzoj4517，bzoj4518）

感言什么的之后补游记吧只能说考场没AK，我是傻逼生成魔咒题意给一个字符串，初始为空串，然后往字符串尾部依次添加字符，每添加一个字符询问当前串中本质不同的子串的个数。数据范围60%：n #include #include #include #include usingnamespacestd; typedeflonglongLL; constintSZ=1000010; structnode{
LOI_DQS·2016-04-12 13:00

SDOI2016 Round1总结

失误很多，收获不少，虽然情况很糟糕，但没有那么糟糕。Day1虽然已经是第n年来省选了，但还是一样的紧张，毕竟这是最后一次了吧。早上抽签，lucky的抽到了第2考场，成功躲避yts大爷。晨神坐在斜对面，旁边全都是slyz的神犇，压力蛮大的。第一个小时：发题目，读题。T1好像要求个异或什么的？可能是数论？T2乱七八糟，不知道是什么T3树剖加一些奇怪的操作，好像可搞。果断看T3，想了半个小时，感觉差分一
u012288458·2016-04-12 09:00

SDOI2016 Round 1游记

Day0早上6点多就起了，吃完早饭后一直想睡觉，一直没睡着。。稀里糊涂的熬到8点多，开始看板子，做了几道以前做过的题，然后重新码了一份自己搞出来的SA，感觉好理解多了。。。然后就吃了一下午饭，去机房。。到学校后陪TA回宿舍结果中途碰上了同学，交谈了一些奇怪的东西。。。12点多坐车出发，一路上各种睡觉。。又是稀里糊涂的到了济南，看着似曾相识的街道，心中感慨万千，想起去年来省选就跟玩一样结果二轮没进就
morestep·2016-04-10 20:00

记SDOI2016 R1

现在是2016年4月9日16:36:17，SDOI2016day1下午，距离考完试已经过去了三个半小时大脑一片混沌。考完试的时候，我知道我可能也就拿三个题的暴力分了……然而今年的暴力分是那么的可观，纯暴力分也是极其好拿的……70分的暴力，大概只能算是中下水平出考场的时候，听到他们也拿了暴力分。纵观考试全程，我好像没有用到任何我一年前到现在的时间段里学到的任何一个知识点。现在，当我知道我的T3因为S
LOI_DQS·2016-04-09 16:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他