KKKorange的代码盒子

做自己真正喜欢做的事,无需畏惧,无所畏惧(另一个现在主要在用的blog:http://www.cnblogs.com/KKKorange/)...

排序:
默认
按更新时间
按访问量

BZOJ 3779 重组病毒 LCT+线段树(维护DFS序)

原题干(由于是权限题我就直接砸出原题干了,要看题意概述的话在下面): Description 黑客们通过对已有的病毒反编译,将许多不同的病毒重组,并重新编译出了新型的重组病毒。这种病毒的繁殖和变异能力极强。为了阻止这种病毒传播,某安全机构策划了一次实验,来研究这种病毒。 实验在一个封闭的局域...

2018-03-25 21:47:48

阅读数:45

评论数:0

BZOJ 2049 SDOI2008 洞穴勘测 LCT板子

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2049 题意概述:给出N个点,一开始不连通,M次操作,删边加边,保证图是一个森林,询问两点连通性。 N<=10000,M<=200000 实...

2018-03-22 17:26:03

阅读数:25

评论数:0

BZOJ 4011 HNOI2015 落忆枫音 DAG上的dp(实际上重点在于分析)

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4011 题意概述:给出一张N点的DAG(从1可以到达所有的点),点1的入度为0。现在加一条原图没有的边,问有多少种方案可使这张图变成一棵以1为根的有向树(即每个点的父亲指向自己)。 N&...

2018-03-22 17:24:33

阅读数:55

评论数:0

BZOJ 4012 HNOI2015 开店 树的边分治

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4012 题意概述:给出一颗N点的树,保证树上所有点的度不超过3,树上每个点有权值,每条边有权值,现在有Q组询问,每组给出信息u,L,R,问点权在区间[L,R]的点到点u的距离和为多少。强制...

2018-03-22 17:23:22

阅读数:69

评论数:0

BZOJ 2669 CQOI2012 局部极小值 状压dp+容斥原理

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2669 题意概述:实际上原题意很简洁了我就不写了吧。。。。 二话不说先观察一下性质,首先棋盘很窄,可以乱搞的样子,然后注意到如果一个点是局部极小值那么周围3*3矩阵内不能有另一个局部最小...

2018-03-22 17:22:05

阅读数:34

评论数:0

BZOJ 3925 ZJOI2015 地震后的幻想乡 状压dp+期望

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3925 题意概述: 给出一张N点M边的最小生成树,其中每条边的长度为[0,1]的实数,求最小生成树中最大边的期望大小是多少。 N<=10,M&lt...

2018-03-22 17:20:09

阅读数:32

评论数:0

BZOJ 2333 SCOI2011 棘手的操作 并查集+可并堆

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2333 。。题意概述就不写了,各位老爷如果是看着玩的可以去搜一下,如果是做题找来的也知道题干的。实际上是题干无法缩减懒得复制ORZ 首先处理一下集合的合并和单点值查询的问题。使用并查集,...

2018-03-22 17:17:47

阅读数:37

评论数:0

Codeforces Round #345 Div.1 D.Zip-line 动态最长上升子序列

题意概述: 给出一个长度为N的序列和M组询问,问假设把某个位置的值改成另一个给出的值之后,序列的最长上升子序列的长度。 N,M<=400000. 分析: 考虑某个位置的值改动后这个位置和最长上升子序列(lis)的关系: 1、这个位置包含在lis中(这种情况答案可能+...

2018-03-22 17:15:45

阅读数:62

评论数:0

Codeforces Round #326 Div.1 C.Duff in the Army 树上倍增

题意概述: 给出一棵N个结点的树,然后有M个居民分散在这棵树的结点上(允许某个结点没有居民)。现在给出一些询问形如u,v,a,定义k=min(x,a),其中x表示的是u->v路径上的居民数量。将所有路径上的居民编号升序排列之后得到序列p1,p2,…,px,要求对于每一组询问...

2018-03-22 17:12:54

阅读数:38

评论数:0

【集训试题】SiriusRen的卡牌 平衡树

题意概述: 给出N张卡牌,每张有三个属性a,b,c,同时给出所有属性可能的最大值A,B,C。对于一张卡牌,当这张卡牌至少有两个属性大于另外一张卡牌的对应两个属性的时候,认为这张卡牌更加优秀。现在问有多少种不同的卡牌优于给出的所有卡牌。 N < =500000,0 &...

2018-03-22 17:10:00

阅读数:33

评论数:0

【集训试题】exam 信心考 最小割

题意概述: 有N个人,A,B两个考场。如果学生i在A考场,总信心值增加xi;如果学生i在B考场,总信心值增加yi。其中还有m对好友,当第i对好友的两个人都在A考场时,总信心值增加ai;如果两人都在B考场,总信心值增加bi;如果两个人在不同考场,那么总信心值减少ci。 问总信心值最大能达到多少(...

2018-03-22 17:07:14

阅读数:17

评论数:0

bzoj4771 七彩树 可持久化线段树+LCA

这题比我家题库上那些板子做起来舒服多了。。。。。 重点在于怎么判断本质不同的颜色。 实际上有很多版本的方法,但是最好的还是算贡献。先不考虑深度,令所有结点对答案的贡献一开始为1,那么如果有两个点的颜色相同的话它们的LCA的贡献就要-1。显然每个点x找到和它的LCA深度最大的那个点y,只要在LC...

2018-01-29 14:07:47

阅读数:65

评论数:0

可持久化线段树 Couriers

【问题描述】   白雪公主和N个小矮人住在森林里。每天早上,矮人们排成一队出去挖矿的路上,白雪公主就负责给他们拍照,并把这些照片传到社交网络上去。   白雪每次都会拍很多照片,她要从中选出一些完美的照片。小矮人们都戴着不同颜色的帽子。如果照片上小矮人们有一半以上人戴着相同颜色的帽子,则这...

2018-01-28 11:17:46

阅读数:48

评论数:0

可持久化线段树小结

emmmmmm……先来一发官方一点的定义? 可持久化线段树实际上是一种升级版本的线段树,它支持查询线段树的历史版本。 最直接的例子,在t0时刻对线段树进行一次操作,在t1时刻对线段树进行一次操作(区间加减之类的balabala),……,然后要求在你tn时刻回到ti时刻的状态。 先拿维护序列举...

2018-01-28 11:14:11

阅读数:67

评论数:0

NOI2005 维修序列

题目描述: 啊我终于。。。。。 据说当年这个东西的正解是啥来着?块状链表。。。。。 反正我打完之后的感想是——和popoqqq大爷一样,感谢tarjan老爷和他的小伙伴们,顺便向他们的家人问一声新年好。 表示自己现在只会静态数组所有bzoj上面过不了。。。内存真的很抱歉QWQ只能在自家...

2018-01-13 15:09:24

阅读数:78

评论数:0

cqoi2008 位统计 正解疑似是16棵线段树

表示再一次感受了简化大法的力量! 题意概述:给出N个数字A[i](0<=A[i]<2^16),有两种操作:1、将所有数字加上一个相同的数字x(0<=x<2^16);2、询问二进制第i位(0<=i<=15)为1的数字的个数。

2018-01-04 19:42:34

阅读数:91

评论数:0

酒店订房 线段树

问题概述:维护一个01串,支持两种操作:1、询问是否存在一个连续0串长度大于等于D,如果存在就选择左端点最靠左的那个串,把从其左边开始连续D个0改成1;2、把一个给定区间中的点全部改成0。

2018-01-04 19:32:24

阅读数:122

评论数:0

运送超级计算机 最大流

。。算是练了一波可行流上的增广,练了练手(毕竟两个星期没有摸了)

2017-12-09 10:48:17

阅读数:75

评论数:0

情报传输 上方子树+树形dp(对上方子树)+直径

考。。。考。。。。考。。。。。码力?! 题意概述:给出一颗有根树,支持以下操作:1、C:改变有根树的根(永久);2、Q:删除树中的一条边,询问该点所在子树中里该点最远的点到该点的距离。

2017-11-09 20:20:40

阅读数:183

评论数:0

NOIP2017 游记

NOIP2017游记(已填)

2017-11-09 19:35:32

阅读数:407

评论数:3

提示
确定要删除当前文章?
取消 删除
关闭
关闭