2024 年 4月随笔档案 - do_while_true

摘要：抄论文抄 JCY 耳分解对于图

G = (V, E)

$G=(V,E)$ 的子图

G^{'} = (V^{'}, E^{'})

$G'=(V',E')$ ，若一条简单路径或者简单环

x_{1}, x_{2}, \dots x_{k}

$x_1,x_2,\cdots x_k$ 满足

x_{1}, x_{k} \in V^{'}, x_{2}, \dots, x_{k - 1} \notin V^{'}

$x_1,x_k\in V',x_2,\cdots,x_{k-1}\notin V'$ ，那么称之为一个耳，如果是简单路径阅读全文

posted @ 2024-04-27 16:06 do_while_true 阅读(147) 评论(0) 推荐(0) 编辑

2024.4

摘要：感觉本地编辑器有点卡了就先放到博客园上 1. ccpc 2023 深圳 M 3 Sum 先取模，就是第

x

$x$ 位加给

x mod K

$x\bmod K$ 位，

O (l e n)

$\mathcal{O}(len)$ 复杂度。然后就只有相加为

0, M, 2 M

$0,M,2M$ 这三种情况，找几个模数进行 check 就行。 2. c 阅读全文

posted @ 2024-04-25 16:12 do_while_true 阅读(181) 评论(0) 推荐(0) 编辑

集合幂级数 ln exp

摘要：写的时候有个地方忘取模调了半天【流汗】先和子集卷积一样处理出 size 那一维，先对集合幂级数那一维 fmt，然后在形式幂级数那一维作

O (n^{2})

$\mathcal{O}(n^2)$ 的暴力 ln, exp。写的时候遇到的坑点是集合幂级数那一维的范围其实是

[0, n]

$[0,n]$ 而不是 \([0,n-1 阅读全文

posted @ 2024-04-17 14:56 do_while_true 阅读(80) 评论(0) 推荐(0) 编辑

置换杨表

摘要：置换基础双射将置换

p

$p$ 唯一分解为若干循环（轮换分解），对于每个循环以其最大值作为开头，再将所有循环按照字典序升序排序，构成一个新的置换。这是

n

$n$ 阶排列到

n

$n$ 阶排列的双射。右推左即为按照前缀最大值划分段从而得到这些循环。例：

n

$n$ 阶随机排列中

1

$1$ 所阅读全文

posted @ 2024-04-12 17:57 do_while_true 阅读(43) 评论(0) 推荐(0) 编辑

公告

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

+加关注

2025年3月

日

一

二

三

四

五

六

04 2024 档案

友链

04 2024 档案

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论