摘要：环 题目描述 给定两边各 \(n\) 个点的二分图，在这张图中，左边的 \(i\) 号点向右边的 \(1,2,3...a_i\) 号点连边。请你求出图中的简单环个数，答案对 \(998244353\) 取模，定义两个环不同为存在一条边在一个环出现了但是在另一个中不出现。 \(1\leq n\leq 阅读全文

摘要：爽到了爽到了，真的给爷爽到了！！！！！ 时限：\(\tt 1500ms\) ，我的代码：\(\tt 1484ms\) 一、题目 \(\sum_{i=1}^n\sum_{j=1}^nsgcd(i,j)^k\) 其中 \(sgcd(i,j)\) 表示 \((i,j)\) 的所有公约数中第二大的数，输出答 阅读全文

摘要：一、题目 点此看题 二、解法 直接推柿子吧： \(\sum_{i=1}^n\sum_{j=1}^nf(\gcd(i,j))^k\) \(\sum_{d=1}^nf(d)^k\sum_{i=1}^{n/d}\sum_{j=1}^{n/d}[(i,j)=1]\) \(\sum_{d=1}^nf(d)^k 阅读全文

摘要：这个东西 \(\tt jzm\) 又会了！但是我自己看了一会还是看懂了。 什么是Min25？ 据说是一个叫 \(\tt Min25\) 的人发明的，跟杜教筛的玄学程度有得一拼，不过并不需要很多的前置知识。 它是用来解决这样一类问题：已知 \(f(p^k)\) 是关于质数 \(p\) 的多项式，\(f 阅读全文