absi2011's Blog & Daily Life.

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

[破碎的状态] Codeforces 893F

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

题意:

n个点的树,r为根

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

继续阅读

开学后第一场cf的碎碎念

阅读全文

[这个blog需要恢复] 432D

感谢@nonamenotitle 的指教

题意:

给你个字符串

求所有的前缀=后缀的长度,以及这个前缀(后缀)在整个字符串里面出现了多少次

继续阅读

[这个Blog需要恢复] 568B

阅读全文

[破碎的状态] [-3] 一天比赛

12:00 -- 17:00 多校 结局:rank 15

19:00 -- 20:35 tc 结局:rank 42 Rating+ 147416??

21:05 -- 23:20 cf 结局:rank 414 Rating-73 21532080

感觉自己滚粗太厉害..

多校:

1001 第一问是一个最小生成树的水题啊..

第二问..好像还是水题..

炸精度挂了一次

1002 SG函数的好题..当补习课外知识了..

如果NOI考到的话..说不准有用

1003 找规律?

不知道哪里WA了不太理解

1004~1011 不是我做的

*1005 装压dp,不过我没来得及拆掉就有人过了这题

*1011 好像可以模拟退火,不过有人数学方法A掉了

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

tc:

300:一个不难的构造题,好多人写错不太懂

500:以为是一个费用流题..

结果我的暴力算法我觉得烦没写= =暴力果然过了..我的费用流不能跑..

800:不知道怎么做

challenge:

300好多人写错..

各种奇怪错误..捞到3个challenge,+3;-1

+125分

rank 42

涨rating了

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

cf:

似乎有个定律..

最近每天最多A 5题的定律..

所以cf只出了A和B..

C死活出不来好难过...

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

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

继续阅读

[破碎的状态] [-9] 546E

网络流模版题

曾经在去年救过我省选的题,感谢周植

题意:有n个城市,第i个城市里一开始有ai个人

后来,有些人往某个相邻的城市走(只走一次),之后,第i个城市有bi个人

求是否有可能,如果可能,输出方案数,也就是说第i个城市有几个人往第j个城市走(i=j则表示没走的人)

继续阅读

[破碎的状态] [-11] 690 C3

题意:

给你个节点

每次向里面加一个点以及这个点连一条边到一个已知点

每次操作后求树的直径(即两点的距离的最大值)

继续阅读

[破碎的状态] [-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)

继续阅读

[破碎的状态] [-13] 100800J

现在有一个n*m的地图

你在(a,b),你要走到(c,d)

路途中有一堆怪兽= =它们会横竖发射一种可怕的激光..

你碰到激光就死啦..

当你到达(c,d)的那一个瞬间,你可以立即获得一种超能力并且把怪兽全部打死,所以就是说当你到(c,d)的那一步无视激光(甚至碰到怪兽都没关系吧)

每个怪兽是会动的!

实际上,对于每个怪兽都有一条长度为k的路径,它会从第一个点走到最后一个点再走回来这样(k<=7),各个k可以不同

求最少多长时间能到终点

继续阅读

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

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

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

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

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

继续阅读

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

感谢@似水流年 翻译..

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

1(C),连接两点

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

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

4(E),结束程序

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

特殊条件:

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

继续阅读

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

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

n次操作(n<=200000)

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

继续阅读

[破碎的状态] [-16] 100503 B

一道爆搜题

被我爆搜掉了..

各种奇怪的优化

感谢@JCarlson 翻译

数和是一个结合了Crosswords(填字游戏)和Sudoku(数独)的游戏。有一些格子是黑的,一些格子是白的。黑的里面有一些被分为了左下三角和右上三角,其中有一些数。
你需要在白色格子里填写一些1-9之间的数字,使得一横行所有数之和等于这一行左侧黑格子右上三角的数,每一竖列所有数之和等于这一列上方黑格子左下三角的数,且每一横行、每一数列使用的数字不得重复。

继续阅读