何太狼

摘要： #算法简介 中国剩余定理(Chinese Remainder Theorem,CRT)可以用来求解如下形式的一元线性同余方程组。(注意$n_1,n_2,\cdots,n_k$，两两互质) $$ \left{ \begin{aligned} x\ &\equiv\ a_1\ (mod\ n_1)\ x 阅读全文

摘要： #前序遍历 先输入相关信息，然后遍历左节点，最后遍历右节点。 void dfs(int s){ if(s){ cout<<s<<" "; dfs(lson[s]); dfs(rson[s]); } } #中序遍历 先遍历左节点，然后输出该节点的相关信息，最后遍历右节点 void dfs(int s) 阅读全文

摘要： #基本计算 1.圆的定义 struct Circle{ Point c; db r; Circle(){} Circle(Point _c,db _r):c(_c),r(_r){} Circle(db x,db y,db _r){c=Point(x,y);r=_r;} }; 2.点和圆的关系 int 阅读全文

摘要： 计算几何中坐标一般是实数，编程时使用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) 阅读全文