题目链接：https://vjudge.net/problem/UVALive-8518 题目大意： 给定一个长度为 $N$ 的数字序列 $A$，进行 $Q$ 次询问，每次询问 $[L,R]$，需要回答这个区间内的子序列的所有子序列的异或和之和。 $1 \le N,Q \le 100000$ $0 ...
分类：
其他好文 时间：
2018-10-07 12:57:15
阅读次数：
166
题意:每个点i有$s_i$个人和$b_i$份食物,每个人都要找到一份食物.现在有M条有向边,从点i到点j,容量为c,第一次走过不要紧,从第二次开始就要承担$p(0 using namespace std; define eps 1e 7 const int MAXN = 10005; const i ...
分类：
其他好文 时间：
2018-10-06 20:31:17
阅读次数：
145
题意:给一段子序列,定义密度:子序列中的逆序对数/子序列的长度 求这个序列的对大密度. 分析:将序列中的每个位置视作点,逆序对$$之间表示点i与点j之间有一条无向边.所以就转化为了最大密度子图的模型. ...
分类：
其他好文 时间：
2018-10-06 14:23:12
阅读次数：
172
UVALive 3026 KMP中next[]数组的应用； 题意：给出一个字符串，问该字符串每个前缀首字母的位置和该前缀的周期。 思路：裸KMP直接上就是了； 设该字符串为str，str字符串的长度为len，next[]的有关前缀的周期的性质： 如果len % （len - next[len]） = ...
分类：
其他好文 时间：
2018-10-02 22:07:40
阅读次数：
181
题意:海明距离的定义:两个相同长度的字符串中不同的字符数.现给出母串A和模式串B,求A中有多少与B海明距离 using namespace std; typedef long long LL; const int MAXN = 4e5 + 10; const double PI = acos( 1. ...
分类：
其他好文 时间：
2018-10-02 14:14:12
阅读次数：
204
题意： 给出26个大写字母的置换B，问是否存在一个置换A，使得A2 = B 解析： 两个长度为n的相同循环相乘，1、当n为奇数时结果也是一个长度为n的循环；2、 当n为偶数时分裂为两个长度为n/2 （这个n/2可能是奇数 也可能是偶数）的循环 那么倒推 意思也就是说 对于长度为奇数的循环B（奇数个相 ...
分类：
其他好文 时间：
2018-10-01 23:45:21
阅读次数：
195
题意： 一个矩形区域被分成 m*n 个单元编号为 (1, 1)至 (m, n)，左上为 (1, 1)，右下为(m, n)。给出P(k)i,j，其中 1 ≤ i ≤ m，1 ≤ j ≤ n，1 ≤ k ≤ 4，表示了 (i, j)到 (i+1, j)，(i, j+1)，(i-1, j)，(i, j-1 ...
分类：
其他好文 时间：
2018-09-30 21:26:50
阅读次数：
158
题意:给N个数a[i],再给M个数,问这M个数中有多少满足:出现在N个数中或能表示成某两个数之和. 分析:FFT求出能够生成的数的系数,给出的M个数若在生成的项中系数不为0,则计数+1 include using namespace std; typedef long long LL; const ...
分类：
其他好文 时间：
2018-09-26 17:15:36
阅读次数：
169
借鉴了别人的博客啊，自己写写给以后的自己看吧 给出两个字符串，用第二个字符串去匹配第一个字符串，可以对第二个字符串进行删除或插入操作，一位匹配成功得8分失败-5分，如果插入或删除，对于连续插入或删除m个数减(4+m * 3)分。求最终得分的最大值。 用dp[i][j]表示第二个串的第i位和第一个串的 ...
分类：
其他好文 时间：
2018-09-20 16:09:27
阅读次数：
147
题目链接：https://vjudge.net/problem/UVALive-2038 题意：给定一棵树，选择尽量少的点，使得每个没有选中的结点至少和一个已经选中的结点相邻。输出最少需要选择的节点数。思路：经典的二分图最小顶点覆盖， 也是经典的树形 DP AC代码： ...
分类：
其他好文 时间：
2018-09-07 20:08:56
阅读次数：
225
