do_while_true

一言（ヒトコト）

04 2024 档案

耳分解 双极定向 竞赛图
摘要：抄论文 抄 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 阅读(235) 评论(0) 推荐(0)
集合幂级数 ln exp
摘要：写的时候有个地方忘取模调了半天【流汗】 先和子集卷积一样处理出 size 那一维，先对集合幂级数那一维 fmt，然后在形式幂级数那一维作 \(\mathcal{O}(n^2)\) 的暴力 ln, exp。 写的时候遇到的坑点是集合幂级数那一维的范围其实是 \([0,n]\) 而不是 \([0,n-1 阅读全文
posted @ 2024-04-17 14:56 do_while_true 阅读(172) 评论(0) 推荐(0)
置换 杨表
摘要：置换 基础双射 将置换 \(p\) 唯一分解为若干循环（轮换分解），对于每个循环以其最大值作为开头，再将所有循环按照字典序升序排序，构成一个新的置换。 这是 \(n\) 阶排列到 \(n\) 阶排列的双射。右推左即为按照前缀最大值划分段从而得到这些循环。 例：\(n\) 阶随机排列中 \(1\) 所 阅读全文
posted @ 2024-04-12 17:57 do_while_true 阅读(64) 评论(0) 推荐(0)