摘要：
oiwiki OEIS A000166 错位排列：满足 \(p_{i}\ne i\) 的排列 错排数：\(D_{n}\) 表示 \(n\) 的错位排列数 容斥 考虑算补集：\(n\) 个元素不都错排的方案数为 \[\sum_{i=1}^{n}(-1)^{i-1}{n\choose i}(n-i)!= 阅读全文
摘要：
\(n!\) 中含素数 \(p\) 的幂次为 \(\displaystyle\sum_{i=1}\lfloor\frac{n}{p^{i}}\rfloor\) Kummer 定理：\({n+m\choose n}\) 中含素数 \(p\) 的幂次等于 \(p\) 进制下 \(n+m\) 的进位次数 阅读全文
摘要：
观雨 【宋】陈与义 山客龙钟不解耕，开轩危坐看阴晴。 前江后岭通云气，万壑千林送雨声。 海压竹枝低复举，风吹山角晦还明。 不嫌屋漏无乾处，正要群龙洗甲兵。 注意不是“山脚”（ 古诗文网 阅读全文
摘要：
LG 题单 cdq 分治是一种思想而不是具体算法，核心仍是处理跨过当前区间中点的贡献 从嵌套数据结构的观点看，cdq 分治就是树套树外层树的遍历，优点是空间少一个 \(\log\) 且常数更小 依据递归顺序可以分为两种 后序遍历 与普通分治类似。注意这种分治顺序可以归并排序 高维偏序 LG3810 阅读全文
摘要：
LG5445 把询问 \(x,y\) 看作平面上的点 记当前时刻 \(t\)，\(l\) 是与 \(i\) 连通的最左端，\(r\) 是与 \(i+1\) 连通的最右端，可以通过 set 维护断边找到 连边 \((i,i+1)\) 时 \(x\in[l,i],y\in[i+1,r]\) 连通了，考虑 阅读全文
摘要：
\[ft61 \] 试机 cerr 测速 sfmt19937 mt(20050827); set<unsigned> s; For(i,1,1e6) s.emplace(mt()); cout<<sz(s)<<'\n'; 本地 0.67s CF 0.96s 牛客 0.7s 配置 vscode "ed 阅读全文
摘要：
LG2161 显然： 任意时刻每个点最多被一条线段覆盖 暴力删每条线段的复杂度是对的 插入 \([l,r]\) 时需要删除的线段要么被 \([l,r]\) 包含，要么覆盖 \(l\) 或 \(r\) 性质非常强所以做法非常多 一种比较神奇的：对于两条线段 \([l_{1},r_{1}],[l_{2} 阅读全文
摘要：
gym 开场发现 E 是传统数据结构题很高兴，不过先跳了。F 知道相邻两段的长度差 \(\le1\)，以为最终每段长度只有 \(\lfloor\frac{n}{m+1}\rfloor,\lceil\frac{n}{m+1}\rceil\) 两种，那就可以 DP 了，队友签完 H A 我上去写，呼救两 阅读全文