![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm
on_the_road344
这个作者很懒,什么都没留下…
展开
-
欧拉函数
定义: 对于正整数n,φ(n)是小于或等于n的正整数中,与n互质的数的数目;例如: φ(8) = 4, 因为1,3,5,7均和8互质。 性质: 1. 若p是质数,φ(p)= p-1. 2. 若n是质数p的k次幂,φ(n)= (p-1)p^(k-1) 3. 欧拉函数是积性函数,若m,n互质,φ(mn)= φ(m)φ(n) 根据这3条性质我们就可以推出一个整数的欧拉函数的公式,因为一个数总可以一转载 2015-04-21 22:53:02 · 545 阅读 · 0 评论 -
HDU 1160 FatMouse's Speed
FatMouse’s Speed 题目要求找出体重严格递增的同时,速度严格递减的老鼠们,而且要输出尽可能长的一个例子。 题目的本质就是在对体重排升序后,求速度的最长递减序列。 I/O方面一个不一样的地方就是输入的时候没有提前告诉我们总共有多少数据。#include<iostream> #include<algorithm> using namespace std; struct mice{原创 2015-04-11 08:43:20 · 272 阅读 · 0 评论 -
最小生成树
演示地址Prim算法1.概览普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex (graph theory)),且其所有边的权值之和亦为最小。2.算法简单描述 输入:一个加权连通图,其中顶点集合为V,边集合为E; 初始化:Vnew = {x},其中x为集合V中的任一节点(起始点),En转载 2015-05-02 21:37:58 · 468 阅读 · 0 评论