话说我们现在要求一个函数\(f\)的前缀和。即求\(F(n)=\sum_{i=1}^nf(i)\)。 min25筛这个算法的主要思想是把\(1...n\)这些数按质数和合数分类，然后分别考虑质数和合 ...

这文章好水啊。。。 公式： 原始版： \[g(x)=\sum_{d|x}f(d)\Leftrightarrow f(x)=\sum_{d|x}\mu(\frac{x}{d})g( ...

题目大意 题目链接 给定\(n,k\)。我们认为一个正整数是合法的，当且仅当它所有质因数都小于等于\(k\)。求有多少小于等于\(n\)的合法的正整数。 数据范围：\(T\)组测试数据，\(1\ ...

【学习笔记】同余最短路 目录 【学习笔记】同余最短路 例题一：洛谷P3404 跳楼机 例题二：洛谷P2371 [国家集训队]墨墨的等式 小总结 ...