模拟题，可以用树链剖分+线段树维护。 但是学了一个厉害的。。树状数组的区间修改与区间查询。。 分割线里面的是转载的： [ 3 ] 上面都不是重点……重点是树状数组的区间修改+区间查询 这个很好玩 其实也挺简单 首先依旧是引入delta数组 delta[i]表示区间 [i, n] 的共同增量 于是修改 ...
分类：
编程语言 时间：
2016-11-02 09:53:36
阅读次数：
401
Mushroom的序列【问题描述】Mushroom手中有n个数排成一排，现在Mushroom想取一个连续的子序列，使得这个子序列满足：最多只改变一个数，使得这个连续的子序列是严格上升子序列，Mushroom想知道这个序列的最长长度是多少。【输入格式】第一行一个整数n，表示有n个数。第二行为n个数。【 ...
分类：
其他好文 时间：
2016-10-31 21:24:03
阅读次数：
191
题目描述 石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8 集中出现了一种石头剪刀布的升级版游戏。 升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势： 斯波克：《星际迷航》主角之一。 蜥蜴人：《星际迷航》中的反面角色。 ...
分类：
其他好文 时间：
2016-10-30 07:10:04
阅读次数：
178
题意：有n（1 <= n <= 10^5）个应用，每屏有k（1 <= k <= 10^5）个应用，现在有m（1 <= m <= 10^5）个操作，每次操作会使用一个应用（使用时需滑到应用所在的屏），使用后此应用与前边的相邻应用交换位置，退出此应用后会回到初始屏。问这m次操作总的滚动屏幕次数。 模拟即 ...
分类：
其他好文 时间：
2016-10-25 14:17:32
阅读次数：
131
题意：给定两个串（长度范围为 1 ~ 2*10^5，两串长度不一定相同，由大、小写字母构成），需要让两串中完全相同字母匹配的尽量多，在此前提下，再让同一字母但大小写不同的对数尽量多。 先尽量多的完全相同匹配，然后再尽量多的匹配大小写不同的字母即可 ...
分类：
其他好文 时间：
2016-10-25 13:49:01
阅读次数：
201
一个不知名的神犇发的一套NOIp模拟题的T3。 其他的很好搞定，问题是如何求一段路径上任意两点之间的路径和。 首先很容易想到的是把最暴力枚举两点的距离变成枚举边然后利用乘法原理计算每条边对答案的贡献，一次计算复杂度为$O(N)$。显然要在这之上进行优化。 如何把每次的枚举变成前缀和的计算？这是要思考 ...
分类：
其他好文 时间：
2016-10-24 14:11:15
阅读次数：
428
There is a bag-like data structure, supporting two operations: 1 x Throw an element x into the bag. 2 Take out an element from the bag. Given a sequen ...
分类：
其他好文 时间：
2016-10-23 14:11:43
阅读次数：
308
Claris大爷出的一套模拟题。问别人要到了一份题，加深了自己NOIp要滚粗的感觉。 Matser zzDP题，我只能说我第一遍写的时候还写崩了QAQ。 Tour 通过这道题学到了bitset的简单用法，很实用。 那道题的时候想了想搞到了70分的做法，卡在了如何$O(1)$求三元环的算法上，事实证明 ...
分类：
其他好文 时间：
2016-10-23 11:36:35
阅读次数：
341
题解: 模拟题 虽然是个大模拟题，但是很考验思维的活跃度。 刚开始做的时候知道怎么做。但是自己的想法情况很多。分类枚举总是把自己混淆 这题教会我的是，要仔细思考分类的方式 这个题。根据枚举负数的个数奇偶来判断 为奇数:那么绝对值最小的数，如果是正,+x,是负,-x; 为偶数:那么使得绝对值最小的数。 ...
分类：
其他好文 时间：
2016-10-22 20:49:51
阅读次数：
144
在Codeforces上日常伐木，简易版题解。 将对自己有所帮助的题目进行加粗，对受到的启发进行记录。 只记录从 2016-10-22后补过的题 total: 1 Codeforces Round #376 (Div. 2) D: 暴力模拟题，一层一层比较就可以，利用前缀和处理区间重叠问题。 ...
分类：
其他好文 时间：
2016-10-22 11:37:49
阅读次数：
180
