摘要: 题目链接 哇杜教筛超炫的 有没有见过$O(n^\frac{2}{3})$求欧拉函数前缀和的算法?没有吧?蛤蛤蛤 首先我们来看狄利克雷卷积是什么 首先我们把定义域是整数,陪域是复数的函数叫做数论函数。 然后狄利克雷卷积是个函数和函数的运算。 比如说有两个数论函数f,g 那么它们的狄利克雷卷积就是f*g 阅读全文
posted @ 2018-01-07 13:27 Konoset 阅读(456) 评论(0) 推荐(0) 编辑
摘要: 题目链接 因为这个专门跑去学了矩阵树定理和高斯消元qwq 不过不是很懂。所以这里只放题解 玫葵之蝶的题解 某未知dalao的矩阵树定理 代码 阅读全文
posted @ 2018-01-07 09:22 Konoset 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题目链接 高斯消元其实是个大模拟qwq 所以就着代码食用 首先我们读入 读入肯定没什么问题(不过我在这卡了一分多钟) 然后我们要进行消元操作 所谓消元操作其实就是对于输入的矩阵 比如说 9 3 2 2 1 4 7 3 1 3 4 5 进行一番乱搞,使得第当前枚举的(比如说枚举第i行第i列)s[i][ 阅读全文
posted @ 2018-01-07 07:44 Konoset 阅读(244) 评论(0) 推荐(0) 编辑