06 2022 档案
摘要：还是考虑那个众数的套路，考虑一个数 $c$ 的贡献，将 $c$ 置为 $1$，不是 $c$ 的置为 $-1$，那么一个区间和 $>0$ 的绝对众数是 $c$． 从左往右和从右往左各跑一边，每次让一个 $+1$ 匹配左边第一个没匹配的 $-1$ （没有的话就匹配到虚空），如果一个位置从前往后或者从后往
阅读全文
摘要：为什么有些并不显然的东西在题解里是显然的啊，第一种方案构造方式是参考 UOJ 群里八云蓝教的。 $a$ 能变换成 $b$ 的充要条件是： $a_1=b_1,a_n=b_n$； ${{a_i,a_{i+1}}|1\leq i<n,i\in N}={{b_i,b_{i+1}}|1\leq i<n,i\i
阅读全文
摘要：去年尝试理解过，今年再看才学懂了一点。基本抄的 EI & qwaszx 的课件。 简介 转置原理给出的是，通过 $\mathbf{b}=A\mathbf{a}$ 的算法来解决 $\mathbf{\hat b}=A^{T}\mathbf{\hat a}$，这里 $\mathbf{a}$ 和 $\mat
阅读全文
摘要：初学拉格朗日反演/kel 首先先写一下 EGF： 设其 EGF 为 $T(x)$，则有 $T(x)=xe^{T(x)}$． $$ \begin{aligned} T(x)=xe^{T(x)} \ G(x)=T^{-1}(x)=\frac{x}{e^x} \ H(x)=e^x \ n![x^n]T(x
阅读全文
摘要：22一轮省集 22.6.19：写 mt19937 不加 #include<random>
阅读全文