问题 我们定义无向连通图的最小生成树为边权和最小的生成树 解析 求最小生成树通常有两种做法： 1.Kruskal 将边权从小到大加边，若加边以后成环则放弃加边，直到加到n – 1条边，结束。(n为点集大小)加得到的边集就构成了一颗最小生成树。 2.Prime算法 用集合A,B分别表示得到的点集和未得 ...
分类：
编程语言 时间：
2021-03-09 13:34:48
阅读次数：
0
https://blog.csdn.net/holdlg/article/details/62436537 time.time() 得到浮点型的时间戳 time.localtime() 都得到 struct_time time.strftime() 可以这么理解 “string format tim ...
分类：
其他好文 时间：
2021-03-06 14:58:28
阅读次数：
0
$\text 比较显然的 \(dp\) 顺序既然无所谓，那为了方便处理贡献，就先排个序 然后设 \(f_i\) 表示分到前 \(i\) 个的最小工资 则 \(f_i=C+f_j+{(t_i-t_{j+1})}^2=C+f_j+{t_i}^2+{t_{j+1}}^2-2 \times t_i \tim ...
分类：
其他好文 时间：
2021-02-26 12:59:02
阅读次数：
0
Aimee 只要不能写成$2N N \subseteq N*$就肯定有 #include<iostream> #include<cstdio> #include<cmath> #define int long long using namespace std; int n,m; int prime[ ...
分类：
其他好文 时间：
2021-02-24 13:26:00
阅读次数：
0
日常开发中由于框架的使用，通常使用依赖管理系统，比如Spring去创建对象。然而这里有很多创建对象的方法，我们会在这篇文章中学到。 Java中有5种创建对象的方式，下面给出它们的例子还有它们的字节码 如果你运行了末尾的的程序，你会发现方法1,2,3用构造函数创建对象，方法4,5没有调用构造函数。 1 ...
分类：
编程语言 时间：
2021-02-23 14:15:28
阅读次数：
0
欧拉函数是一种定义在正整数域的数论函数，在剩余系的运算中有重要作用 定义 欧拉函数的符号是 \(\varphi\)，读作 phi。\(\varphi(n)\) 表示在不大于 \(n\) 的所有正整数中，与 \(n\) 互质的数的个数。需要注意的是，按照这个定义，\(\varphi(1)=1\)。 欧 ...
分类：
其他好文 时间：
2021-02-19 13:52:12
阅读次数：
0
Python语言特性 参数传递 （不）可变对象 可变参数 Python 异常机制常考题 Python性能分析与优化GIL常考题 什么是生成器 协程需要使用 send（None）或者 next（coroutine）来预激prime才能启动 在yield 处协程会暂停执行 单独的 yield value ...
分类：
编程语言 时间：
2021-02-18 13:56:04
阅读次数：
0
Team Name 留坑。 Prime Game 留坑。 XOR Sums 留坑。 Multiple Games 留坑。 Another Tree with Numb 留坑。 Bash Matrix 留坑。 Cell Shell 留坑。 Cut the Cake (Challenge) 留坑。 Dr ...
分类：
其他好文 时间：
2021-02-18 13:09:23
阅读次数：
0
1、stm32f10x_it.h和对应的.c中分别添加以下内容 extern u16 i; void TIM3_IRQHandler(void); void TIM3_IRQHandler(void) { if(TIM_GetITStatus(TIM3,TIM_IT_Update)!=RESET) ...
分类：
其他好文 时间：
2021-02-17 14:08:01
阅读次数：
0
水题~，就简单转换下时间。 int a,b; int main() { cin>>a>>b; int tim=round((b-a)/100.0); int hh=tim/3600,mm=tim%3600/60,ss=tim%3600%60; printf("%02d:%02d:%02d\n",hh ...
分类：
其他好文 时间：
2021-02-15 12:25:04
阅读次数：
0
