2020年7月31日
1.试除法判定质数 2.分解质因数 质数
摘要： 数论的基础知识 质数（又称素数）的定义：质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。 还有其他因数的是合数 1既不是质数也不是合数 一：如何判断一个数是不是质数：试除法。时间复杂度O(sqrt(n)) 性质：如果d能整除n的话，d | n，那么n / d也能整除n，(n / 阅读全文
posted @ 2020-07-31 22:01 kyk333 阅读(2096) 评论(4) 推荐(2)
17.没有上司的舞会 树形DP
摘要： 拖欠很久的树形DP问题终于补上了 在树上做DP，图论 + 数据结构 + DP了解一下 样例画成图就是这样，最多是5 一共有2 * n个状态，每个状态需要枚举这个点的所有儿子 时间复杂度近似O(n) 树是特殊的图，然后用邻接表存 1 #include <bits/stdc++.h> 2 using n 阅读全文
posted @ 2020-07-31 16:41 kyk333 阅读(143) 评论(0) 推荐(0)