2022 年 6月随笔档案 - do_while_true

摘要：还是考虑那个众数的套路，考虑一个数

c

$c$ 的贡献，将

c

$c$ 置为

1

$1$ ，不是

c

$c$ 的置为

- 1

$-1$ ，那么一个区间和

> 0

$>0$ 的绝对众数是

c

$c$ ．从左往右和从右往左各跑一边，每次让一个

+ 1

$+1$ 匹配左边第一个没匹配的

- 1

$-1$ （没有的话就匹配到虚空），如果一个位置从前往后或者从后往阅读全文

posted @ 2022-06-30 14:41 do_while_true 阅读(32) 评论(0) 推荐(1) 编辑

「题解」Codeforces 1698F Equal Reversal

摘要：为什么有些并不显然的东西在题解里是显然的啊，第一种方案构造方式是参考 UOJ 群里八云蓝教的。

a

$a$ 能变换成

b

$b$ 的充要条件是：

a_{1} = b_{1}, a_{n} = b_{n}

$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 阅读全文

posted @ 2022-06-30 10:10 do_while_true 阅读(77) 评论(0) 推荐(0) 编辑

转置原理

摘要：去年尝试理解过，今年再看才学懂了一点。基本抄的 EI & qwaszx 的课件。简介转置原理给出的是，通过

b = A a

$\mathbf{b}=A\mathbf{a}$ 的算法来解决

\hat{b} = A^{T} \hat{a}

$\mathbf{\hat b}=A^{T}\mathbf{\hat a}$ ，这里

a

$\mathbf{a}$ 和 $\mat 阅读全文

posted @ 2022-06-21 21:12 do_while_true 阅读(560) 评论(0) 推荐(1) 编辑

有标号有根树计数

摘要：初学拉格朗日反演/kel 首先先写一下 EGF：设其 EGF 为

T (x)

$T(x)$ ，则有

T (x) = x e^{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 阅读全文

posted @ 2022-06-20 18:06 do_while_true 阅读(190) 评论(0) 推荐(0) 编辑

不能再挂分了

摘要：22一轮省集 22.6.19：写 mt19937 不加 #include<random> 阅读全文

posted @ 2022-06-19 22:59 do_while_true 阅读(92) 评论(0) 推荐(0) 编辑

公告

昵称： do_while_true
园龄： 5年1个月
粉丝： 101
关注： 57

+加关注

2025年3月

日

一

二

三

四

五

六

06 2022 档案

友链

06 2022 档案

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论