bzoj1036: [ZJOI2008]树的统计Count Time Limit: 10 Sec Memory Limit: 162 MB Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u ...
分类：
其他好文 时间：
2018-05-24 23:00:36
阅读次数：
235
题意:1e6个骑士 每个骑士有一个战斗力有一个讨厌的人 选择一些人组成军团使得军团战斗力和最大 且每个人不会和自己讨厌的人都在军团里 题解:每个点和自己讨厌的点建一条双向边 因为你讨厌他 你不会和他同时出现 n个点n条边 那么每一个独立的子集都是一棵带环树 先dfs一遍找到形成环的地方 把他断掉 分 ...
分类：
其他好文 时间：
2018-05-21 12:40:51
阅读次数：
142
思路：dp， 用dp[ i ][ j ][ u ][ v ] 表示， 有n个人，其中有j个是男生，后缀区间中男生人数减去女生人数的最大值为u， 女生人数减去男生人数 的最大值为v， 然后就能写出状态转移方程。 ...
分类：
其他好文 时间：
2018-05-19 00:13:52
阅读次数：
131
题目 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的 ...
分类：
其他好文 时间：
2018-05-12 02:55:03
阅读次数：
178
前言 树链剖分：在一颗树上两点之间的路径的修改、求值。 原理 将一课树分成若干条链，将它们连起来，形成一条链，再用线段树等方法来维护、求值。 定义 在熟练剖分中，会使用到很多数组，这是它们的作用： 那么 重儿子 就是某个节点的儿子中size[]值最大的节点， 重边 就是它们的之间的边，由 重边 连起 ...
分类：
其他好文 时间：
2018-05-12 02:45:28
阅读次数：
147
一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权 ...
分类：
其他好文 时间：
2018-05-10 20:51:49
阅读次数：
148
本来今天想学基环树的 认真看一看，这不就是弱化的仙人掌嘛 然后，就直接仙人掌上DP咯（蒟蒻不是很会调了一晚上。。。） ...
分类：
其他好文 时间：
2018-04-20 00:12:27
阅读次数：
161
题目传送门 分析：一道策略游戏题，要求最大期望得分和最小期望得分。首先分析最大，很显然是可以用一种类似于田忌赛马的思维来做，将两队的实力按照从大到小（其实从小到大也可以）排序，然后就按照顺序比较，可能会出现以下几种情况： 我方最大>对方最大，则用我方最大对抗对方最大 我方最小>对方最小，则用我方最小 ...
分类：
其他好文 时间：
2018-04-13 13:25:18
阅读次数：
158
题目描述 今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中，打算坐成一排玩游戏。为了游戏不至于无聊，就座的方案应满足如下条件： 对于任意连续的一段，男孩与女孩的数目之差不超过k。 很快，小朋友便找到了一种方案坐了下来开始游戏。hidadz的 ...
分类：
其他好文 时间：
2018-04-12 23:59:11
阅读次数：
322
