树 - 随笔分类 - SCaryon

Wannafly模拟赛4 A,B,D解题报告

摘要：A.LapTop 题目描述 FST是一名可怜的小朋友，他很强，但是经常fst，所以rating一直低迷。但是重点在于，他非常适合ACM！并在最近的区域赛中获得了不错的成绩。拿到奖金后FST决定买一台新笔记本，但是FST发现，在价格能承受的范围内，笔记本的内存和速度是不可兼得的。可是，有一些笔记本是被阅读全文

posted @ 2017-10-20 23:08 SCaryon 阅读(800) 评论(0) 推荐(0)

AOJ 911 组队分配【树形DP】

摘要：恢复内容开始题面：有一个n个节点n-1条边组成的树。每个点看成一个人，连接u和v的边看成是“中意关系”，即u和v两个人都想和对方组队。每个人希望组队的对象有可能有多个。一支队伍由且仅由两个人组成，并且如果u和v组队了，那么u、v将不能和其他人再组成一支队。现在问你，这n个人最多能组成多少支队伍。阅读全文

posted @ 2017-09-05 22:05 SCaryon 阅读(227) 评论(0) 推荐(0)

AOJ 902 讨厌的“2” 【线段树】

摘要：题面：有一个长度为n的数组a。现有m组操作。操作1：将区间[l,r]内的所有数字都整除2。操作2：输出区间[l,r]内所有数字的和。 Input 第一行输入两个整数n,m(1<=n<=200000,1<=m<=200000)第二行n个整数，表示数组a (0<=a[i]<=10^9)接下来m行，每行阅读全文

posted @ 2017-08-23 19:00 SCaryon 阅读(159) 评论(0) 推荐(0)

POJ 2342 Anniversary party 【树形DP】

摘要：Description There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure 阅读全文

posted @ 2017-08-17 15:32 SCaryon 阅读(178) 评论(0) 推荐(0)

[ZJOI2008]树的统计Count 【树链剖分】

摘要：Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u 阅读全文

posted @ 2017-08-17 14:42 SCaryon 阅读(347) 评论(0) 推荐(0)

HDU1166 疑兵布阵【线段树】

摘要：题面： C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有阅读全文

posted @ 2017-08-16 18:45 SCaryon 阅读(104) 评论(0) 推荐(0)

HDU1754 I HATE IT【线段树】

摘要：题面： Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input 本题目包含阅读全文

posted @ 2017-08-16 18:44 SCaryon 阅读(182) 评论(0) 推荐(0)

hihoCoder 1078 区间查询线段树

摘要：题面：对于小Ho表现出的对线段树的理解，小Hi表示挺满意的，但是满意就够了么？于是小Hi将问题改了改，又出给了小Ho：假设货架上从左到右摆放了N种商品，并且依次标号为1到N，其中标号为i的商品的价格为Pi。小Hi的每次操作分为两种可能，第一种是修改价格——小Hi给出一段区间[L, R]和一个新的阅读全文

posted @ 2017-08-16 18:42 SCaryon 阅读(197) 评论(0) 推荐(0)

HDU 4825 Xor Sum 【01字典树】

摘要：题面： Problem Description Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了N个正整数，随后 Prometheus 将向 Zeus 发起M次询问，每次询问中包含一个正整数 S ，之后 Zeus 需要在集合当中找出一个正整阅读全文

posted @ 2017-08-16 18:37 SCaryon 阅读(191) 评论(0) 推荐(0)

随笔分类 - 树

公告