CF1706E Qpwoeirut and Vertices 解题报告
E. Qpwoeirut and Vertices 给定一张 n 个点 m 条边的无向连通图，有 q 个询问，每次询问给定两个数 l,r，请你给出最小的 k 使得： 仅使用前 k 条边就能使所有点对 (a,b) 联通，其中 a,b 满足 l \leq a \leq b \leq r。 n \leq 10^5,m,q \leq 2\times 10^5
CF1648B Integral Array 解题报告
CF1648B Integral Array 给定一个数组 a , 我们称该数组完整需要满足 ：若数组 a 中存在两数 x,y, 使 y \le x (x,y 可以是同一个数) , 则 \left\lfloor\dfrac{x}{y}\right\rfloor 也必须在数组 \ a 中 , 现需要判断数组\ a 是否完整 。 T \le 10^4 ,\sum n\le 10^6,\sum c\
CF1648A Weird Sum 解题报告
CF1648A. Weird Sum 给出两个整数 n,m，和一个 n \times m 的矩阵。若该矩阵中两元素相同，sum 就加上它们所在位置的曼哈顿距离。求 sum 的值。 1 \leq n \le m, n \cdot m \leq 100000
NOI Online 提高组 2022 解题报告
我认为本场 NOI Online 是正确的，客观的，合理的，明晰的，真实的，辩证的，深刻的，通达的，优美的，巧妙的，精辟的，雅正的，机智的，全面的，明白晓畅的，不偏不倚的，恰如其分的，滴水不漏的，不容质疑的，切中要害的，一针见血的，淋漓尽致的，深谙事理的，真知灼见的，发蒙振聩的，微言大义的，金声玉振的，形而上学的，透过现象看本质的，知其然而知其所以然的，可供世人仿效的，千古颠扑不破的。 一个出了两
NOI2015 寿司晚宴 解题报告
NOI2015 寿司晚宴 在晚宴上，主办方为大家提供了 n−1 种不同的寿司，编号 1,2,3,\ldots,n-1，其中第种寿司的美味度为 i+1。（即寿司的美味度为从 2 到 n） 现在小 G 和小 W 希望每人选一些寿司种类来品尝，他们规定一种品尝方案为不和谐的当且仅当：小 G 品尝的寿司种类中存在一种美味度为 x 的寿司，小 W 品尝的寿司中存在一种美味度为 y 的寿司，而 x 与 y