Julyana_Lin_夜

kd树为何物?不知。 先放着再说！！！#include #include #include #include using namespace std;const int MAXN = 50010;const int MAXK = 5;const int MAXM = 10;int n, m, k;struct Point{ int p[MAXK]; inl

http://acm.hdu.edu.cn/showproblem.php?pid=4344注意选的间隔长度 L 必须小于绳子长度 N, 又要大于 1, 所以 1 是断然不能取的；然后，如果 N 是素数的话，答案应该是 0 0 ; 如果 N 恰好等于某个素数 p 的 i 次方（i > 1），那么对于这个素数因子，长度只能取到 pi-1.#include #include #incl

http://acm.hdu.edu.cn/showproblem.php?pid=4342#include #include typedef __int64 LL;LL n, sum, num;int T;LL getnum(){ num = ((2 * n + 1) + sqrt(4 * n + 1)) / 2; for(LL i = num; i >= 1; i

Description给定N(NSolution首先是一个贪心的想法，如果存在两个区间[s1,t1)和[s2,t2)，且[s1,t1)包含于[s2,t2)，那么[s2,t2)是可以扔掉的。很显然地，如果[s2,t2)包含于某个解中，那么把它换成[s1,t1)肯定个数不变。所以就可以把包含了其它区间的那些区间去掉。具体做法是天王想的，特别抽，详见代码。其实这步

题意：         给出一个字符串，字符串由"R","G","?"组成，若字符串存在2个R，且2个R中间是一个G，则称该串为“漂亮串”，现考虑将"?"替换成"R"或"G"的所有字符串，求这些字符串中“漂亮串”的总数。我们从反面考虑问题，若字符串不是“漂亮串”，则字符串的形式必然为：R...R...R...R,相邻2个R的距离相等且距离为奇数。       所以我们可以枚举距

据说，关于历史的询问，可以用主席树来做，好像是个函数型的线段树。不懂，等我先把普通线段树历史查询的离线操作搞明白。意思现在算是理解了。 可持续化树状数组：http://www.cnblogs.com/staginner/archive/2012/09/08/2676356.htmlhttp://blog.youkuaiyun.com/cyberzhg/article/details/784

http://acm.hdu.edu.cn/showproblem.php?pid=4345问题即是求相加小于等于n的质数的最小公倍数有几个。推荐网站：http://oeis.org/，只需将前面几个数字的答案输入，即可得出序列，打表即过（每想到这里，我就想笑）。 解题报告说用记忆化搜索，没想明白，估计就是跟dp差不多，用前面的去推后面的。今晨参悟http://blog.c

题意：一个人在原点（0，0）抓金子，每块金子有一个获得需要的时间t和价值v。而且有的金子可能在一条直线上，那只能先抓近的，再抓远的。求在给定时间T下，所能获得的最大价值。http://acm.hdu.edu.cn/showproblem.php?pid=4341这题可以转化为分组的背包问题。分组的背包问题详解见背包九讲。先将所有点按照斜率排序，斜率相同按照距离排序。然后进行分组，将

http://acm.hdu.edu.cn/showproblem.php?pid=4340题意：题意：两个人进攻n个城市的国家，这n个城市构成一棵树，可以任意选择一个点开始，攻击已被自己攻击过的点的相邻点，时间可以减半，两个人的攻击时间不一这个状态要求这个连通块有一个入口嘛显然题中给图的是一颗树。问题可以抽象成对树的每个点都染色，有两中颜色可以选择。我们可以知道，如果某一

首先给出这个Lucas定理：A、B是非负整数，p是质数。AB写成p进制：A=a[n]a[n-1]...a[0]，B=b[n]b[n-1]...b[0]。则组合数C(A,B)与C(a[n],b[n])*C(a[n-1],b[n-1])*...*C(a[0],b[0])  modp同余即：Lucas(n,m,p)=c(n%p,m%p)*Lucas(n/p,m/p,p)