04 2023 档案
摘要：莫反，欧拉反演 常用结论： \(\mu*1=\epsilon,\varphi*1=id\)． \(\mu^2(n)=\sum_{d^2|n}\mu(d)\)． \(d(ij)=\sum_{x|i}\sum_{y|j}[gcd(x,y)=1]\)． \(\varphi(xy)=\frac{\varph
阅读全文
摘要：$$ =\frac{1}{1+x} $$ $$ \sum_{i=0}\binom{n+i-1}{i}x^i=\frac{1}{(1-x)^n} $$ 第一个的记忆：$$ 是 $1-x$，然后奇偶位置分别作前缀和，那就是 $\frac{1-x}{1-x^2}=\frac{1}{1+x}$． 第二个的记
阅读全文
摘要：考虑一行一行往下 dp，一个状态需要记录每个格子是否是黑色，对于黑色还有记录其并查集。爆搜跑一下本质不同状态数不是很多，dp 就行了。 $m=7$ 的时候状态数只有 324． #include<cstdio> #include<vector> #include<queue> #include<cst
阅读全文
摘要：写了篇流水账。 before Day-1 摸鱼，怎么没有认识的和我一个酒店。 Day 1 稳住就能赢！确实稳住了！ 开 T1，咋是个普及组题，糊上一个差分。保守起见拍一拍，定睛一看怎么拍挂了？发现会有轨道恰好挨在一起但是不重合的情况，把差分换成对边进行覆盖就过了。 看完 T2,T3，发现 T3 暴力
阅读全文
摘要：定义 群：$(S,\circ)$，集合$S$ 和二元运算 $\circ$，其中 $\cdot$ 满足： 封闭性；结合律；存在单位元 $e$；任意元素 $a$ 存在逆元 $a^{-1}$． 若仅满足存在左单位元和左逆元，可证左右单位元/逆元唯一且相等。 交换群 / 阿贝尔群：满足交换律的群。 半群：运
阅读全文