标签 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。询问代价总和不……
[SDOI 2016] 排列计数
[BZOJ 3524] Couriers
[BZOJ 3931] 网络吞吐量