摘要：
由于 wtcl ，所以讲得很基础 反演是什么 假设我们已经知道了 \(g(n)=\sum_{i=0}^n a_{ni}f(j)\) 中的 \(a\) 这个系数数组 我们想要推求的是某一个 \(b\) 数组，满足 \(f(n)=\sum_{i=0}^nb_{ni}g(i)\) 我们考虑 \(a,b\) 阅读全文
摘要：
Orz min25 Orz gtr Min25 筛借助一个神奇的类似 DP 数组的手段降低了复杂度 BTW ，这里说一句题外话，每次看到 DP 的时候，总是不由得想起在 ATABC226F 题题解中看到的一句话，感到这句话是引人深思，并且蒟蒻现在也没有参透：（相信大家英文很好） Before get 阅读全文
摘要：
Statement \(\sum_{i=1}^n\sum_{j=1}^nij\gcd(i,j),n\leq 1e10\) Solution \[ \begin{align*} &\sum_{i=1}^n\sum_{j=1}^nij\gcd(i,j)\\ =&\sum_{x=1}^nx^3\sum_{ 阅读全文
摘要：
Statement \(\sigma(k)\) 表示 \(k\) 的所有约数的和。\(\sigma(6) = 1 + 2 + 3 + 6 = 12\) 定义 \(S(N) = ∑_{i=1}^N ∑_{j=1}^N \sigma(i*j)\) 给出正整数 \(N\)，求 \(S(N)\) ，由于结果 阅读全文
摘要：
考场经历 Updated:2021.11.20 早上起床，有点想上厕所，又好像没有，忍住了，走到考场门口，憋不住了 匆忙打模板，开始看 T1 看到数据范围的第一眼就只到这会是一个 \(O(n)\) 的玩意 考虑把条件列了出来，发现其实就这一个条件：不为十进制含 7 的数的倍数 想到了一个方法叫做所谓 阅读全文
摘要：
不知不觉已经两年 OI 了 主要是回顾一下以前做过的一些题目， 由于开始写这个玩意的时间比较靠后，所以漏了很多好题 慢慢加 基础算法 递归 P1228 地毯填补问题 抓住问题相似性（本题中：每一层都要留空一块） 二分答案+差分 P1083 [NOIP2012 提高组] 借教室 直接差分的问题在于无法 阅读全文
摘要：
参考：题解 P4618 SDOI2018原题识别 - shadowice1984 的博客 - 洛谷博客 (luogu.com.cn) 顺便说一句：注意到上面那位大佬代码中主席树写法，因为递归的时候是 $ (mid,r)$ 作为右区间，所以判断叶子的条件变成了 \(l==r-1\) ，而相应地也应该给 阅读全文
摘要：
ABC226F Score of Permutations Statement F - Score of Permutations (atcoder.jp) Solution 我们可以想到连边 \(i\to p_i\) 那么每一个点有出度 \(1\) ，最后显然会形成若干个环 于是，容易知道一个环的 阅读全文
摘要：
ABC180F Unbranched 题解 Statement 统计方案数：构造一个 \(n\) 个有标号点，\(m\) 条无标号边的图，图不一定是简单图，不一定联通，但满足以下条件： 无自环 每个点的度不超过 \(2\) 最大联通块大小为 \(L\) 答案很大，你忍一下 取模 \(10^9+7\) 阅读全文