Unsolved Problem
CF1469F Power Sockets AGC48D Pocky Game AGC47C Pro… 继续阅读 Unsolved Problem
CF1469F Power Sockets AGC48D Pocky Game AGC47C Pro… 继续阅读 Unsolved Problem
第一类斯特林数 定义: 表示 $n$ 个不同元素形成 $m$ 个圆排列的方案数,记为 $\begin… 继续阅读 斯特林数小结
基础知识 一、最大匹配 1.LOJ6000 搭配飞行员 设置超级源点,汇点,然后直接跑最大流即可。如… 继续阅读 网络流小结
分治FFT 1 已知函数 $g(x)$,且 $f(x),g(x)$ 存在如下关系,求 $f(x)$ … 继续阅读 多项式全家桶
一、点分治 1.BZOJ2599 Race 代码链接 2.BZOJ1468 Tree 代码链接 3.… 继续阅读 点分治小结
反演的原理 反演一般是解决这样一个问题:有两个数列 $\lbrace f_n\rbrace,\lbr… 继续阅读 各类反演小结
结束位置集与状态 结束位置集: 对于 $S$ 的一个子串 $t$,我们将 $S$ 中 $t$ 的所有… 继续阅读 后缀自动机小结
离散傅里叶变换 定义: 是将 $\omega_n^1,\omega_n^2,…,\ome… 继续阅读 快速傅里叶变换小结
刚接触一点计算几何,就把一些知识点记录在这里,后面会不断补充。 一、点 向量 这两个东西都可以用一对… 继续阅读 计算几何小结
一、CDQ分治 1.BZOJ3262 陌上花开 代码链接 2.BZOJ2716 天使玩偶 代码链接 … 继续阅读 离线分治算法小结