1040: [ZJOI2008]骑士 Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各 界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境 中安逸了数百年的Z国又怎能抵挡的住Y ...
分类：
其他好文 时间：
2018-02-22 21:44:34
阅读次数：
174
原题： 题目描述 Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。 最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士团 ...
分类：
其他好文 时间：
2018-02-10 13:07:03
阅读次数：
156
树型打牌：洛谷P2607 这道题目一开始没有想到解法，只是想到没有上司的舞会，觉得十分的类似呀。 之后发现：n个点，n条边，只要删去一条边，就变成了和上题一模一样的做法。 那么考虑删去的这条边，实际上是解除了两个点之间的限制关系。所以我们只需要分别以他们为根，求出在不取它的情况下所能获得的最大值。 ...
分类：
其他好文 时间：
2018-02-03 17:50:23
阅读次数：
172
【传送门：BZOJ1040】 简要题意： 给出n个人，每个人都有自己的战力值和最讨厌的人，选出若干个人使得这些人中的每一个人所讨厌的人都不在这些人中，求出最大战力值 题解： 一看，这好像是森林，再看，还有环！ 一开始看，还不会做，结果hanks_o来D飞了我，说这道题很简单 好吧，确实挺简单的。。 ...
分类：
其他好文 时间：
2018-01-30 16:52:01
阅读次数：
127
这回好好用半平面交写一次… 看了cls当年写的代码看了好久大概看懂了…cls太强辣 ...
分类：
其他好文 时间：
2018-01-22 01:20:35
阅读次数：
144
【bzoj1040】[ZJOI2008]骑士 2014年2月26日5,2040 Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环 ...
分类：
其他好文 时间：
2018-01-22 01:20:02
阅读次数：
174
传送门 贪心，很像田忌赛马那样，但是因为有平局加一分导致那样的贪心不好处理。 先将两个数组从小到大排序。 比较a最大和b最大，如果a比b大，那么直接赢掉 否则 比较a最小和b最小，如果a比b大，那么直接赢掉 否则 比较a最小和b最大，如果相等，那么平局，否则就输掉 ...
分类：
其他好文 时间：
2018-01-18 21:17:44
阅读次数：
142
【题意】给定n个人的ai和bi，表示第i个人能力值为ai且不能和bi同时选择，求能力值和最大的选择方案。n<=10^6。 【算法】环套树DP（基环树） 【题解】n个点n条边——基环森林（若干环套树子图）。 若原图是树，经典DP做法：f[i][0/1]表示i点选或不选的最大能力值和，则f[i][0]= ...
分类：
其他好文 时间：
2018-01-17 13:53:05
阅读次数：
146
题目描述 致力于建设全国示范和谐小村庄的H村村长dadzhi，决定在村中建立一个瞭望塔，以此加强村中的治安。 我们将H村抽象为一维的轮廓。如下图所示 我们可以用一条山的上方轮廓折线(x1, y1), (x2, y2), …. (xn, yn)来描述H村的形状，这里x1 < x2 < …< xn。瞭望 ...
分类：
其他好文 时间：
2018-01-13 20:57:16
阅读次数：
200
题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1040 这道题，很明显根据仇恨关系构造出的图形是一堆环套树。如果是普通的树，就可以马上裸树形dp了，于是我们先解决这个环的问题。所以要先把环找出来。 找出环后，假如断掉一条环边，环套树就变成 ...
分类：
其他好文 时间：
2018-01-07 23:29:42
阅读次数：
215
