AC. 梦想

标签 APIO 下的文章

CTSC | APIO 2017 游记

CTSC Day 0 早上到达北京。又来到了熟悉的北京八十中学。报到后去试了一波机就回去了。 CTSC Day 1 考试日Day 1。整个过程可能都是比较绝望的吧。 先看了一遍题,似乎并没有一题会做。接着第三题一看小R教你学数学八成是ryz的题,由上次THUWC的教训说不定可做。凭感觉写了一发果……
17/05/05 | 2 条评论 | 1,481阅读 阅读详情

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

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

[APIO 2016] Gap

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