码迷,mamicode.com
首页 >  
搜索关键字:popoqqq    ( 103个结果
BZOJ3611: [Heoi2014]大工程
题解:会了消耗战之后,这题的难点就只在统计ans了。我原来求最长(短)链只会保留次优值,然后开三个数组写得特别麻烦。。。今天学习了,orz POPOQQQ inline void dfs(int x) { f[x]=v[x];g[x]=0; mi[x]=v[...
分类:其他好文   时间:2015-01-18 00:48:17    阅读次数:294
BZOJ 3672 NOI2014 购票 树的点分治+斜率优化
题目大意:给定一棵以1为根的有根树,每条边有边权,每个点有三个值pi,qi,li 从一个点可以走到它的某个祖先处,前提是距离d不超过li,花销为pi*d+qi 求从每个点到达根节点的最小花销 这道题的上一份题解:http://blog.csdn.net/popoqqq/article/details/39009219 很不幸我作死去重写了一发233 之前的写法真是SB的1B。。。 为何要...
分类:其他好文   时间:2015-01-12 14:48:46    阅读次数:395
BZOJ2693: jzptab
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2693题意:同2154 多组数据题解:按2154再往后转化一下就可以把n,m放到一边儿,然后线性筛右边。 硬要看推导的话可以戳:http://blog.csdn.net/popoqqq/artic...
分类:其他好文   时间:2015-01-09 08:03:39    阅读次数:467
BZOJ 3611 HEOI2014 大工程 倍增LCA+单调栈+树形DP
题目大意:给定一棵树,m次询问,每次给出k个关键点,询问这k个点之间的两两距离和、最小距离和最大距离 n 处理方法同2286 消耗战 地址见 http://blog.csdn.net/popoqqq/article/details/42493725 这个题的DP有些麻烦 因此我把要处理的节点单独拎出来做的DP 具体状态和转移见代码 #include #includ...
分类:其他好文   时间:2015-01-07 18:50:04    阅读次数:204
BZOJ 2683 简单题 CDQ分治+树状数组
题目大意:维护一个矩阵,单点修改,子矩阵查询,不强制在线 CDQ分治裸题。。。逗我。。。 同BZOJ 1176 Mokia 题解见 http://blog.csdn.net/popoqqq/article/details/39672705 #include #include #include #include #define M 500500 using namespace std;...
分类:编程语言   时间:2015-01-05 18:47:45    阅读次数:186
BZOJ 2738 矩阵乘法 整体二分+二维树状数组
题目大意:给定一个矩阵,多次求某个子矩阵中的第k小 分块解法见 http://blog.csdn.net/popoqqq/article/details/41356899 《论除最小割外题目解法从来与题目名称无关系列》 整体二分 Solve(x,y,S)表示处理答案在[x,y]区间内的询问集合S 预先将所有数按照大小排序 每次将[1,mid]之间的数插入树状数组 然后对于分治内部的每一个...
分类:编程语言   时间:2014-12-30 15:24:28    阅读次数:275
模板:<bits/_Complex.h>
作死去学了FFT。。。 系统自带的complex真是慢。。。比手写的慢了整整0.8s。。。于是果断手写了一发Complex的模板。。。。 原型: templateclass Complex; 使用方法: using namespace PoPoQQQ_Complex; Complex x;cin>>x; x+=Complex(1,0); x-=Complex(0,1); x*=C...
分类:其他好文   时间:2014-12-25 14:41:50    阅读次数:195
模板:<bits/_Stack.h>
今天抓起Stack的模板各种改了一发。。。经过各种无限CE之后终于把这BT的模板搞出来了。。。 又学了一堆关于模板的知识- - 主要就是结构体里面的static变量要在外面声明之后才可以使用- - 否则报错- - 原型: templateclass Stack; 使用方法: using namespace PoPoQQQ_Stack; int main() { Stack s;...
分类:其他好文   时间:2014-12-23 21:13:57    阅读次数:148
BZOJ2929 [Poi1999]洞穴攀行
我说这题怎么看着觉得怪怪的。。。PoPoQQQ给出了解答:"给定一个有向图,与起点和终点相连的边只能走一次,剩下的边可以走无数次,问起点到终点可以走多少个人"题目翻译错了233好了,那不就是裸的网络流了吗? 1 /*******************************************...
分类:其他好文   时间:2014-12-13 23:18:35    阅读次数:256
BZOJ2348 [Baltic 2011]Plagiarism
BZ的水题们。。。这道题的学名叫什么"two pointers"来着。。。就是线性扫过去啊我去、、、PoPoQQQ称之为"《论排序算法的高效性和合理利用以及能否记得使用排序算法》"2333 1 /****************************************************...
分类:其他好文   时间:2014-12-13 17:52:11    阅读次数:193
103条   上一页 1 ... 7 8 9 10 11 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!