摘要：
哒哒哒哒哒...... 想要学好莫比乌斯反演，那么整除分块，你一定要会！ 首先，可以用到整除分块的形式： 这个式子的时间复杂度是O(n)。但是有的时候因为多组数据的要求，可能O(n)并不是正确的时间复杂度。 那么这个时候，我们就有一种O（√¯n）的做法。这就是：整除分块！ 对于每一个我们可以通过打表 阅读全文
posted @ 2019-01-05 18:15
瑜雨玉
阅读(185)
评论(0)
推荐(0)
摘要：
原理 阅读全文
posted @ 2019-01-01 16:06
瑜雨玉
阅读(103)
评论(0)
推荐(0)
摘要：
图片版（你可以选择先不看） https://www.sohu.com/a/204271684_614593（对，我就是那个黄色的链接） 在计数时，必须注意没有重复，没有遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的 阅读全文
posted @ 2019-01-01 14:53
瑜雨玉
阅读(253)
评论(0)
推荐(0)
摘要：
杜教筛 https://www.cnblogs.com/peng-ym/p/8647856.html 阅读全文
posted @ 2019-01-01 14:44
瑜雨玉
阅读(99)
评论(0)
推荐(0)
摘要：
前言：用数组描述矩阵，下标可以从0开始，也可以从1开始，根据需要来定。 PS:矩阵的本质就是线性方程式！ 下面我们来介绍几种矩阵类型： N阶矩阵（同型矩阵）：横纵个数相同 行矩阵：一行的那种 列矩阵：一列的那种 单位矩阵（高斯消元法中体现）：如同乘法中的单位1（如下所示） 1 0 0 0 1 0 0 阅读全文
posted @ 2018-07-16 17:00
瑜雨玉
阅读(940)
评论(0)
推荐(0)
摘要：
此题数组大小非常重要 算法过程： 现将全部边按照权值（由小到大）排序。 按顺序（同上）考虑每条边，只要这条边和之前已选择的边不构成圈，就保留这条边，否则放弃这条边。 具体算法 成功选择（n-1）条边后，形成一颗最小生成树，如果无法选择出（n-1）条边，则说明不连通。 当所有的点都连到一起时，执行结束 阅读全文
posted @ 2018-07-16 11:24
瑜雨玉
阅读(268)
评论(0)
推荐(0)
摘要：
这真的只是一个模板QWQ! 阅读全文
posted @ 2018-07-16 10:49
瑜雨玉
阅读(104)
评论(0)
推荐(0)
摘要：
前言：记忆化搜索是在递归的基础上进行优化，这种方法综合了搜索和动态规划两方面的优点。 记忆化搜索的思想是：在搜索过程中，会有很多重复计算,如果我们能记录一些状态的答案，就可以减少重复搜索量。 实现方式 ①定义好一个数组，用来存储递归所求出来的值，以便接下来进行访问； ②在主程序里，memset一下， 阅读全文
posted @ 2018-07-16 10:42
瑜雨玉
阅读(682)
评论(0)
推荐(0)
浙公网安备 33010602011771号