这道题用主席树做做感觉非常舒服~~~
首先题意来看，是说需要在树形结构中找到一个点i，并且找到这个点子树中的一些点组成一个集合，使得集合中的c之和不超过M，且Li*集合中元素个数和最大
简单地想想首先需要枚举每一个点，然后在子树中找到最小的k个点，使得sigma(C[i])(i = 1..k)不超过M，那么L[i]*k就是对于这个点来说的最优解
那么我们应该想到可以利用主席树中的性质，首先将...
分类：
其他好文 时间：
2014-12-06 16:55:38
阅读次数：
230
3781: 小B的询问Time Limit: 10 SecMemory Limit: 128 MBSubmit: 146Solved: 98[Submit][Status]Description小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma...
分类：
其他好文 时间：
2014-12-05 12:39:35
阅读次数：
226
1 /* 2 根据先后关系，可以建立一棵树 3 dp[i][j]表示第i个节点选j个的最大值 4 dp[i][j]=max(sigma(dp[c[i][ki]])) 5 sigma(dp[c[i][ki]])表示从i的儿子节点中一共选取j个点的最大值 6 */ 7 /*#includ...
分类：
其他好文 时间：
2014-12-03 07:04:10
阅读次数：
253
1 /* 2 题目大意：一个n个节点的树，求选取一些节点（不能含有父子关系的）的最大数量，且是否唯一。 3 dp(i,0)表示当前节点i不选,dp(i,1)表示当前节点i选 4 叶子节点dp(i,0)=0,dp(i,1)=1 5 dp(i,0)=sigma(max(dp(j,0),dp(j,1))....
分类：
其他好文 时间：
2014-12-01 22:22:38
阅读次数：
280
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5113题目大意：给你N*M的棋盘，K种颜色，每种颜色有c[i]个(sigma(c[i]) = N*M)，现在给棋盘染色，使得相邻的两个棋盘染成不同的颜色，并且把所有颜色用完。因为棋盘最大为5*5的，因此可...
分类：
其他好文 时间：
2014-11-29 23:01:59
阅读次数：
271
Description给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。有q次询问，每次询问给出l r z，求sigma_{l#include#include#include#i...
分类：
其他好文 时间：
2014-11-28 18:09:06
阅读次数：
132
题目大意：一共有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
1 >>> from numpy import *; 2 >>> U,Sigma,VT=linalg.svd([[1,1],[]7,7]) 3 SyntaxError: invalid syntax 4 >>> U,Sigma,VT=linalg.svd([[1,1],[7,7]]) 5 >>> ....
分类：
编程语言 时间：
2014-11-27 14:22:18
阅读次数：
345
题目地址：点击打开链接
题意：有N 个小球，编号 0--N-1
两个序列 第 i 个 球 Xi = （i mod A ）
第i个 Yi=（i mod B ）
求 sigma（|Xi-Yi |）
可以知道总有一段 Xi 与Yi 的差是相等的
模拟下可以加快速度。
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-11-26 22:40:15
阅读次数：
231
题意：给定n,p;表示n个点中任意两点连边的概率为p，求生成的图是个连通块的概率。n
解法：反向思考，ans[i]为i个节点为连通块的概率，求ans[n]时候，求不为一个连通块的概率，然后用1减。求非连通时，枚举与1号节点为一个连通块的点的个数即可。
公式：ans[i]=1.0- sigma C[i-1][j-1]*ans[j]*pow(1.0-p,j*(i-j)) --- j f...
分类：
其他好文 时间：
2014-11-26 22:36:42
阅读次数：
170
