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'\)，那么称之为一个耳，如果是简单路径
阅读全文
摘要：感觉本地编辑器有点卡了就先放到博客园上 1. ccpc 2023 深圳 M 3 Sum 先取模，就是第 \(x\) 位加给 \(x\bmod K\) 位，\(\mathcal{O}(len)\) 复杂度。然后就只有相加为 \(0,M,2M\) 这三种情况，找几个模数进行 check 就行。 2. c
阅读全文
摘要：写的时候有个地方忘取模调了半天【流汗】 先和子集卷积一样处理出 size 那一维，先对集合幂级数那一维 fmt，然后在形式幂级数那一维作 \(\mathcal{O}(n^2)\) 的暴力 ln, exp。 写的时候遇到的坑点是集合幂级数那一维的范围其实是 \([0,n]\) 而不是 \([0,n-1
阅读全文
摘要：置换 基础双射 将置换 \(p\) 唯一分解为若干循环（轮换分解），对于每个循环以其最大值作为开头，再将所有循环按照字典序升序排序，构成一个新的置换。 这是 \(n\) 阶排列到 \(n\) 阶排列的双射。右推左即为按照前缀最大值划分段从而得到这些循环。 例：\(n\) 阶随机排列中 \(1\) 所
阅读全文