"LINK" 题目大意 ：给你n个数，你可以交换一个数的任意二进制位，问你可以选出多少区间经过操作后异或和是0 思路 充分必要条件： 区间中二进制1的个数是偶数 区间中二进制位最多的一个数的二进制个数小于等于和的一半 然后因为每个数最少会贡献1，所以直接暴力向前跳128位，再之前的就直接前缀和做掉就 ...
分类：
其他好文 时间：
2018-09-24 17:07:40
阅读次数：
171
You are given two strings ss and tt, both consisting only of lowercase Latin letters. The substring s[l..r]s[l..r] is the string which is obtained by ...
分类：
其他好文 时间：
2018-09-24 11:23:55
阅读次数：
202
#include #include #include #include #include #include #include #include using namespace std; #define LL long long const int maxn=2e5+1; int meow[2][2]... ...
分类：
其他好文 时间：
2018-09-24 00:31:49
阅读次数：
210
分情况讨论，m=1的时候比较简单，设f[i][j]为到i选了j个矩形，前缀和转移一下就行了 m=2，设f[i][j][k]为1行前i个，2行前j个，一共选了k个，i!=j的时候各自转移同m=1，否则转移一下两行矩阵的情况 cpp include include using namespace std ...
分类：
其他好文 时间：
2018-09-24 00:31:41
阅读次数：
176
设f[i]为深度为i的n元树数目，s为f的前缀和 s[i]=s[i 1]^n+1，就是增加一个根，然后在下面挂n个子树，每个子树都有s[i 1]种 写个高精就行了，好久没写WA了好几次…… ...
分类：
其他好文 时间：
2018-09-24 00:29:43
阅读次数：
147
题解之前 今天还行啊。 Set 肯定要取模。 开始还在想vector这种操作，后来一个dalao发现一定有解，然后有发现一定有一种答案是连续的一段区间，于是就切掉了。 看了题解才发现我们只是运气好。 前缀和如果有n取值，就选%n=0的那一个，不然至多只剩n 1个取值，然而又有n个前缀和。 所以必然有 ...
分类：
其他好文 时间：
2018-09-23 16:37:05
阅读次数：
197
<题目链接> 题目大意： 给你一段从1~N的圆形序列，要你求出这段圆形序列中长度不超过K的最大连续子序列之和是多少，并且输出这子序列的起点和终点。 解题分析： 既然是求连续子序列之和，我们不妨将这段序列的前缀和算出来。因为本题规定了序列的最长长度，很容易想到单调队列，我们可以用一个单调队列去维护前缀 ...
分类：
其他好文 时间：
2018-09-23 16:36:04
阅读次数：
173
挂个博客表示自己还活着 之后会弄系统总结这个就当是preview好了 分块 数列分块入门九题（hzwer） 入门题1,2,3,4,5,7 问题：给一段区间打上标记后单点查询 解法：主要是每块维护一些标记，计算答案等，此类分块较为简单 注意： 块大小一般为$\sqrt n$ 复杂度：$O(n\sqrt ...
分类：
其他好文 时间：
2018-09-23 11:49:17
阅读次数：
149
题面 题意:给你一个长度为n(n<100000)的数组,让你找到一个最短的连续子序列,使得子序列的和>=m (m<1e9) 题解: 1 显然我们我们可以二分答案,然后利用前缀和判断是否可行,这样是O(nlgn)的 注意没有答案 ans输出0 ...
分类：
其他好文 时间：
2018-09-23 11:38:40
阅读次数：
135
"传送门" 跟这个大佬学的 "戳我" 假设只有一个宿管,那么从前往后做的过程中,如果能到达某个寝室范围内的人数不够$b$,那么不如把这个寝室空出来,这样更有利于后面的抉择;反之,就把这个寝室搞正好$b$个人,在前面搞好一个寝室是要比在后面搞好有利的,这样就可以记个前缀和,然后一路贪心 现在有两个宿管 ...
分类：
其他好文 时间：
2018-09-22 21:23:43
阅读次数：
151
