3851: 2048Time Limit: 2 SecMemory Limit: 64 MBSubmit: 22Solved: 9[Submit][Status]DescriptionTeacher Mai is addicted to game 2048. But finally he finds...
分类：
其他好文 时间：
2015-01-08 12:54:28
阅读次数：
612
这个题的m的数中居然有0啊，RE了好几次。。。。
初学容斥原理，这才知道还有奇加偶减这个东西，以前一直以为容斥原理不过是把重复的删掉就好了，。。
然后知道奇加偶减这个东西后，就可以深搜了，将所有组合情况全列出来，然后求lcm就好了。数的个数就是（n-1）/lcm，虽然我代码里写的是gcd。。不要在意这些细节。。。#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-01-08 11:18:55
阅读次数：
156
题目大意：给出一棵有根树，n组询问，每一组询问给出树上的一些关键点，问割掉一些边使得根与这些点不联通的最小花费是多少。总询问的点不超过O(n)。
思路：基础思路是每一次询问做一次O(n)的DP，这本来已经够快了，但是有很多询问，这样做就n^2了。注意到所有询问的点加起来不超过O(n)，也就是说每次询问的点可能很少。那么我们为何要将所有点扫一次？只需要将询问的点重新建树，然后跑树形DP，这...
分类：
其他好文 时间：
2015-01-08 09:40:04
阅读次数：
480
题意：
我直接粘bzoj的黑版翻译吧~
有一排n棵树，第i棵树的高度是Di。
MHY要从第一棵树到第n棵树去找他的妹子玩。
如果MHY在第i棵树，那么他可以跳到第i+1,i+2,...,i+k棵树。
如果MHY跳到一棵不矮于当前树的树，那么他的劳累值会+1，否则不会。
为了有体力和妹子玩，MHY要最小化劳累值。
题解：
单调队列破题水，没了。
话说BZOJ的POI一向土豪...
分类：
其他好文 时间：
2015-01-08 09:38:42
阅读次数：
159
很早就有人给我推荐的模版题，然后我最近才刷的(' ' ) 昨天的tree 不知道比他们高到哪里去了，我和他谈笑风生啊！bzoj 2002 弹飞绵羊重点：这道题的cut和link 由于这道题链的特殊性所以不能用提根的方法搞，可以注意到每一次cut位置一定是前面的一个元素，所以access 上去之后直....
分类：
其他好文 时间：
2015-01-08 00:52:58
阅读次数：
290
题目大意：给出一张竞赛图中的其中几条单向边，剩下的边随意定向。问最多可以形成多少三元环。
思路：对于任意三个点来说，他们组成了三元环，当且仅当这些点的入度=处度 = 1。如果没有组成三元环，只需要改变这其中任意一条边的方向，使得一个点的入度变成2,一个点的出度变成2。我们只需要算出有多少三个点中有一个点的入度为2的就可以了，并最小化这个东西。
通过公式：ans=C(n,3)-ΣC(de...
分类：
其他好文 时间：
2015-01-07 20:59:19
阅读次数：
206
DescriptionTeacher Mai has a kingdom. A monster has invaded this kingdom, and Teacher Mai wants to kill it.Monster initially has h HP. And it will die...
分类：
其他好文 时间：
2015-01-07 20:44:20
阅读次数：
170
题目大意：给定一棵树，m次询问，每次给出k个关键点，询问这k个点之间的两两距离和、最小距离和最大距离
n
处理方法同2286 消耗战 地址见 http://blog.csdn.net/popoqqq/article/details/42493725
这个题的DP有些麻烦 因此我把要处理的节点单独拎出来做的DP 具体状态和转移见代码
#include
#includ...
分类：
其他好文 时间：
2015-01-07 18:50:04
阅读次数：
204
Dispatch QueueDispatch Queue是用来执行任务的队列，是GCD中最基本的元素之一。Dispatch Queue分为两种：Serial Dispatch Queue，按添加进队列的顺序（先进先出）一个接一个的执行Concurrent Dispatch Queue，并发执行队列里...
分类：
其他好文 时间：
2015-01-07 18:44:31
阅读次数：
193
http://www.lydsy.com/JudgeOnline/problem.php?id=3809题意：n个元素（1#include #include #include #include #include #include #include #include #include using na...
分类：
其他好文 时间：
2015-01-07 18:16:02
阅读次数：
206
