最大和 ★ 输入文件：maxsum.in 输出文件：maxsum.out 简单对比时间限制：1 s 内存限制：128 MB【题目描述】 N个数围成一圈，要求从中选择若干个连续的数（注意每个数最多只能选一次）加起来，问能形成的最大的和。 【输入格式】 第一行输入N，表示数字的个数，第二行输入这N个数字 ...
分类：
其他好文 时间：
2018-11-29 16:39:26
阅读次数：
184
题目链接 题意:限定字符串长度为n,字符集规模为A,以及m个数字b,对于任意数字bi满足长度为bi的前缀和后缀先反转再交换位置后形成的新串与原串视作相等,问存在多少不同串 思路:设,将字符串看成由长度串构成,那么只需考虑中对应串的方案数和中间单独的方案数,相乘即答案. 假设考虑位,形成回文的对应串有 ...
分类：
其他好文 时间：
2018-11-28 22:25:57
阅读次数：
207
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=5092 套路地弄一个前缀异或和，就变成 f[ i ]=max_{j=0}^{i} { s[ j ] + (s[ i ]^s[ j ]) }。再套路地考虑按位贪心。 然后看了题解。按位贪心不是确定 ...
分类：
其他好文 时间：
2018-11-28 01:07:37
阅读次数：
236
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=5092 首先，处理出异或前缀和 s[i]，i 位置的答案就是 s[j] + s[j]^s[i]，j <= i 异或的套路是按位考虑，但是这里有加法...怎么考虑进位？ 所以就不能考虑答案的这一位 ...
分类：
其他好文 时间：
2018-11-28 00:24:05
阅读次数：
259
树状数组 ta的本质是利用二进制的性质维护一组数据 最常用的操作就是求前缀和 二进制的求和视角 S110=S100【S010（A001+A010）+S100（A011+A100）】+S110（A101+A110） 也就是说只能有100 和 010 管控 只有一个1的时候才能管控剩余的0，或者说是最低 ...
分类：
编程语言 时间：
2018-11-27 21:07:10
阅读次数：
166
算数运算符： C++中用于算数运算的运算符 1、加+ 2、减- 3、乘* 4、整除/ 5、模 % 6、自加++ 7、自减-- 模运算时，参与运算的两个数都必须是整数。 相同数据类型加减乘除比较简单: 运算中的数据类型转换， 如下代码，输出时强制转换为整型： 自加++ 自减--运算符： 运算符前缀和后 ...
分类：
编程语言 时间：
2018-11-27 12:33:33
阅读次数：
226
进制转换 质数 普通判断法 埃氏筛法 欧拉筛法（线性筛法） 欧拉函数 前缀和（容斥原理） 尺取法（数组滚动） 打表 对拍 生成数据 判断数据范围来选择执行算法 快速读入 快速幂 寄存器（register） 前缀++,-- 高精度 模拟 枚举 普通枚举 二进制枚举 二分枚举 二分答案 排序 选择排序 ...
分类：
其他好文 时间：
2018-11-25 14:42:07
阅读次数：
257
题目描述 在加里敦中学的小明最近爱上了数学竞赛，很多数学竞赛的题都是与序列的连续和相关的。所以对于一个序列，求出它们所有的连续和来说，小明觉得十分的简单。但今天小明遇到了一个序列和的难题，这个题目不仅要求你快速的求出所有的连续和，还要快速的求出这些连续和的异或值。小明很快的就求出了所有的连续和，但是 ...
分类：
其他好文 时间：
2018-11-25 14:38:51
阅读次数：
170
题目大意：给定一棵 N 个点的边权均为 1 的树，依次输出每个点到其他各个点的距离和。 题解：首先任意选定一个节点为根节点，比如 1，第一遍 dfs 遍历树求出子树大小、树上前缀和。第二遍 dfs 遍历这棵树，求出各个点的距离和。 对于遍历到的任意一个节点 i，对于与之相邻的节点 j 来说，答案贡献 ...
分类：
其他好文 时间：
2018-11-24 22:32:59
阅读次数：
331
看到一道面试题： 给定一个int型的数组，找出两个位置，使得数组被分为三段，每段之和相等，问存不存在这样的两个位置，注意两个位置上的数字不属于任何一段。要求时间复杂度为O(n)。 用双循环的话，可以很容易的做到，但是时间复杂度是O(n2)，不满足要求。可以利用前缀和、后缀和的概念来解决。 用Java ...
分类：
编程语言 时间：
2018-11-23 14:06:47
阅读次数：
206
