题目链接 "bzoj1037: [ZJOI2008]生日聚会Party" 题解 dp[i][j][x][y] 有i个男生j个女生其中任意一段男生最多比女生多x个 女生最多比男生多y个 注意一下边界...有点毒 苟活者在淡红的血色中会依稀看到微茫的希望 代码 c++ include using nam ...
分类：
其他好文 时间：
2018-07-19 21:25:03
阅读次数：
125
题目描述 Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。 最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士团的身上， ...
分类：
其他好文 时间：
2018-07-12 20:12:15
阅读次数：
119
这个题，我们发现，他有两点比较坑人的地方。。。 1.这个图里面有多个联通块。。。 2.这不是一棵好看的树，它可能有环。。。 对于第一个，我们有一个bool数组存储，处理就好了。。。 那么对于第二个，我们可以发现，这个图中最多有一个环，那么我们把环断开。。。 对于每个端点做一次DP，这样结果就出来了。 ...
分类：
其他好文 时间：
2018-07-07 10:48:38
阅读次数：
132
基环外向树dp竟然如此简单…… Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。 ...
分类：
其他好文 时间：
2018-07-01 15:57:08
阅读次数：
126
Luogu2586 [ZJOI2008]杀蚂蚁 题意 还是一道大模拟 https://www.luogu.org/problemnew/show/P2586 大概就是炮塔大蚂蚁的故事 下载这个游戏http://www.antbuster.net/Antbuster_12k_20090824.swf ...
分类：
其他好文 时间：
2018-06-30 16:55:17
阅读次数：
156
题目描述 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径 ...
分类：
其他好文 时间：
2018-06-30 10:53:57
阅读次数：
149
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1036 LCT水题！ 然而没有1A(咬牙)！ 注意值有负数，所以取 max 的话要把作为“哨兵”的 0号点 的 max 赋成很小的值才行。 代码如下： ...
分类：
其他好文 时间：
2018-06-29 14:12:58
阅读次数：
172
题目描述 今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中，打算坐成一排玩游戏。为了游戏不至于无聊，就座的方案应满足如下条件： 对于任意连续的一段，男孩与女孩的数目之差不超过k。 很快，小朋友便找到了一种方案坐了下来开始游戏。hidadz的 ...
分类：
其他好文 时间：
2018-06-05 15:31:11
阅读次数：
138
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1040 基环树的模板。 套路就是把环断开，先把一端作为根节点，强制不选；再把另一端作为根节点，强制不选。 人家的这个判断环的方法真好！还顺便没有连上环的那条边，省下了在函数里判断。 别忘了有多棵 ...
分类：
其他好文 时间：
2018-06-05 00:50:23
阅读次数：
198
luogu P2590 [ZJOI2008]树的统计 题目 ...
分类：
其他好文 时间：
2018-05-29 20:36:05
阅读次数：
155
