摘要： 枚举所有线段交点，依次判断是否与所有线段都有交点 #include <iostream> #include <cstring> #include <algorithm> #include <cmath> #define x first #define y second using namespace 阅读全文

摘要： 二分求答案，判断点是不是在边的左边 //POJ2318//AcWing 2983. 玩具 //acwing2983 #include<iostream> #include<cmath> #include<math.h> #include<algorithm> #include<cstring> us 阅读全文

摘要： 这是一道入门计算几何题，偏数学，和算法关系不大 我逛了一圈题解发现都是用的数学求法，这里我就用计算几何来水我第一篇洛谷题解步骤：1.求三等分点2.求交点3.叉积求面积 梅涅劳斯定理也可以做，详情见洛谷题解 #include<iostream> #include<algorithm> #include 阅读全文

摘要： 被队友日常迫害，抓去学计算几何，希望icpc上海能做出来 阅读全文

摘要： 这里模板是AcWing y总的和算法竞赛入门经典的 题目让我们求三角形角的三等分角与其他三等分角的交点的笛卡尔坐标（原pdf有图很详细，这里可能表述错误） 但实际上就是模板操作 例如题目图中∠D的求法，作法 1.求出三等分角，2.旋转，3.求交点 都可用模板完成 ∠E和∠F也是同样的求法，并运用三角 阅读全文

摘要： 两种写法，见代码： #include<iostream> using namespace std; int main() { int a, b, p; cin >> a >> b >> p; int ans = 1 % p; /* while (b) { if(b&1) ans = ans * 1l 阅读全文

摘要： a = a + b; b = a - b; a = a - b;//初次见到真是秀到我了，具体过程就自己推演吧 阅读全文

摘要： 本质上是高精度模板的运用 但我听说用python打表更快，羡慕了 比较容易写错，这里少了一些，那里字母又打错 错误总结： 有些表达式也有可能写错 cheng[i + 1] =cheng[i+1]+cheng[i] / 10;//这里我第一次写就少了等号右边的cheng[i+1]，并在n=5的阶乘之和 阅读全文

摘要： 洛谷P2615 [NOIP2015 提高组] 神奇的幻方 题解 题目描述 幻方是一种很神奇的 N*NN∗N 矩阵：它由数字 1,2,3,\cdots \cdots ,N \times N1,2,3,⋯⋯,N×N 构成，且每行、每列及两条对角线上的数字之和都相同。 当 NN 为奇数时，我们可以通过下方 阅读全文

该文被密码保护。 阅读全文