何太狼

摘要： 定义 对正整数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，到达距离其最远的节点，记为 阅读全文

摘要： #试题A：门牌制作 参考代码 #include<bits/stdc++.h> using namespace std; int a[10]; void add(int x){ while(x){ a[x%10]++; x/=10; } } int main(){ for(int i=1;i<=202 阅读全文

摘要： A点绕坐标轴逆旋转b到B点 设A点坐标$(x,y)$,B点坐标$(x^{\prime},y^{\prime})$ $\begin{align*} x =\ &rcos\alpha\ y =\ &rsin\alpha\ x^{\prime} =\ &rcos(\alpha+\beta)\ =\ rco 阅读全文

摘要： #欧几里得算法 欧几里得算法又称辗转相除法，是指用于计算两个非负整数a，b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。 证明 记a|d表示a可以整除d(d为a的倍数) 设d为a和b的公约数，即d|a，d|b。 a mod b = a-kb 阅读全文

摘要： #简介 二分查找(binary search)，也称折半搜索(half-interval search)，对数搜索(logarithmic search)，是用来在一个有序数组中查找某一元素的算法。 时间复杂度O(log n) #工作原理 在一个有序数组中，每次考察中间的元素(\(\frac{l+r 阅读全文

摘要： #01背包 题目描述 有一个体积为M的背包，N种物品**(每种物品只有一个)**，每种物品都有对应的体积v[i]，价值w[i]，将哪几件物品放入背包可使得背包中的物品价值之和最大且不超过背包的体积。 思路 每种物品只有一个，对于每种物品只有放入背包与不放入背包两种选择。 令f[i][j]表示前i个物 阅读全文

摘要： 第十二届蓝桥杯大赛软件赛省赛 C/C++大学A组 阅读全文