摘要：
计算几何中坐标一般是实数，编程时使用double，不要使用精度较低的float。 在进行浮点数运算时会产生精度误差，可以设置一个偏差值eps(epsilon)来控制精度。 判断浮点数是否等于零或两个浮点数是否相等要用eps辅助判断。 #include<bits/stdc++.h> using nam 阅读全文
摘要：
\setbeamertemplate{bibliography item}[text] %.... %.... \begin{thebibliography}{10} % Beamer does not support BibTeX so references must be inserted ma 阅读全文
摘要：
#定义 二分图又称作二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可分割为互不相交的子集(A,B)，并且图中每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集$(i\in A,j\in B)$，则称图G为一个二分图。 就是说无向图G中所有点划分为两个集合，并且 阅读全文
摘要：
#C++常用数据类型范围 #include<bits/stdc++.h> using namespace std; int main(){ //数据类型范围定义在limits.h中 printf("int\n字节数：%d\n最大值：%d\n最小值：%d\n",sizeof(int),INT_MAX, 阅读全文
摘要：
windows环境下的换行符为\r\n，linux环境的换行符为\n. 常见“我在本地/xxOJ AC了、洛谷却不过”的原因 Linux中换行符是’\n’而Windows中是’\r\n’（多一个字符），有些数据在Windows中生成，而在洛谷评测机Linux环境下评测。这种情况在字符串输入中非常常见 阅读全文
摘要：
#前置知识 欧拉函数 同余系 #定理内容 若$gcd(a,n)=1$，则有$a^{\psi(n)}\equiv 1\ (mod\ n)$ 当n为素数时，\(\psi(n)=n-1\)，即$a^{n-1}\equiv 1\ (mod\ n)$，这就得到了费马小定理。 #证明 令$\Phi_n$表示模n 阅读全文
摘要：
定义 对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目 当然除了1以外其他正整数都不会与自身互质。 ${1,2,\cdots,m-1,m}\(中有多少个整数与m互素。这个量用\)\psi(m)\(表示，函数\)\psi$称为欧拉函数。 容易得到$\psi(1)=1$，\(\psi(p) 阅读全文
摘要：
#定义： 若$(a-b)\ mod\ p=0$，则$a$与$b$在模$p$的意义下同余，记作$a\equiv b(mod\ p)$。($a,c\in Z$(整数)，$m\in N^*$(正整数)) 性质： 1.$a\equiv a(mod\ p)$ 2.若$a\equiv b(mod\ p)$，则$ 阅读全文
摘要：
洛谷P1726 #题目简述 在一个有向图中，寻找最大的连通分量并输出(如果有两个连通分量相同输出字典序小的)。 #相关知识 连通 无向图中的两个点可相互到达，则这两个点是连通的。 有向图中的两个点可相互到达，则这两个点是强连通的。 连通图 无(有)向图中，所有的点都可相互到达。 连通分量 无向图中的 阅读全文
摘要：
以下主要内容来自oi-wiki 树上任意两节点之间最长的简单路径(路径上的顶点都不相同的路径)即为树的「直径」。 一棵树可以有多条直径，他们的长度相等。 可以用两次DFS或者树形DP的方法在O(n)时间求出树的直径。 #两次DFS 首先从任意节点$y$开始进行第一次DFS，到达距离其最远的节点，记为 阅读全文