分类总结下的文章

VP: AtCoder Beginner Contest 221(ABC221)

A不解释B不解释C随便状压D差分即可E考虑一对位置 $(i,j)$ ，假如 $a_i \leq a_j$ ，那么 $j-i$ 之间的都可以合法的选或不选，...

2021 年 10 月 14 日

扫描线初探

问题引入在二维坐标系上，给出多个矩形的左下以及右上坐标，求出所有矩形构成的图形的面积。解决OI-wiki...

2021 年 10 月 10 日

VP: Codeforces Round #746 (Div. 2) (CF746)

官方题解：SolutionA简要题意你有 $n$ 种武器，每种武器使用一次可以造成 $a_i$ 的伤害，并且同一种武器不能连续用两次（但是可以重复使用）。...

2021 年 10 月 05 日

点和向量的旋转

摘要在二维平面直角坐标系中，对平面上的点进行旋转，是一个线性变换的过程。同理，向量旋转可以通过坐标系同样...

2021 年 10 月 02 日

浅谈求每个子树重心的方法

问题引入给定一棵 $n$ 个点的树，求以每个点为根的子树的重心。数据范围：$n \leq 2 \times 10^5$朴素方法$O(n^2)$ 对每个点...

2021 年 09 月 24 日