BLADEVIL

QQ空间关闭，开放博客，也不知道有没有人来。。。

摘要： RT 阅读全文

posted @ 2014-01-05 21:43 BLADEVIL 阅读(685) 评论(4) 推荐(0) 编辑

摘要：找规律后可以之后答案就是k^(m-1)*(n-(m-1)*k)+(m+(m-1)*k+1)*k^(m-1) div 2/**************************************************************Problem: 3142User: BLADEVILLanguage: PascalResult: AcceptedTime:0 msMemory:224 kb****************************************************************///By BLADEVILvarn, m :int64;k, p 阅读全文

posted @ 2014-01-01 20:52 BLADEVIL 阅读(292) 评论(0) 推荐(0) 编辑

bzoj 1800 暴力枚举

摘要：直接暴力枚举四个点，然后判断是否能组成矩形就行了注意枚举的点的标号从小到大，保证不重复枚举/**************************************************************Problem: 1800User: BLADEVILLanguage: PascalResult: AcceptedTime:0 msMemory:224 kb****************************************************************///By BLADEVILvarn :longint;sum :array[0..21] o 阅读全文

posted @ 2014-01-01 20:15 BLADEVIL 阅读(383) 评论(0) 推荐(0) 编辑

bzoj 3232 01分数规划+最大权封闭子图判定

摘要：我们的目标是使v/c最小化，所以构造函数g(x)=v-x*c，那么二分一个X，判断当时的v-x*c的值是多少，然后根据g(x)函数的单调递减性来二分，判断，直到g(x)=0的时候当前的X就是答案。然后我直接写的tle了，这是这两天tle的第3道题了。。。再改改。。。/**************************************************************Problem: 3232User: BLADEVILLanguage: PascalResult: Time_Limit_Exceed************************************ 阅读全文

posted @ 2014-01-01 10:53 BLADEVIL 阅读(351) 评论(0) 推荐(0) 编辑

bzoj 2327 构图暴力判断+独立集个数

摘要：首先我们可以处理出10^6以内的所有的勾股数，如果我们有2*i-1和2*j互质，那么A=(2*i-1)*(2*i-1)+(2*i-1)*(2*j)，B=2*j*j+(2*i-1)*(2*j)为互质勾股数对，且保证所有的互质勾股数对都有这个性质，保证了了我们暴力可以枚举所有的勾股数对那么我们得到所有的勾股数对后，可以建图，得到一张类似于树的图，然后可能会有一些环，但是比较少，一棵树的独立集个数是可以DP求的，那么这样的图可以暴力规定每条非树边的两个端点取不取来每次都DP，得出所有情况，这样就行了。/************************************************* 阅读全文

posted @ 2014-01-01 08:26 BLADEVIL 阅读(428) 评论(0) 推荐(0) 编辑

bzoj 1028 暴力枚举判断

摘要：昨天梦到这道题了，所以一定要A掉(其实梦到了3道，有两道记不清了)暴力枚举等的是哪张牌，将是哪张牌，然后贪心的判断就行了。对于一个状态判断是否为胡牌，1-n扫一遍，然后对于每个牌，先mod 3，如果还有剩余，就需要和i+1,i+2凑成顺子，减掉i+1,i+2的值就行了，然后只要枚举到的i为负就是不可行，还有要枚举到n+2位，因为第n,n-1为可能减了n+1,n+2但是没扫到。/**************************************************************Problem: 1028User: BLADEVILLanguage: PascalResul 阅读全文

posted @ 2014-01-01 02:22 BLADEVIL 阅读(472) 评论(0) 推荐(0) 编辑

bzoj 1565 最大权闭合子图

摘要：因为每个植物都有保护的点(每排相邻的右面的算是保护左面的)，所以连他和保护的点一条边，然后每个点有自己的权值，要找到最大的权值且满足每个点在访问时他的前驱一定被访问，那么反向建边，转化为后继必须访问，即求一个最大权闭合子图，然后转化为网络流最小割模型求解。。然后因为成环的点肯定不会被毁掉，所以直接删了，可以由拓扑排序得出，可以提高速度然后我还是tle了。。。有个480A的码，明儿看看啥意思吧。。。/**************************************************************Problem: 1565User: BLADEVILLanguage: 阅读全文

posted @ 2014-01-01 01:43 BLADEVIL 阅读(354) 评论(0) 推荐(0) 编辑

bzoj 1189 二分+最大流判定

摘要：首先我们可以二分一个答案时间T，这样就将最优性问题转化为了判定性问题。下面我们考虑对于已知的T的判定对于矩阵中所有的空点bfs一次，得出来每个点到门的距离，然后连接空点和每个能在t时间内到达的门一条边，容量为1，之后连接源和每个空点一条边，容量为1，门连接汇边，容量为t。判断最大流是否满流就好了。/**************************************************************Problem: 1189User: BLADEVILLanguage: PascalResult: AcceptedTime:24 msMemory:20080 kb**** 阅读全文

posted @ 2013-12-31 23:53 BLADEVIL 阅读(305) 评论(0) 推荐(0) 编辑

bzoj 3295 树套树

摘要：比较裸，可以有好多的优化，比如根本没有删除的点没有加在树套树中的必要，预处理出来每个不会被删除的值可以减少不少时间，也可以写成树状数组套平衡树，都会快很多/**************************************************************Problem: 3295User: BLADEVILLanguage: PascalResult: AcceptedTime:11088 msMemory:52180 kb****************************************************************///By BLA 阅读全文

posted @ 2013-12-31 22:57 BLADEVIL 阅读(320) 评论(0) 推荐(0) 编辑

bzoj 2038 莫队算法

摘要：莫队算法，具体的可以看10年莫涛的论文。大题思路就是假设对于区间l,r我们有了一个答案，那么对于区间l,r+1，我们可以暴力的转移一个答案，那么对于区间l1,r1和区间l2,r2，需要暴力处理的部分就是|r1-r2|+|l1-l2|如果将l看成x，r看成r，得到的暴力部分就是manhattan距离那么我们将所有的询问，构成一张二维图，可以从一个点转移到另一个点，且总manhattan距离尽可能的小，所以可以建立一颗manhattan mst，这样的话就可以得到最优的转移，但是实际来说搞定一个manhattan mst需要的时间不小，我们可以不要最优解，将询问按l分块，只需要做到在每个块中尽可能阅读全文

posted @ 2013-12-29 20:49 BLADEVIL 阅读(311) 评论(0) 推荐(0) 编辑