QOJ #2550. Lion and Zebra 题解
Description 给定一棵包含 NNN 个顶点的树。 在这棵树上进行一个“捉迷藏”游戏。游戏由若干回合组成。 在每一回合中，有两名玩家： 狮子 —— 追捕方； 斑马 —— 逃跑方。 在回合开始时，狮子和斑马分别站在两个不同的顶点上。狮子始终知道斑马的位置，并且以 每秒 1 条边 的速度追赶。斑马不知道狮子的位置，但始终知道 与狮子的距离。基于这些信息，斑马在每一秒可以做出如下两种选择之
CF1764G3 Doremy's Perfect DS Class (Hard Version) 题解
Description 给定一个长度为 $ m $ 的数组 $ a $，Doremy 树支持查询 $ Q(l,r,k) $，其中 $ 1 \leq l \leq r \leq m $ 且 $ 1 \leq k \leq m $，该查询返回数组 $ \left[\left\lfloor\frac{a_l}{k} \right\rfloor, \left\lfloor\frac{a_{l+1}}{k
QOJ #2373. Find the Array 题解
Description 给定一个长度为 nnn 的数组 aaa，数组中的元素互不相同。保证每个元素都是不超过 10910^9109 的正整数。 你的任务是找出数组中所有元素的值。 为此，你可以最多进行 30 次查询，查询有两种类型： 1 i1\ i1 i (1≤i≤n)(1 \leq i \leq n)(1≤i≤n) —— 询问数组中第 iii 个元素的值 aia_iai。 2 k i
QOJ #2214. Link Cut Digraph 题解
Description 给定一个有 nnn 个顶点的图，初始时没有边。共有 mmm 个操作。每个操作首先是向图中添加一条给定的有向边，然后输出满足条件的顶点对数 (u,v)(u, v)(u,v) （1≤u<v≤n1 \leq u < v \leq n1≤u<v≤n），使得 uuu 从 vvv 可达且 vvv 从 uuu 可达。 n≤105,m≤2.5×105n\leq 10^5
P7843 「C.E.L.U-03」布尔 题解
Description 给你 nnn 个布尔变量和 mmm 个限制，设 sis_isi 为 iii 的取值。第 iii 个限制形如 suis_{u_i}sui 为 xix_ixi 则 svis_{v_i}svi 必须为 yiy_iyi，同时如果 svis_{v_i}svi 为 yiy_iyi 则 suis_{u_i}sui 必须取 xix_ixi。 一共 qqq 次询问
LOJ #2392. 「JOISC 2017 Day 1」烟花棒 题解
Description 有 NNN 人站在一条数轴上。他们人手一个烟花，每人手中的烟花都恰好能燃烧 TTT 秒。每个烟花只能被点燃一次。 111 号站在原点，iii 号 (1≤i≤N)(1\le i\le N)(1≤i≤N) 到 111 号的距离为 XiX_iXi。保证 X1=0,X_1=0,X1=0, X1,X2,…,XNX_1, X_2, \dots, X_NX1,X2,…,XN
P9041 [PA 2021] Fiolki 2 题解
Description 给定一张 nnn 个点的 DAG，保证点 1∼k1\sim k1∼k 没有入度，对每个 i∈[0,k]i\in[0,k]i∈[0,k]，求出满足条件的区间 [l,r]⊆(k,n][l,r]\subseteq(k,n][l,r]⊆(k,n] 的数量，使得起点在 [1,k][1,k][1,k] 且终点在 [l,r][l,r][l,r] 的极大不相交路径组大小为 iii。 n≤
P7603 [THUPC 2021] 鬼街 题解
Description 那条街有“鬼街”之称,十年前是 A 市最繁华的地段之一，然而如今这里已无活人居住。 街边七零八落地排着 nnn 座房子，每栋房子都有一个 111 到 nnn 之间的独一无二的编号，用仿佛来自地狱的黑漆涂在破瓦残砖上，在黄尘中隐隐若现。 传说，这条街上的鬼是与别处的鬼是不同的，它们喜欢研究数论，会根据数字的性质来选择自己的生活，所以它们才为每一栋房子都画上了编号。 新上任的