标签 APIO 下的文章
CTSC | APIO 2017 游记
CTSC Day 0
早上到达北京。又来到了熟悉的北京八十中学。报到后去试了一波机就回去了。
CTSC Day 1
考试日Day 1。整个过程可能都是比较绝望的吧。
先看了一遍题,似乎并没有一题会做。接着第三题一看小R教你学数学八成是ryz的题,由上次THUWC的教训说不定可做。凭感觉写了一发果……
[APIO 2014] Beads and wires
题意简述
有n个点。现在你可以选择一个点x开始,执行若干操作。
1. 选择一个未被加入的点x和一个已经加入的点y,在x,y之间连一条红边。
2. 选择一个未被加入的点x和两个连有红边的点y, z,删去y, z之间的红边,并在x, y和x, z之间分别连一条蓝边。
现在给你一棵带边权的树,作为……
[APIO 2015] Palembang Bridges
题意简述
城市中有一条河,河两岸A,B分别有10 ^ 9 + 1个建筑。
我们沿某方向把两岸的建筑分别编号为0到10 ^ 9。相邻建筑距离为1,两岸编号相同的建筑相对,距离为1。
现在有n条路径,第i条路径从P_i岸建筑S_i到Q_i岸建筑T_i。
由于需要过河,我们需要在河流上建桥。具体地,你每……
[APIO 2016] Gap
题意简述
交互题。
交互库有一个数组a,长度为n。数组元素单调递增,均是整数,在[0, 10 ^ {18}]范围内。
你可以询问若干次,每次询问一个区间[s, t],返回所有值在[s, t]中的最小值和最大值。
求a_{i+1} - a_i的最大值。有两类数据。
子任务1:每次询问代价为1。询问代价总和不……