AC. 梦想

ZJOI 2017 Round 2 游记

Day 0 浙江省选二试将在余姚中学举行。 就要出发了啊…… 真快。 上午在机房颓,只切了一题。省选前也不知道该做些啥了QAQ 下午出发去余姚中学啦。 酒店wifi出奇得好,激动地来更新一波。 伙食不错,然而不知道为什么我总是吃不饱QAQ 晚上该做些啥呢?我好像也不知道…… Day 1 课……
17/04/28 | 暂无评论 | 1,701阅读 阅读详情

ZJOI前训练日记

冬令营考完后的这几天状态并不好。可能是因为签约,整个人都放松了。 面对即将来临的ZJOI,这样的状态是一定会滚粗的。所以还是开坑记录一下每天在干什么吧。至少也对自己有个交待。 [UPD 02. 22] 顺序翻转一下,改成栈啦233 [UPD 04. 28] 省选季到此结束,感谢大家的收看,我们……
17/04/28 | 暂无评论 | 2,611阅读 阅读详情

[CTSC 2016] 时空旅行

题意简述 有n个时空,第i个时空继承于第f_i个时空,并在此基础上加入或删除了某一个星球。 星球以三维坐标(x_i,y_i,z_i)表示,且每个星球有一个参数c_i。 有q个询问。每次选定一个时空s和一个平面x = x_0。求从该平面出发可到达的花费最小的星球。 到一个星球i的花费为(x_0 - x_……
17/04/24 | 暂无评论 | 996阅读 阅读详情

ZJCPC 2017 游记

又来浙大打颗星星参加ACM啦~ 好开心啊。 早上七点半出发。今天天气非常好,感觉浙大的校园比上次更优美一点了。签了个到领了一波资料,领来一堆牌,居然写着学军中学A/B/C/D队!我们可爱的萝莉阿瓦达呢??算了认了,于是我们就选了C队。 开幕式居然露天,上次还能听得见,这次……
17/04/22 | 暂无评论 | 1,172阅读 阅读详情

[APIO 2014] Beads and wires

题意简述 有n个点。现在你可以选择一个点x开始,执行若干操作。 1. 选择一个未被加入的点x和一个已经加入的点y,在x,y之间连一条红边。 2. 选择一个未被加入的点x和两个连有红边的点y, z,删去y, z之间的红边,并在x, y和x, z之间分别连一条蓝边。 现在给你一棵带边权的树,作为……
17/04/16 | 暂无评论 | 1,091阅读 阅读详情

[APIO 2015] Palembang Bridges

题意简述 城市中有一条河,河两岸A,B分别有10 ^ 9 + 1个建筑。 我们沿某方向把两岸的建筑分别编号为0到10 ^ 9。相邻建筑距离为1,两岸编号相同的建筑相对,距离为1。 现在有n条路径,第i条路径从P_i岸建筑S_i到Q_i岸建筑T_i。 由于需要过河,我们需要在河流上建桥。具体地,你每……
17/04/16 | 暂无评论 | 745阅读 阅读详情

[APIO 2015] Jakarta Skyscrapers

题意简述 有n个点和m只doge。 第i只doge在x_i位置,跳跃能力为v_i。 设在某时刻,第i只doge在点p,它能够 1. 跳到p - v_i或p + v_i(若存在)。 2. 把携带的消息告诉在这个点的doge。 现在第0只doge有一条消息,求所有doge总共最少跳跃多少步能够将消息传达到第1只doge呢? 1 \l……
17/04/16 | 暂无评论 | 725阅读 阅读详情

[APIO 2016] Gap

题意简述 交互题。 交互库有一个数组a,长度为n。数组元素单调递增,均是整数,在[0, 10 ^ {18}]范围内。 你可以询问若干次,每次询问一个区间[s, t],返回所有值在[s, t]中的最小值和最大值。 求a_{i+1} - a_i的最大值。有两类数据。 子任务1:每次询问代价为1。询问代价总和不……
17/04/15 | 暂无评论 | 614阅读 阅读详情

[UOJ 52] 元旦激光炮

题意简述 交互题。 交互库有三个数组a,b,c,长度为n_a, n_b, n_c。数组元素均是单调不降的。 你可以指定一个下标p,询问a_p或b_p或c_p。如果不存在返回2 ^ {31} - 1。 求在100次询问内确定三个数组合并后第k小的元素。 0 \le n_a, n_b, n_c \le 10 ^ 5, 1 \le k \le n_a + n_b +……
17/04/14 | 暂无评论 | 373阅读 阅读详情

[UOJ 218] 火车管理

题意简述 有n个栈,编号为1到n。有m个操作,如下三种: 1 l r : 计算第l到第r个栈的栈顶元素之和。 2 l : 第l个栈弹出栈顶元素,如果不存在则不执行。 3 l r x : 第l到第r个栈都把x压栈。 强制在线。 1 \le n, m \le 5 \times 10 ^ 5, 1 \le x \le 10 ^ 3 算法讨论 一开始一直在……
17/04/14 | 暂无评论 | 544阅读 阅读详情