摘要：
「ROI 2019 Day1」运输 20/19 题目大意： 给定一个带权$DAG$，$1$为起始点，给定小常数$p$ 每次查询一个点$u$，一个权值$r$，问是否存在一条路径$1\ldots u$，其长度$x$满足$r\leq x\leq \frac\cdot r$ 转换一下，$dp$每个点是否存在 阅读全文
摘要：
「ROI 2018 Day 2」无进位加法 题目大意： 给出二进制数$a_1,\ldots a_n$，对于$b_1\ldots b_n$ 满足$a_i\leq b_i$，\(\bigoplus b_i=\sum b_i\)，其中$\bigoplus $为异或和 求$\sum b_i$最小值 设长度量 阅读全文
摘要：
「ROI 2018 Day 1」量子隐形传态 题目大意： 在$N\times M$的网格上给定$K$个点$1\ldots K$，定义两点间的距离为$\displaystyle 2^{\max{|x_i-x_j|,|y_i-y_j|}}$ \(N,M,K\leq 10^4\)，求$1$到$k$的最短路 阅读全文