qq_43914084的博客

转载 线性预处理逆元

原创 Divide Points siwei

链接题意：平面上有n个点（互不相同）现要把所有点分成两部分A，B并对两点P，Q之间 Euclidean distance 染色当点p，q属于同一部分时 染成黄色 否则染整 蓝色输出满足使 所有相同距离的颜色不同的 集合AEuclidean distance：（xi-xj）（xi-xj）+ (yi-yj) (yi-yj)两种颜色 坐标距离 两个部分考虑将坐标分成4个部分 00 ，0...

原创 Educational Codeforces Round 78 (Rated for Div. 2)D - Segment Tree

D - Segment Tree题意 ： n条线段 当 li<lj<ri<rj 时 i，j之间有一条边相连。问这n条线段能否构成一棵树思路：树：无环，任意两点间都有一个公共祖先，最多n-1条边按左端点排序之后发现li<lj 已经满足了那么对于第i个线段 只需找到 前面的rj满足 li<rj<ri 即可，因为最多n-1条边，并不会遍历太多次没想到 n...

原创 Codeforces Round #609 (Div. 2) E. K Integers

K Integers题意：给n个数的一个全排列，每次交换相邻两个数求使 数字1-k相邻且递增的最小步骤，k（1，n）；思路：当1-k已经相邻时，ans即为1-k的逆序数。那么只需逐步算出使1-k这些数相邻所需的最小步骤容易看出 使这k个数 向中间靠拢时花费步数最小并容易推出如下公式本题难点在于如何计算向中间靠拢时的步数 自己一直在考虑怎样正向算出答案， 并且没有想到利用优先队列来...

原创 STL

tuble 元组（类似pair）