absi2011's Blog & Daily Life.

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

[破碎的状态] RQNOJ 707 [NOIP2012] 开车旅行

http://www.rqnoj.cn/problem/707

做法如下:

继续阅读

[破碎的状态] AGC010C

题意&链接:

http://agc010.contest.atcoder.jp/tasks/agc010_c

n个点的树,每个点上有一个权值

每次你可以选两个不同的叶子(必须是叶子!)然后把它们路径上的所有点权值-1

要求把所有点权值变为0

求是否可能

范围:2<=n<=100000 0<=权值<=1e9

继续阅读

[破碎的状态] 沈阳赛区小结

阅读全文

[破碎的状态] ARC063E

link:http://arc063.contest.atcoder.jp/tasks/arc063_c

题意:

给你一颗树,有些点有初始权值

现在求一个方案(当然如果不存在方案输出No即可)(如果方案存在,输出Yes)

把所有点都赋一个权值,每条边的权值差恰好为1

(原来有权值就不能改了)

继续阅读

[破碎的状态] [-0] Hdu 4010

一个LCT的模版题

写错了好多次..

继续阅读

[破碎的状态] [-1] (Failed)Splay BZOJ 1056

虽然一直TLE..

但是主要是因为Splay的巨大常数..

也算是写成了一颗Splay?

继续阅读

[破碎的状态] [-2] BZOJ 4034

这是一道树链剖分的水题..

继续阅读

[破碎的状态] [-8] 倒数第二场cf(Before NOI)

这一场比赛的经历也是比较有趣呢

继续阅读

[破碎的状态] [-12] Helvetic Coding Contest 2016 online mirror(teams)

感谢我的队友们

@JCarlson @ufo @MedalPlus @FizzyDavid

继续阅读

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

题意:

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

两个操作

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

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

继续阅读

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

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

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

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

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

继续阅读

[破碎的状态] [-16] 100960 H

感谢@似水流年 翻译..

n个点,要求强制在线(交互):

1(C),连接两点

2(D),删除某两点之间的连边

3(T),问两点是否有边相连

4(E),结束程序

=================

特殊条件:

1,一共会调用n-1次C,这n-1次C好像会把整个图连接成一颗树

继续阅读

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

感谢@JCarlson 翻译....

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

继续阅读

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

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

题意:

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

强制在线

继续阅读

[破碎的状态] [-47] 北大夏令营 Day 2

==========早上========http://bailian.openjudge.cn/oitraining2016c/

听说B题有毒

拿到题

继续阅读