[破碎的状态] 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题有毒
拿到题