cqx5555的博客

1004：GCD题意:题目意思是给你一个长度为N(100000)的序列，然后会有m个查询， 询问l-r区间的gcd glr是多少， 以及整个序列中gcd等于glr的个数。分析：首先我们可以用ST表来预处理出区间的gcd, 然后我们注意到以一个端点为开始的gcd是以2的倍数递减的， 因此以l为开始的gcd最多有logN个不同的gcd, 这样我们枚举每个端点， 将所有的gcd预处理出来存储到m

题目 :点击打开链接1001   ACperiencetag:数学推导题意:给你一堆数w, 让你确定一个参数a以一个{1， -1}向量b使得|w-ab|^2最小。 我们直接展开这个公式即可发现其中的奥秘。#include #include #include #include #include using namespace std;typedef unsigned

先附上题目链接:http://acm.split.hdu.edu.cn/search.php?field=problem&key=2016+Multi-University+Training+Contest+10&source=1&searchmode=source1001 mediatag:二分题意给你一个排好的n个数， 让你求l1, r1, 和 l2, r2这两区间合并起来的中位数

1002：Best Division/* 题意:本题的题意是给你N个数字，让你将这些数组分成尽可能多的段， 每段数字不多于L个，且这一段的异或值小于X。 tag: dp + Trie树优化 分析：我们可以很容易的写出一个n^2 dp, 定义dp[i]为以i结尾的最长分段， 那么 dp[i] = max(dp[j]) + 1 i-j <= L 且s[i] ^ s[j]