士兵杀敌（1）： http://acm.nyist.net/JudgeOnline/problem.php?pid=108 分析：前缀和 1 2 #include <bits/stdc++.h> 3 4 using namespace std; 5 6 int a[1000005]; 7 int s ...
分类：
其他好文 时间：
2017-04-16 21:12:47
阅读次数：
270
1103 N的倍数 思路： 先计算出前缀和； 然后都%n； 因为有n个数，所以如果没有sum[i]%n==0的化，一定有两个取模后的sum相等； 输出两个sum中间的数就好； 来，上代码： 疯狂优化没什么卵用版： ...
分类：
其他好文 时间：
2017-04-16 12:18:36
阅读次数：
204
题目大意：定义一棵深度为d的严格n元树为根的深度为0，最深的节点深度为d，且每一个非叶节点都有恰好n个子节点的树 给定n和d，求深度为d的严格n元树一共同拥有多少种 此题的递推部分并不难 首先我们设深度为i的严格n元树一共同拥有f[i]种 令S[i]为f[i]的前缀和 我们不难发现一棵深度为i下面的 ...
分类：
其他好文 时间：
2017-04-15 20:36:03
阅读次数：
161
分析： 就是一个树状数组...把询问拆成四个... 考点大概就是把区间询问转化为前缀和相减... 代码： By NeighThorn ...
分类：
其他好文 时间：
2017-04-15 11:33:48
阅读次数：
310
"部分匹配值"是"前缀"和"后缀"的最长的共有元素的长度。以"ABCDABD"为例， － "A"的前缀和后缀都为空集，共有元素的长度为0； － "AB"的前缀为[A]，后缀为[B]，共有元素的长度为0； － "ABC"的前缀为[A, AB]，后缀为[BC, C]，共有元素的长度0； － "ABCD" ...
分类：
编程语言 时间：
2017-04-13 22:25:57
阅读次数：
251
题意：给定一个1e6长度的值域1e9的数组。每次给定询问，询问区间内出现偶数次的数的异或和。 题解：首先很显然，每一次询问的答案，等于这个区间所有不同元素异或和异或上区间异或和。（因为出现偶数次的对区间异或和贡献为0，此时剩下的是出现奇数次的数，在取个补集即为答案） 区间异或和前缀和就好了，那问题转 ...
分类：
其他好文 时间：
2017-04-13 11:14:08
阅读次数：
184
前缀和，二分。 按时间模拟，每次二分找到应该扔掉哪些。 ...
分类：
其他好文 时间：
2017-04-12 04:23:56
阅读次数：
200
https://vjudge.net/problem/UVA-1210 题意： 输入整数n，有多少种方案可以把n写成若干个连续素数之和？ 思路： 先素数打表，然后求个前缀和。 ...
分类：
其他好文 时间：
2017-04-10 22:18:36
阅读次数：
160
题目链接：51nod 1718 Cos的多项式 【数学】 题解： 2cosx=2cosx 2cos2x=(2cosx)^2-2 2cos3x=(2cosx)^3-3*(2cosx) 数归证明2cos(nx)能表示成关于2cosx的多项式,设为f(n) f(1)=x,f(2)=x^2-2(其中的x就是... ...
分类：
其他好文 时间：
2017-04-09 23:16:51
阅读次数：
563
n 个数字 m 把n个数字分成一些段 然后每一段的和不能超过m 求分成这些段 每段的最大值 之和 最小 一开始 前缀和 二分 线段树 n *n *log(n) 不出意外吃个TLE 至少有一点长进了 然后看了一下是单调队列 1 显然 每个数都大于m 就不行了 单调队列 维护的是 合法区间里最大的那个数 ...
分类：
其他好文 时间：
2017-04-09 17:17:30
阅读次数：
230
