题目大意：给定一个序列，多次询问某个区间中所有数字出现次数的平方和
莫队算法 不解释
#include
#include
#include
#include
#include
#define M 50500
using namespace std;
struct query{
int l,r,pos;
bool operator < (const query &Y) ...
分类：
编程语言 时间：
2014-11-27 18:30:36
阅读次数：
197
题目大意：一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。
思路：莫队走起。
CODE：
#include
#include
#include
#include
#include
#define MAX 50010
using namespace std;
...
分类：
编程语言 时间：
2014-11-27 18:28:39
阅读次数：
205
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3199题意：给出n个点。对于平面上任意一点p，p到n个点中的哪个点的距离最近我们就称p就被哪个点控制。有可能p被多个点同时控制（距离相等的时候）。给出一个矩形框(0,0,X,Y)以及框...
分类：
其他好文 时间：
2014-11-27 18:06:52
阅读次数：
154
题目大意：求深度为h，大小为n个BST的数量对1000000007取模的值
令f[i][j]为大小为i，深度为j以下的BST的数量
设根节点为k，那么两个儿子一定分别是两个BST
有递推式f[i][j]=(1
记忆化搜索即可 卡常数可以过
#include
#include
#include
#include
#define M 610
#define MOD 100000000...
分类：
其他好文 时间：
2014-11-27 16:23:00
阅读次数：
188
题目大意：现在要打一个BOSS，一个人有n个武器，一个武器有两个属性值，但是一个武器只能攻击一次。这个BOSS需要从1连续递增输出，问输出的最大值为多少。
思路：以前好像做过一个相似的问题，也是这么做的，哪个忘了。。
很明显的二分关系是攻击力和武器，因为一个攻击力需要攻击一次，一个武器只能攻击一次，然后武器和攻击力之间连边，从1开始匹配，什么时候不能匹配了就输出。
memset会T的...
分类：
其他好文 时间：
2014-11-27 14:41:05
阅读次数：
195
题目大意：给定一棵树，每个点有一个颜色，提供两种操作：
1.询问两点间路径上的Σv[a[i]]*w[k]，其中a[i]代表这个点的颜色，k表示这个点是这种颜色第k次出现
2.修改某个点的颜色
VfleaKing的题解见 http://vfleaking.blog.163.com/blog/static/174807634201311011201627/
带修改莫队上树……如果不带修改就正常...
分类：
其他好文 时间：
2014-11-27 14:37:22
阅读次数：
222
题目大意：给定n个武器，每个武器有两个属性，只能使用其中一个，要求选择一些武器 可以造成形如1 2 3 4的伤害 求最大伤害
题目大意我没写明白还是去看原题把QAQ
做法1：
同 1191 每个武器向两个属性连边 然后从1~10000枚举属性 跑二分图最大匹配 无法匹配则输出答案
#include
#include
#include
#include
#define M 1001001
u...
分类：
其他好文 时间：
2014-11-27 14:33:11
阅读次数：
140
题目大意：给出一张有向图，每一个节点有一个权值，经过一次之后会取走节点上的权值。有一个原点，多个汇点，问最多能收获多少权值。
思路：做一次Tarjan将图变成拓扑图，然后直接跑SPFA+Heap，比较慢，但是用了高大上的namespace，很开心。
CODE：
#include
#include
#include
#include
#include
#defin...
1023: [SHOI2008]cactus仙人掌图Time Limit:1 SecMemory Limit:162 MBSubmit:1141Solved:435[Submit][Status]Description如果某个无向连通图的任意一条边至多只出现在一条简单回路（simple cycle）...
分类：
其他好文 时间：
2014-11-27 08:00:03
阅读次数：
335
http://www.lydsy.com/JudgeOnline/problem.php?id=2179fft裸题。。。。为嘛我的那么慢。。。。1000多ms。。#include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2014-11-27 06:45:16
阅读次数：
218
