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 阅读(147) 评论(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 阅读(181) 评论(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 阅读(81) 评论(0) 推荐(0) 编辑
置换 杨表
摘要：置换 基础双射 将置换 \(p\) 唯一分解为若干循环（轮换分解），对于每个循环以其最大值作为开头，再将所有循环按照字典序升序排序，构成一个新的置换。 这是 \(n\) 阶排列到 \(n\) 阶排列的双射。右推左即为按照前缀最大值划分段从而得到这些循环。 例：\(n\) 阶随机排列中 \(1\) 所 阅读全文
posted @ 2024-04-12 17:57 do_while_true 阅读(43) 评论(0) 推荐(0) 编辑