AC. 梦想

[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 | 暂无评论 | 549阅读 阅读详情

ZJCPC 2017 游记

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

[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 | 暂无评论 | 685阅读 阅读详情

[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 | 暂无评论 | 421阅读 阅读详情

[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 | 暂无评论 | 412阅读 阅读详情

[APIO 2016] Gap

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

[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 | 暂无评论 | 188阅读 阅读详情

[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 | 暂无评论 | 307阅读 阅读详情

[NOI 2016] 循环之美

题目描述 牛牛是一个热爱算法设计的高中生。在他设计的算法中,常常会使用带小数的数进行计算。牛牛认为,如果在k进制下,一个数的小数部分是纯循环的,那么它就是美的。 现在,牛牛想知道:对于已知的十进制数n和m,在k进制下,有多少个数值上互不相等的纯循环小数,可以用分数……
17/04/14 | 暂无评论 | 812阅读 阅读详情

ZJUPC 2017 体验记

早上9点多签了个到。这次校赛放在紫金港校区还是有点意外的,不是说浙大计算机系在玉泉校区吗QwQ 不过这里环境更优美当然支持啦。听了一个露天的开幕式。居然看到了wjz大爷,太强了无限仰慕。 上午是娱乐试机赛。A很试机。C是六道艺术鉴赏选择题,问我艺术?一窍不通啊啊。反正……
17/04/09 | 暂无评论 | 435阅读 阅读详情