随笔分类 - OI
OI相关的东西
摘要:「agc039E」Pairing Points 题解
阅读全文
摘要:简单子环图 题解 题意 $~~~~$ 求有多少 $n$ 个点 $m$ 条边的有标号无向图是一个环的子图。 $~~~~$ $1\leq n,m\leq 10^5$. 题解 $~~~~$ 比较中规中矩的一道题,但输在了非生成函数部分,记录一下。 $~~~~$ 显然图的形态应该是若干条链,所以我们考虑连通
阅读全文
摘要:我们都要把自己照顾好 / 好到遗憾无法打扰 / 好好的生活 / 好好的变老 / 好好假装我 / 已经把你忘掉
阅读全文
摘要:你是你或是妳都行 / 会有人全心的爱你.
阅读全文
摘要:快速沃尔什变换(FWT)学习笔记 What 这是啥呀 \(~~~~\) 快速沃尔什变换也用于解决一些卷积问题,所不同的是它解决的卷积的下标一般由位运算代替加法,因此也可以用集合卷积来表示其所能解决的问题。 \(~~~~\) 才疏学浅,理解不深,仅能至此。 How 怎么做 \(~~~~\) 显然暴力卷
阅读全文
摘要:「ABC231 G」 Balls in Boxes 题解 \(~~~~\) 终于有一道题让我有动力起魔怔标题了。 题意 \(~~~~\) \(n\) 个盒子,初始第 \(i\) 个盒子有 \(a_i\) 个球,将 \(k\) 个球依次独立随机放入 \(n\) 个盒子内。定义最终状态的权值为所有盒子内
阅读全文
摘要:Border Theory 学习笔记 \(~~~~\) 膜拜 sh。 一、周期 \(~~~~\) 1.定义: 若字符串 \(s\) 某个前缀重复若干次(可以非整数,但次数 \(\times\) 该前缀长度为整数)可得到该字符串,则该前缀的长度被称作 \(s\) 的周期。 \(~~~~\) 形式化地,
阅读全文
摘要:一般形式 \[ f(n)=\sum_{k=0}^n \begin{pmatrix}n\\k \end{pmatrix}g(k)\\ \Rightarrow g(n)=\sum_{k=0}^n(-1)^{n-k}\begin{pmatrix}n\\k \end{pmatrix}f(k) \] \(~~
阅读全文