码迷,mamicode.com
首页 >  
搜索关键字:dzy loves topologica    ( 822个结果
hdu5274 Dylans loves tree LCA+线段树
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5274 在树上的询问和操作,每次修改单点值,询问两点之间出现次数为奇数的点权是什么,若没有输出-1.询问保证两点间至多只有一个数出现奇数次。 有一种经典的将树上的点转化成序列的方法,我们用dfs遍历这棵树,那么对于一个节点,他一点比他的子树即子节点先访问到,且当他的最后一个子节点的所有子树也都...
分类:其他好文   时间:2015-07-03 09:14:46    阅读次数:119
hdu 5269 ZYB loves Xor I
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 538Accepted Submission(s): 259Problem DescriptionM...
分类:其他好文   时间:2015-06-30 12:11:18    阅读次数:207
HDU 5273 Dylans loves sequence【 树状数组 】
题意:给出n个数,再给出q个询问,求L到R的逆序对的个数先自己写的时候,是每次询问都重新插入来求sum(r)-sum(l)果断T后来还是看了别人的代码----预处理一下,把所有可能的区间的询问都求出来(1000*1000), 然后询问就是O(1)了然后想自己这样写超时,是因为询问太多了---- 1 ...
分类:编程语言   时间:2015-06-28 17:01:17    阅读次数:120
HDU ACM 5273 Dylans loves sequence->DP
题意:给定一组数,q次查询(每次区间l~r),输出从a[l] 到a[r] 存在多少对逆序数。 分析:dp[l][r]表示从l~r的逆序数对数。首先算好dp[1][1..N]。 然后2~N枚举,每次计算从i开始的逆序对。dp[i][j]比dp[i-1][j]少了a[i-1]这个数的贡献。设一个累加器cnt。枚举i~N,若a[i-1]和a[j]构成逆序数,则cnt++; 最后dp[i][j]=d...
分类:其他好文   时间:2015-06-28 09:56:18    阅读次数:124
HDU ACM 5265 pog loves szh II
题意:求数组中两个不同元素使得两元素和%p最大。 分析: 1、序列中的数可能超过P,将所有数读入后进行模P操作。 2、将取模后的所有数从小到大排序,现在所有数都是小于P且排好序的。 3、假设任意选了两个数X和Y,则0≤X+Y≤2P-2。若X+Y #include #include using namespace std; __int64 a[100005]; int main() {...
分类:其他好文   时间:2015-06-27 18:26:46    阅读次数:173
Codeforces554E:Love Triangles
There are many anime that are about "love triangles": Alice loves Bob, and Charlie loves Bob as well, but Alice hates Charlie. You are thinking about an anime which has n characters. The characters ...
分类:其他好文   时间:2015-06-26 22:30:01    阅读次数:216
【莫比乌斯反演】BZOJ3309 DZY Loves Math
Description 对于正整数n,定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1, f(1)=0。 给定正整数a,b,求sigma(sigma(f(gcd(i,j)))) (i=1..a, j=1..b)。T 2 .....
分类:其他好文   时间:2015-06-24 22:12:09    阅读次数:128
HDU 5274(LCA + 线段树)
Dylans loves tree Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 747    Accepted Submission(s): 144 Problem Description Dylans i...
分类:其他好文   时间:2015-06-23 20:11:00    阅读次数:197
BestCoder #45 1003 Dylans loves tree
problem题意 给定一棵树,并给定在这棵树上的两种操作。一种操作是改变一个节点的权值,另外一个操作是对两个节点之间的路径上的权值进行统计,如果每个权值出现的次数都是偶数,输出-1,否则输出出现次数为奇数的权值(保证只有一个) 思路 这题是一个DFS序的模板题。首先想到,我们获得这棵树的DFS序,对于这个序列,我们可以去维护区间的异或和。由于是单点修改区间查询,可以用树状数组也可以直接写线段树。然...
分类:其他好文   时间:2015-06-22 06:28:45    阅读次数:131
HdU5266(LCA + 线段树)
pog loves szh III    Accepts: 63    Submissions: 483  Time Limit: 12000/6000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) 问题描述 pog在与szh玩游戏,首先pog在纸上画了一棵有根树,这里我们定义1为这...
分类:其他好文   时间:2015-06-22 06:27:55    阅读次数:141
822条   上一页 1 ... 54 55 56 57 58 ... 83 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!