公式说明其中大写如果没加绝对值符号均为向量。　　　求三角形内心时会用到公式:aOA+bOB+cOC = 0其中各点如图所示证明过程充分性证明　　　已知aOA+bOB+cOC = 0，证明Ｏ点为内接圆圆心。首先我们知道内接圆圆心为三个角的角平分线交点，只要证明Ｏ是三条角平分线交点就行了。　　　假设<A的角平分线交边BC于Ｄ。如图　　　　　　由图可知向量OB = OD+DB...

题目地址hdu2368题目大意给三个数字，分别是圆半径，矩形长宽。问能不能把这个矩形放到圆里解题思路正好放下的情况是这样，此时矩形的对角线长等于圆的直径。那我们根据这个条件作为判断依据，只要对角线长小于等于圆的直径就能放进去。AC代码#include <iostream>#include <cmath>using namespace std;int...

题目地址Youhane Assembler解题思路要计算两个字符串S和T，如果要求T放在后面，也就是问S的后缀和T的前缀最长公共部分，那就可以把T放在S前面求Next数组，最后的Next[lenS+T]就是答案。挺好理解的。AC代码#include <iostream>using namespace std;string s[300006];int Next[300...

线段树的模板#include <iostream>using namespace std;const int MAX_N = 50001;typedef long long ll;struct Node{int l, r; // 节点表示范围l~Rll sum, lazy;//sum为区间总和，lazy为更新延迟标记inline ll len(...

题目地址hdu2563解题思路由于不能往下走，所以前三步的情况如下图从图中第三步可以看出 Dn = Dn-2 * 3 + (Dn-1 - Dn-2) * 2 ，也就是三个可以走三步，四个可以走两步。AC代码#include <iostream>using namespace std;long long sum[30];void init(){sum[0]...

先举个例子，有N台计算机和K个任务，每个计算机只能执行一个任务，但可以执行多种任务。现在给出N和K，和其关系，求出最多能处理的任务数。这就是典型的二分图，整张图被分为两半，一半是电脑，一半是任务。这是多源点多汇点问题，我们只要加上两个点后，就可以把问题转换为单源单汇点问题。如图：看到这个图片大家肯定特别的熟悉，这不就转换为了我们的最大流问题了，权值只不过都是固定的1而已，其他的都是套模...