放假刷了一个月的水题，集中写一下题解吧。bzoj1858:线段树随便维护一下。 code
bzoj2705:莫比乌斯反演裸题。 code
bzoj1202:并查集，但是我写了一种跟floyd很像的奇怪的东西。 code
bzoj1072:暴力。
bzoj2431:dp f[i][j]=sum(f[i-1],[k]) code
bzoj3505:组合数学。 code
bzoj1058:...
分类：
其他好文 时间：
2015-08-31 13:42:02
阅读次数：
210
Descriptionlxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反，也...
分类：
其他好文 时间：
2014-12-01 00:46:54
阅读次数：
256
分块 Or 线段树 分块的登峰造极之题每块维护8个值：包括左端点在内的最长1段；包括右端点在内的最长1段；该块内的最长1段；该块内1的个数；包括左端点在内的最长0段；//这四个是因为可能有翻转操作，需要swap 0有关的标记 和 1有关的标记包括右端点在内的最长0段；该块内的最长0段；该块内0的个数...
分类：
其他好文 时间：
2014-10-23 16:11:18
阅读次数：
242
题目大意：维护一种01数据结构，它可以：
1.把一段区间变成0。
2.把一段区间变成1。
3.把一段区间取反。
4.查询一段区间内1的个数。
5.查询一段区间内连续的1的个数。
思路：一眼看去Splay和线段树都可以，看起来好像Splay维护起来好弄一点，就没怎么想写了Splay。写完之后才发现Splay维护的时候边界值根本没法弄（可能是我写的麻烦），就又重写线段树。啊啊啊啊现...
分类：
其他好文 时间：
2014-10-01 13:33:11
阅读次数：
346
题目大意：给定一个01序列，提供三种操作：
0：把一段区间的所有元素都变成0
1：把一段区间的所有元素都变成1
2：把一段区间内的所有元素全都取反
3：查询一段区间内1的个数
4：查询一段区间内最长的一段连续的1
首先如果没有操作4这就是bitset的水题。。。多了这个，我们考虑线段树
线段树的每一个节点存修改标记和翻转标记，以及该区间的信息
虽然查询的信息都是1 但是我们要连0一...
分类：
其他好文 时间：
2014-09-18 19:03:34
阅读次数：
171
1858: [Scoi2010]序列操作Time Limit:10 SecMemory Limit:64 MBSubmit:1075Solved:552[Submit][Status]Descriptionlxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这...
分类：
其他好文 时间：
2014-08-27 20:31:48
阅读次数：
431
1858: [Scoi2010]序列操作Time Limit:10 SecMemory Limit:64 MBSubmit:1068Solved:545[Submit][Status]Descriptionlxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这...
分类：
其他好文 时间：
2014-08-10 15:16:00
阅读次数：
207
这题我很二的折腾了一下午，唉，还是太弱了。这题的关键在于标记的更新与更新每个点的权值，更新标记我很快就写好了，思路很清晰，但是查找答案就头晕了，在处理下传标记、更新权值中纠结。。。。这题我用sum来记录一段区间内1的个数，lest记录该区间从左往右连续的1的个数，rest记录该区间从右往左连续的1的...
分类：
其他好文 时间：
2014-04-27 22:01:03
阅读次数：
549
