有趣的--Pro
dsakhdkas
这个作者很懒,什么都没留下…
展开
-
【noip2017T3】列队----树状数组
列队----树状数组 注意到有%30的数据x=1 这意味着所有的操作只涉及第一行以及最后一列 当第一行有人出队时,最后一列会补上,出队的人又会补上最后一列 考虑将第一行的人和最后一列的人压成一个序列,每次将第一行出队的人排到序列的最后,再将序列出队的人后面的人都往前挪,这也能完成状态的模拟,但是这样做时间复杂度不可接受。 复杂度的瓶颈在于将人往前挪,于是我们考虑优化这个东西。 初始给每一个位置都...原创 2019-08-22 09:38:11 · 321 阅读 · 0 评论 -
balabala---莫队
注意注意注意,名字我乱取的,可能有原题,不知道原题是什么 有趣等级:还好 有趣理由:完美利用莫队特性,堪称暴力出奇迹的典范(人家明明很正经的好吧),求幂小技巧 Description 给出一个序列,每次给出一个询问(l,r,Mod),求区间[l,r]中所有连续子序列的和%Mod的值 Solution 题意简洁明了 考虑莫队,由于Mod的不确定,在进行维护指针的时候不能直接计算,应该在指针移动结束...原创 2019-08-22 20:59:14 · 150 阅读 · 0 评论 -
[Haoi2016]字符合并---区间+状压dp+分析
为了方便将原题题意中的k改成了m(为什么方便??) 毒瘤有趣理由:因为毒瘤,主要在于分析 Description 有一个长度为 n 的 01 串,你可以每次将相邻的 m 个字符合并,得到一个新的字符并获得一定分数。得到的新字符和分数由这 m 个字符确定。你需要求出你能获得的最大分数。 Input 第一行两个整数n,m。接下来一行长度为n的01串,表示初始串。接下来2^k行,每行一个字符ci和一个整...原创 2019-09-16 15:30:14 · 136 阅读 · 0 评论