q1uple

摘要： 蹭热度。感觉没意思。 但是其实思想很简单。 狄利克雷卷积 我们熟知 \(\mu * 1 =\epsilon , \varphi * 1 =\mathtt{id}\) 然后可以得到 \(\mu * 1 * \mathtt{id} = \varphi * 1 \to \mu * \mathtt{id} 阅读全文

摘要： marp: true math: Katex theme: gaia backgroundColor: white 概要：这个 PPT 不太涉及 poly 技巧。 建议：不要相信 PPT 内容，可能是在乱写。 CF1264D 两个version 原题面并不绕。 CF1264D 两个version 对 阅读全文

摘要： marp: true math: katex theme: gaia backgroundColor: white n^2 多项式操作 计数问题你首先考虑的问题是：你要对什么东西计数。 组合类 组合对象指满足某一性质的树、图、串等可数的对象。组合对象组成的集合成为组合类。 我们用 \(\mathca 阅读全文

摘要： 观前提示：本文并不含任何多项式内容。 本文疑似要成科普文章了。 图计数 有向有标号有向图数量：\(2^{n \choose 2}\)。后面叫做 \(g(n)\) 证明：显然。 有向有标号连通图数量：设答案叫做 \(f(n)\) 方法一： 考虑容斥，枚举点 \(1\) 所在的连通块大小。 就是 \(f 阅读全文

该文被密码保护。 阅读全文

摘要： 嘟嘟嘟嘟 阅读全文

摘要： 终于可以开始写了。 这玩意也不难来着。 高维前缀和。 Link 本质就是分维度 例题：先暂时没有。 FWT 造轮子。 \(C_i =\sum\limits_{j \otimes k} A_j B_k\) \(\otimes\) 表示某种运算。 FFT 告诉我们卷积直接很困难，但是点积很简单，所以考虑 阅读全文

摘要： 基础组合数学练习题 阅读全文

摘要： 密码是神秘小地址 阅读全文

摘要： 搬一下 upd on 25.7.10:增加了 SAM，对原来的部分内容进行了重构，增加了一些理解。 upd on 26.2.26:加了一些题。 再不写就要忘完了。 给自己看的。 一些前言： OI中的字符串算法实际上只有两种，第一种的原理是通过我们原本处理的序列信息，得出新的信息。第二种是建立自动机， 阅读全文