Loading...
官方题解:SolutionA简要题意你有 $n$ 种武器,每种武器使用一次可以造成 $a_i$ 的伤害,并且同一种武器不能连续用两次(但是可以重复使用)。...
摘要在二维平面直角坐标系中,对平面上的点进行旋转,是一个线性变换的过程。同理,向量旋转可以通过坐标系同样...
问题引入给定一棵 $n$ 个点的树,求以每个点为根的子树的重心。数据范围:$n \leq 2 \times 10^5$朴素方法$O(n^2)$ 对每个点...
用途Min-Max容斥,又称最值反演,是一种对于特定集合,在已知最小值或最大值中的一者情况下,求另一者的...
摘要有人也叫做扩展埃氏筛?其实确实挺像的,对于一类积性函数,函数在质数上的取值容易求得,整个函数在任意一点的值、求和、乘积都有办法通过该类方法求得。对于函...