absi2011's Blog & Daily Life.

全新的开始       我要省选翻盘       I wanna AK in 高考\化学       自此,生无可恋
[破碎的状态] JSOI Round 2 Day 1 滚粗记
[破碎的状态] 北大校赛经历

[破碎的状态] JSOI Round 2 Day 2 滚粗记

absi2011 posted @ Apr 17, 2016 07:22:55 PM in OI系列 with tags 小高考 JSOI NOIP 树链剖分 杂文 网络流 费用流 字符串 , 620 阅读

这次真要退役了

比上次还严重,上次好歹Rank 22

这次..

===========

T1

给你n个地点,每个地点之间有一个时间,每个地点有个维修的时间(到了该地必须维修)

现在你要安排尽量少的飞机,能恰好飞过所有的航班(M个)

每个航班告诉你从Xi直飞到Yi,在Di时刻

飞机可以开临时航班(任意两点)

求至少安排多少飞机

30% N,M<=10

60% N,M<=100

100% N,M<=500

T2

我们定义,一个字符串是"无界"的,当且仅当该字符串的任意一个前缀不等于它的任意一个后缀

我们的字符串只考虑'a'和'b'

求长度为N的字符串有多少个无界的字符串,以及第K个无界的字符串是什么

多测

20% N<=20

100% N<=64 T<=5(测试数据组数)

样例输入:N=5 K=1~5

输出:12 aaaab aaabb aabab aabbb ababb

T3

给出一个二叉树

我们对这个树进行剖分,其中一部分是重边,一部分是轻边

对于某个点而言,它连的左右儿子中,哪个子树大小较大,就是重边

题目规定:初始时如果一样大,那么左儿子是重边;在某次操作后一样大,那么维持原状

给你Q次操作,每次带你删了1个点,之后询问1次所有重边指向的儿子的权值和

30% N<=1000

60% N<=50000

100% N<=200000

我写了个树链,结果炸了..

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

120 + 50 = 170

以后,真的要退役了....

随机竟然5次取min真是醉了,以后去掉srand(time(0));好了

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

去年被NOIP救起来的,今年不知道还能不能救我了....

无论如何

RP++


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter