随笔分类 - +数学
摘要：B - Sequential Nim (CodeForces - 1382B) 题目链接 算法 博弈 时间复杂度O(N) 1.这道题乍一看以为用Nim博弈直接套用就可以了，结果通过题意发现并不是。题目中要求取石子时只能从下标最小的那一堆开始取，也就是说一堆一堆的取，不能跳着取。 2.分析完题意，我们
阅读全文
摘要：L - Less Coin Tosses Gym - 102346L 题目链接 算法 打表+找规律 时间复杂度O(logN) 1.题意说的是给定你n位的二进制串，除了成对的（就是指那些1的个数相同或0的个数相同的），那些不成对的数有几个。比如n为3时，可以有000,001,010,011,100,1
阅读全文
摘要：
阅读全文
摘要：题意：给出n个点的坐标，问取出其中任意点围成的区域的最小值！ 很明显，找到一个合适的三角形即可。 c include include include include include include using namespace std; const int maxn = 100 + 10; con
阅读全文
摘要：利用叉积计算多边形的面积 我们都知道计算三角形的面积时可以用两个邻边对应向量积（叉积）的绝对值的一半表示，那么同样，对于多边形，我们可以以多边形上的一个点为源点，作过该点并且过多边形其他点中的某一个的多条射线，这样就可以把该多边形变为多个三角形，然后利用叉积求面积即可。 不过要注意，对于三角形可以简
阅读全文
摘要：快速幂 如计算 a^b^ ,代码如下： 快速幂代码 快速幂取模： 快速幂： 矩阵快速幂 它可以快速求出斐波那契数列，这里以一个题为例， "Fibonacci POJ 3070" AC代码如下： 参考博客：https://blog.csdn.net/alps1992/article/details/4
阅读全文
摘要：概述 对于求形如 $\sum_{i=1}^{n}\lfloor\frac{n}{i}\rfloor$ 的值，就需要用到整除分块，否则当n很大时就会超时。在普通的一个一个的计算时可以发现很多$\lfloor\frac{n}{i}\rfloor$的值成块状分布， 最终的到的规律是发现对于每一个值相同的块
阅读全文
浙公网安备 33010602011771号