Shadowdsp

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5968 题意：中文题意。 思路：一开始不会做，后来发现数据范围很小，而且那个数要是连续的，所以可能把所有情况枚举出来很小吧。打了个表发现 100 只有 4950 个，然后直接暴力枚举每一种情况，放在Hash里面标记 阅读全文

摘要： 二分搜索是平时用到很多的东西，但是经常在细节上的地方会出现问题，这里我想说说我的一点理解。 平时最多的情况就是查询一个数出现在有序数组里的位置，那么 在查找 num 的时候,一般需要用到四种情况:1、找得到 num 返回最左边的与其相等的下标.(YES_LEFT)2、找得到 num 返回最右边的与其 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4417 题意是：给出n个数和q个询问，每个询问有一个l，r，h，问在[l,r]这个区间里面有多少个数是小于等于h的。 思路：比较裸的主席树，注意题意给的区间是从[0,n-1]，一开始看错导致想错了很多东西。询问的时 阅读全文

摘要： http://codeforces.com/gym/101142/attachments 题意：每个人在TC和CF上分别有两个排名，如果有一个人在任意一个网站上大于另一个人的排名，那么这个人可以打败另外一个人。还有就是如果 B 能打败 A， C 能打败 B，但是 C 直接从排名上看 C 并不能打败 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3652 题意：求数位含有13和可以被13整除的数字个数。 思路：记录3种状态： st == 0 表示 从最高位到第 i 位既不包含 “13” 末尾也不包含 “1”。 st == 1 表示 末尾包含 “1”。 st 阅读全文

摘要： http://codeforces.com/problemset/problem/733/C 题意：给出一个序列的怪兽体积 ai，怪兽只能吃相邻的怪兽，并且只有体积严格大于相邻的怪兽才能吃，吃完之后，这只怪兽的体积会变成原体积 + 吃的怪兽的体积，接下来给出 k 个怪兽的体积 bi，问能不能满足经过 阅读全文

摘要： http://poj.org/problem?id=3237 题意：树链剖分。操作有三种：改变一条边的边权，将 a 到 b 的每条边的边权都翻转（即 w[i] = -w[i]），询问 a 到 b 的最大边权。 思路：一开始没有用区间更新，每次翻转的时候都更新到叶子节点，居然也能过，后来看别人的发现也 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1036 题意：中文题意。 思路：也是普通的树链剖分。唯一注意的点是在change函数中 这里的dep比较的是节点的top节点的深度，而不是直接比较节点的深度。因为这里WA了好久。只能说还未完全理解透细节 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5950 题意：给出 a，b，n，递推出 f(n) = f(n-1) + f(n-2) * 2 + n ^ 4. f(1) = a, f(2) = b. 思路：在比赛时候知道是矩阵快速幂，可是推不出矩阵.那个n^4不 阅读全文

摘要： http://poj.org/problem?id=2763 题意：给出 n 个点， n-1 条带权边， 询问是询问 s 到 v 的权值， 修改是修改存储时候的第 i 条边的权值。 思路：树链剖分之修改边权。边权的修改, 与点权修改不同的地方在于, 线段树中存的点是边,其中每条边边是以 儿子 的时间 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2222 KMP是单模式串匹配的算法，而AC自动机是用于多模式串匹配的算法。主要由Trie和KMP的思想构成。 题意：输入N个模式串，再给出一个文本串，求文本串里出现的模式串数目。 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3966 题意：有n个点n-1条边，每个点有一个权值，有两种操作：询问一个点上权值是多少和修改u到v这条链上的权值。 思路：树链剖分。学习地址：http://blog.sina.com.cn/s/blog_7a174 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 using namespace std; 12 #define N 15 13 #define INF 0x3f3f3f3f 14 ... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4635 题意：给出n个点和m条边，问最多能添加几条边使得图不是一个强连通图。如果一开始强连通就-1.思路：把图分成x个强连通分量之后，每个强连通分量最大的边数是n*（n-1），然后考虑和其他强连通分量相连的情况：即 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3078 题意：给出n个点n-1条边m个询问，每个点有个权值，询问中有k，u，v，当k = 0的情况是将u的权值修改成v，当k不为0的情况是问u和v的路径中权值第k大的点的权值是多少。 思路：比较暴力的方法，可能数据 阅读全文