OxQ - 博客园

2016年9月22日

bzoj1911[Apio2010] 特别行动队

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1911 题目大意：有n个数，分成连续的若干段，每段的分数为a*x^2+b*x+c（a，b，c是给出的常数），其中x为该段的各个数的和。求如何分才能使得各个段的分数的总和最大。 ===... 阅读全文

posted @ 2016-09-22 16:37 OxQ 阅读(112) 评论(0) 推荐(0) 编辑

bzoj3156 防御准备

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3156 题目大意一条线上N个（检查）点，编号1~N，一个点j上可以建一个守卫塔花费为a[j]，也可以选择放个木偶（为什么会是木偶= =），花费是这个点右边建的第一个守卫塔i到这个点的距离... 阅读全文

posted @ 2016-09-22 16:20 OxQ 阅读(115) 评论(0) 推荐(0) 编辑

bzoj1010[HNOI2008] 玩具装箱toy（带斜率优化学习笔记）

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1010 题目大意：有n个数，分成连续的若干段，每段（假设从第j个到第i个组成一段）的分数为 (X-L)^2，X为j-i+Sigma(Ck) i#include#include#inclu... 阅读全文

posted @ 2016-09-22 13:58 OxQ 阅读(142) 评论(0) 推荐(0) 编辑

2016年9月13日

bzoj3333 排队计划

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3333 题目大意： n个数和m个操作,先输出一次初始数列的逆序对数每次操作给一个x，表示将第x个数之后的小于等于这个数的数都提出来，从小到大排序之后依次插回原来的坑中.. 每次操作完输出... 阅读全文

posted @ 2016-09-13 16:51 OxQ 阅读(203) 评论(0) 推荐(0) 编辑

2016年9月9日

bzoj3626[LNOI2014] LCA

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3626 题目大意：给出一个n个节点的有根树（编号为0到n-1，根节点为0），q个询问。求在[l,r]区间内的每个节点i与z的最近公共祖先的深度之和。 n,q#include#includ... 阅读全文

posted @ 2016-09-09 13:57 OxQ 阅读(154) 评论(0) 推荐(0) 编辑

2016年9月6日

bzoj2243[SDOI2011] 染色

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2243 (权限题..) 题目大意：给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量把样例贴... 阅读全文

posted @ 2016-09-06 17:13 OxQ 阅读(116) 评论(0) 推荐(0) 编辑

poj1330 Nearest Common Ancestors

摘要：题目链接：..G20过了再补题目大意：求最近公共祖先...水.. 题解：倍增LCA/树剖就是练模版的题...话说看了一下，我的树剖比倍增还快了那么一丢丢.. 注意：不是无根树啊233 #include#include#include#include#include#includeusin... 阅读全文

posted @ 2016-09-06 17:09 OxQ 阅读(105) 评论(0) 推荐(0) 编辑

poj3237 Tree

摘要：题目链接：...G20过了再补题目大意：三种操作： CHANGE i v：改变第i条边的值 NEGATE a b：将a到b路径上的边取绝对值 QUERY a b：询问a到b路径上边的最大值题解：当,,,就树剖..（LCT线段树也可以貌似调了很久还能说什么orz更新什么的要及时 p.... 阅读全文

posted @ 2016-09-06 17:05 OxQ 阅读(124) 评论(0) 推荐(0) 编辑

spoj2798 QTREE3 Query on a tree again!

摘要：题目链接：http://www.spoj.com/problems/QTREE3/en/ 题目大意： N个节点的树，边的编号为1~N-1，每条边有一个权值，要求模拟两种操作： 0 x :把x点染成黑色的 1 x :求1到x的路径中遇到的第一个黑色点的编号（一开始都是白色的）题解：树剖和L... 阅读全文

posted @ 2016-09-06 16:56 OxQ 阅读(130) 评论(0) 推荐(0) 编辑

spoj913 QTREE2 Query on a treeⅡ

摘要：题目链接：http://www.spoj.com/problems/QTREE2/en/ 题目大意： N个节点的树，边的编号为1~N-1，每条边有一个权值，要求模拟两种操作： 1：DIST a b :求点a到点b之间的距离 2：KTH a b k : 求从a出发到b遇到的第k个节点的编号题... 阅读全文

posted @ 2016-09-06 16:50 OxQ 阅读(125) 评论(0) 推荐(0) 编辑

照月之白

可我的家里没有草原..

公告