Problem A,B,C: 简单的模拟，注意A中p mod q时对q=0特殊处理（注意范围） Problem D: Brief Intro: 给定长度为N的数组A，将A中所有连续子序列分成最少的组，使得每组任意一对数的积均为完全平方数 求最终分成组数为K的子序列个数，K属于[1,N] Algori ...
分类：
其他好文 时间：
2018-05-17 00:03:08
阅读次数：
168
https://www.lydsy.com/JudgeOnline/problem.php?id=5301 https://www.luogu.org/problemnew/show/P4462 已知一个长度为 n 的整数数列 a[1],a[2],…,a[n] ，给定查询参数 l、r ，问在 [l, ...
分类：
其他好文 时间：
2018-05-08 16:29:37
阅读次数：
210
题意： 第一场div3， 求的是一个序列中最长连续（a，a+1，a+2...）子序列。 分析： 设一个DP[i] 表示 序列以i结尾的最长长度， 一开始都设为0。 那么如果这个数是a， 他的最长长度就是 Dp[a-1] + 1， 最后找出最大那个值就是答案， 倒回去输出序列就可以了 ...
分类：
其他好文 时间：
2018-05-08 00:51:33
阅读次数：
227
题目链接：https://vjudge.net/problem/HDU-1003 题目大意：给出一段序列，求出最大连续子序列之和，以及给出这段子序列的起点和终点。 解题思路：最长连续子序列之和问题其实有很多种求解方式，这里是用时间复杂度为O(n）的动态规划来求解。 思路很清晰，用dp数组来表示前i项 ...
分类：
其他好文 时间：
2018-04-30 17:56:12
阅读次数：
157
算是一个总结吧！ 先来一个模板； TYVJ 1305 最大子序和 题目描述 输入一个长度为n的整数序列，从中找出一段不超过M的连续子序列，使得整个序列的和最大。例如 1，-3,5,1，-2,3当m=4时，S=5+1-2+3=7当m=2或m=3时，S=5+1=6 输入输出格式 输入格式： 第一行两个数 ...
分类：
其他好文 时间：
2018-04-26 21:45:48
阅读次数：
235
题意：给你一个长为n的序列，在给你一个m次询问，每次询问区间内能有多少个连续子序列的异或和为k 题解：还是莫队啊，暴力搞事情啊。假设a^b=k， 那么我们每次莫队add的时候只要ans加一次mp[a[x]^k]的个数就好(del同理）。对了要处理出前缀异或和，mp维护的查询区间内的异或前缀和。因为两 ...
分类：
其他好文 时间：
2018-04-24 23:21:18
阅读次数：
218
Description 已知一个长度为 n 的整数数列 a[1],a[2],…,a[n] ，给定查询参数 l、r ，问在 [l,r] 区间内，有多少连续子 序列满足异或和等于 k 。 也就是说，对于所有的 x，y (l≤x≤y≤r)，能够满足a[x]^a[x+1]^…^a[y]=k的x，y有多少组。 ...
分类：
其他好文 时间：
2018-04-24 17:34:19
阅读次数：
107
【BZOJ5301】【CQOI2018】异或序列（莫队） 题面 "BZOJ" "洛谷" Description 已知一个长度为 n 的整数数列 a[1],a[2],…,a[n] ，给定查询参数 l、r ，问在 [l,r] 区间内，有多少连续子 序列满足异或和等于 k 。 也就是说，对于所有的 x，y ...
分类：
其他好文 时间：
2018-04-21 15:21:35
阅读次数：
129
Description 已知一个长度为 n 的整数数列 a[1],a[2],…,a[n] ，给定查询参数 l、r ，问在 [l,r] 区间内，有多少连续子 序列满足异或和等于 k 。 也就是说，对于所有的 x，y (l≤x≤y≤r)，能够满足a[x]^a[x+1]^…^a[y]=k的x，y有多少组。 ...
分类：
其他好文 时间：
2018-04-20 17:57:45
阅读次数：
144
