gzezFISHER

摘要： 更好的阅读体验 题意 给定 \(n\) 个字符串 \(S_{1...n}\). 定义 \(\text{occur}(t, s)\) 为 字符串 \(t\) 在字符串 \(s\) 中的出现次数. 有 \(q\) 次询问，每次给出 \(l\)，\(r\) 和 \(k\)，输出 \(\sum\limits 阅读全文

摘要： 更好的阅读体验 题意 \(k\) 种球，每种个数必须是 \(d\) 的倍数，共 \(n\) 个，求排成一行的方案数. \(n\le 10^9, k\le 5\times10^5, d\le 3\)，答案对 \(19491001\) 取模. 题解 \[ \begin{align*} \text{Ans 阅读全文

摘要： Min_25 筛 tags: 数学 数论 简介 Min_25 筛法用于求解一些积性函数的前缀和. 具体来说，对于积性函数的前缀和函数 \(S\)，Min_25 筛可以求出 \(S(n)\)，并同时求出 \(S(\lfloor\frac{n}{2}\rfloor),S(\lfloor\frac{n}{ 阅读全文

摘要： 更好的阅读体验 题意 求 \(T = \sum_{1\le i\le n}\sum_{1\le j\le\lfloor \frac{n}{i} \rfloor}\sum_{1\le k\le j}[\gcd(j,k)=1]\) 多组数据 \(n\le 10^{10^6}\) 题解 \(T = \su 阅读全文