2024 年 4月随笔档案 - do_while_true

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

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

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

$x_1,x_2,\cdots x_k$ 满足

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

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

2024.4

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

$x$ 位加给

$x\bmod K$ 位，

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

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

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

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

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

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

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

置换杨表

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

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

$n$ 阶排列到

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

$n$ 阶随机排列中

$1$ 所阅读全文

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

do_while_true