mikefeng

摘要： ## [Xenia and String Problem](https://www.luogu.com.cn/problem/CF356E) 考虑由于好串的定义，导致长度一定为 $2^i-1$，所以总数是 $O(n\log n)$ 的，考虑像构建 st 表一样求出所有好串。 修改一个字符看做先删再加 阅读全文

摘要： 8848太监手机 阅读全文

摘要： Archaeology 非常简单，前几天刚做了 [JOISC 2023 Day3] Tourism，这就是个弱化版，直接用 set 维护前驱后继，计算虚树大小就行。 Surprise me! 神仙题，把莫反，虚树，dp 完美结合在一起。 首先这个式子一看就不能做，要想办法推一下，突破点在欧拉函数，但 阅读全文

摘要： # Day1 ## T1 打出 $n^2$ dp，找到规律，直接计算。 可以用导数证明公式 ## T2 咕 ## T3 ## [愚蠢的在线法官](https://loj.ac/p/3626) 我会 $n^3$！ $A_{a,b}=f_{lca(a,b)}\rightarrow A_{a,b}=w_x 阅读全文

摘要： 羊驼说，要当老师，所以强大的羊驼教会了我们生成函数。 羊驼说，我们有卷积，所以生成函数的问题通常可以在带 $log$ 的时间复杂度内解决这类问题。 ## 普通型生成函数 数列 $1,1,1,1,1,1$ 的普通型生成函数就是 $1+x+x^2+x^3+x^4+x^5$。 而数列 $1,1,\cdot 阅读全文

摘要： 本文知识部分由AKauto 和 mashduihca倾情提供 目录 导数表及其证明 导数运算法则及其证明 练习题 前言 函数的导数是表示函数在某一点的切线斜率的函数。 前置知识： $$\lim_{x\to \infty}e=(1+\frac{1}{x})^x$$ $$\lim_{x\to 0}\fr 阅读全文

摘要： ## 1. 群 ### 1.1 群的定义 若集合 $S \not=\varnothing$ 和 $S$ 上的运算 $\cdot$ 构成的代数结构 $(S,\cdot)$ 满足以下性质： - 封闭性：$\forall a,b\in S,a\cdot b\in S$ - 结合律：$\forall a,b 阅读全文

摘要： 8848太监手机 阅读全文