Loading...
摘要在二维平面直角坐标系中,对平面上的点进行旋转,是一个线性变换的过程。同理,向量旋转可以通过坐标系同样化为点的旋转。以推导向量旋转方法为例,总结点和向量...
问题引入给定一棵 $n$ 个点的树,求以每个点为根的子树的重心。数据范围:$n \leq 2 \tim...
用途Min-Max容斥,又称最值反演,是一种对于特定集合,在已知最小值或最大值中的一者情况下,求另一者的算法。也就是说,如果知道最小值或者最大值,可以不通...
摘要有人也叫做扩展埃氏筛?其实确实挺像的,对于一类积性函数,函数在质数上的取值容易求得,整个函数在任意一...
这玩意儿听起来牛逼哄哄的,毕竟一个 AC 一个自动机一般没接触过以为这是 fun.cpp 大法(@FlashHu)或者自动 AC 机。那么应该先总结一下什...