随笔分类 - 计算几何
摘要：题意：在一个平面直角坐标系，一个点总是从原点出发，但是每次移动只能移动8个方向的中的一个并且每次移动距离只有1和√2这两种情况，最后一定会回到原点（以字母5结束），请你计算这个点所画出图形的面积 题解： 叉积又叫向量积，如下图 设AC这条边为向量a，AB这条边为向量b，夹角为 那么会有： 那么一个多
阅读全文
摘要：传送门 题意： 给你一个n次n+1项式(An*X^n+A(n-1)*X^(n-1)...A*X+A0)，将系数An都给你，问你这个多项式是不是一个不可约多项式，可约多项式就是类型(x+1)*(x+2)= x^2+3*x+2 这一种，它是不可约多项式就输出Yes，否则输出No 题解： 这道题有一个结论
阅读全文
摘要：转自：https://www.cnblogs.com/simplekinght/p/9218310.html 面积法：若点P在三角形ABC内，则三角形ABP+三角形ACP+三角形BCP的面积等于三角形ABC 已知三角形三点坐标ABC，如何求三角形面积呢？ 根据叉乘公式，向量A=(x1,y1) ，向量
阅读全文
摘要：题目：http://lightoj.com/volume_showproblem.php?problem=1190 参考链接：https://blog.csdn.net/gkingzheng/article/details/81836308 http://www.mamicode.com/info-
阅读全文
摘要：已知 求 F(n) mod 1000000007 这一道题让我很绝望，刚开始感觉是简单模拟，一看数据是1e18我就知道不会这么简单 正解：本题要用到取模运算和快速幂，以及还要用用数学知识进行约分 数学化简是最难的： 其中-sun是用sum-2sum得到的 1*2^0+2*2^1+3*2^2.....
阅读全文
