题解:会了消耗战之后,这题的难点就只在统计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
题目大意:给定一棵以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
题目: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
题目大意:给定一棵树,m次询问,每次给出k个关键点,询问这k个点之间的两两距离和、最小距离和最大距离
n
处理方法同2286 消耗战 地址见 http://blog.csdn.net/popoqqq/article/details/42493725
这个题的DP有些麻烦 因此我把要处理的节点单独拎出来做的DP 具体状态和转移见代码
#include
#includ...
分类:
其他好文 时间:
2015-01-07 18:50:04
阅读次数:
204
题目大意:维护一个矩阵,单点修改,子矩阵查询,不强制在线
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
题目大意:给定一个矩阵,多次求某个子矩阵中的第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
作死去学了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
今天抓起Stack的模板各种改了一发。。。经过各种无限CE之后终于把这BT的模板搞出来了。。。
又学了一堆关于模板的知识- - 主要就是结构体里面的static变量要在外面声明之后才可以使用- - 否则报错- -
原型:
templateclass Stack;
使用方法:
using namespace PoPoQQQ_Stack;
int main()
{
Stack s;...
分类:
其他好文 时间:
2014-12-23 21:13:57
阅读次数:
148
我说这题怎么看着觉得怪怪的。。。PoPoQQQ给出了解答:"给定一个有向图,与起点和终点相连的边只能走一次,剩下的边可以走无数次,问起点到终点可以走多少个人"题目翻译错了233好了,那不就是裸的网络流了吗? 1 /*******************************************...
分类:
其他好文 时间:
2014-12-13 23:18:35
阅读次数:
256
BZ的水题们。。。这道题的学名叫什么"two pointers"来着。。。就是线性扫过去啊我去、、、PoPoQQQ称之为"《论排序算法的高效性和合理利用以及能否记得使用排序算法》"2333 1 /****************************************************...
分类:
其他好文 时间:
2014-12-13 17:52:11
阅读次数:
193