摘要：
杂题泛做 qwq 阅读全文
摘要：
这问题咕咕咕了好久，来填坑了。 问题 求斐波那契数列在模 \(p\) 意义下的循环节 \(m\) 。 解法 首先知道 \(fib\) 通项公式为 \(f(n)=\frac{A^n-B^n}{\sqrt{5}}\) ，其中 \(A=\frac{1+\sqrt{5}}{2},B=\frac{1-\sqr 阅读全文
摘要：
Description 给定 \(n,m\) ，求 \(\sum\limits_{x_1=1}^{n}\sum\limits_{x_2=1}^{n}\sum\limits_{y_1=1}^{m}\sum\limits_{y_2=1}^{m}\frac{(x_1y_2+x_2y_1)\ mod\ (m 阅读全文
摘要：
Steps to One 题目链接：CF1139D Steps to One Description 给定一个数列，每次随机选一个 $1$ 到 \(m\) 之间的数加到数列的末尾，数列中的所有数的 \(gcd=1\) 时停止，求期望长度。 答案对$1e9+7$取模。 数据范围 $1\le m\le 阅读全文
摘要：
问题 求 \(\sum\limits_{i=1}^{3\times 10^8} popcount(i)\) 。 仅考虑在暴力做法下的效率。 枚举位 __builtin_popcount #include<bits/stdc++.h> using namespace std; int n; long 阅读全文
摘要：
前言 杜教筛是杜瑜皓引入国内的一种非线性复杂度内求积性函数前缀和的算法。 对于前 \(n^{2/3}\) 的范围线性筛，其余进行递归处理。 时间复杂度 \(O(n^{2/3})\) 前置知识 狄利克雷卷积 常见的积性函数 实现 假设我们要求 \(sum(n)=\sum\limits_{i=1}^{n 阅读全文
摘要：
hdu2020多校-1 J Math is Simple 给定 \(n\) ，求 \(\sum\limits_{1\le a<b\le n \\ gcd(a,b)=1 \\ a+b\ge n} \frac{1}{ab}\) 的值，答案对 $998244353$ 取模。 Solution 令 \(f_ 阅读全文
摘要：
数据生成 数据 随机生成一个长度为 \(5\times 10^7\) ，值域在 \([0,500)\) 的数列。 数据生成器 int main() { srand(time(NULL)); freopen("1.in", "w", stdout); for (int i = 1; i <= 5000 阅读全文
摘要：
Description 给定 $3$ 个同心圆，半径分别为 \(r1,r2,r3\) ，三个点分别随机分布在三个圆上，求这个三角形期望下的面积。 Solution 首先可以固定 \(A\) 点，枚举 \(B\) 点。 对于一个固定的 \(AB\) ，我们可以求出线段长度 \(L\) 以及它与圆心的距 阅读全文