absi2011's Blog & Daily Life.

全新的开始       我要省选翻盘       I wanna AK in 高考\化学       自此,生无可恋

[破碎的状态] Codeforces 893F

http://codeforces.com/problemset/problem/893/F

题意:

n个点的树,r为根

强制在线的询问,以x为根的子树里面,深度<=k(根深度为0)的点的权值最小为多少

继续阅读

[破碎的状态] [-12] 266E

题意:

n个数的一个数列(n<=100000)

两个操作

1,区间修改,将[l,r]修改为r

2,询问的值(0<=k<=5)

继续阅读

[破碎的状态] [-14] 100803 G

题意(感谢@似水流年 翻译)

给你一个合法的括号序列,每次操作:

将一个位置的括号翻转,你要找到一个位置将这个括号也翻转,使得整个括号序列依旧合法;之后,你将这两个位置的括号翻转

*如果有多个解,找出编号最小的解

继续阅读

[破碎的状态] [-16] 19D

感谢@似水流年 翻译(虽然是4个多月前翻译的但我居然还记得题面)

n次操作(n<=200000)

每次加一个点,删一个点或者询问一个点右上方中最左(多个找最下)的点

继续阅读

[破碎的状态] [-19] PA 2015 sia

据说PA的题是不计时限的?

数据:https://sio2.mimuw.edu.pl/c/pa-2015-1/tests/

题意:n块土地,第i块土地第i秒会长出k的杂草

你一共有m次操作

每次操作你会把某个位置的杂草的高度剪到k(注意:如果不足k则不剪)

问每次会剪下多少杂草

继续阅读

[破碎的状态] [-25] Codeforces 226E

感谢@JCarlson 翻译....

JCarlson翻译的太长了所以我决定直接贴出来而不概括了..

继续阅读

[破碎的状态] [-26] 100543 J

这是一个可持久化线段树的练习题..

题意:

给你一个图,每次询问求边权在[l,r]之间的方案数

强制在线

继续阅读

[破碎的状态] [-48] 北大夏令营 Day 1

阅读全文

[破碎的状态] BZOJ 2434 NOI2011 阿狸的打字机

这一题总算是过了..然而在某OJ上还是给70分可能是递归的栈爆炸了吧?

继续阅读

[破碎的状态] Vijos 1986

看起来就是个树链剖分的题...

https://vijos.org/p/1986

继续阅读

[破碎的状态] NFLS OJ 1127 解题报告

阅读全文

CF 292E 解题报告

链接:http://www.codeforces.com/contest/292/problem/E

题意:

有两个数组a和b

每次进行两种操作

1,将a[x...x+k-1]赋值给b[y...y+k-1]

2,单点询问

算法:线段树

继续阅读

Codeforces 52 C 解题报告

题意:

给你n个数,你要区间操作:

区间+v

求区间最小值

链接:http://www.codeforces.com/contest/52/problem/C

PS:因为这n个数是环状的,所以可能区间修改会比较奇葩

不过一样...

继续阅读

CF 85D 三合一解题报告

题意:

你要维护一个集合a,每次你要支持加入一个数,删除一个数,或者求排序后

的值

链接:http://codeforces.com/contest/85/problem/D

继续阅读

[搬家]树链剖分.最后一题 BZOJ 4034

希望这题不要变成权限题...
有点害怕= =
算法:树链剖分
数组开小啦RE啦.....
cout被卡出RE啦.....

继续阅读