摘要：
博客皮肤 Simple Memory CSS代码 #EntryTag{margin-top:20px;font-size:9pt;color:gray}.topicListFooter{text-align:right;margin-right:10px;margin-top:10px}#divRe 阅读全文
摘要：
题外话 一开始是在写洛谷月赛题的，后来发现需要用到整除分块，然后发现这东西似乎在莫比乌斯反演中会用到？所以就突然决定要学莫比鸟斯反演。 [CQOI2007]余数求和 先来康康这道例题： 给出正整数 \(n\) 和 \(k\)，请计算 \[ G(n, k) = \sum_{i = 1}^n k \bm 阅读全文
摘要：
与OI有关的内容都在这个博客里 其余的都在 $\Rightarrow$ [这里](https://blog.kkkstra.cn) 阅读全文
摘要：
多项式乘法 \(FFT \Rightarrow\) 传送门 \(NTT \Rightarrow\) 传送门 \(FFT\) void FFT(int lim, Complex *a, int op) { for (int i = 0; i < lim; ++i) if (i < r[i]) swap 阅读全文
摘要：
积性函数 定义 积性函数：若一个定义在正整数域上的函数，\(\forall \gcd(x,y)=1, f(xy) = f(x)f(y)\)，则称 \(f(x)\) 为积性函数。 常见的积性函数 \(\mu(n)\)：莫比乌斯函数 \(\varphi(n)\)：欧拉函数 \(\gcd(n,k)\)：k 阅读全文
摘要：
"多项式总结 Great_Influence 的博客" "生成函数学习笔记 lyyi2003的博客" "[复习]多项式和生成函数相关内容" "【learning】多项式相关（求逆、开根、除法、取模） yoyoball的博客" "Miskcoo's Blog" "路过图床" 阅读全文
摘要：
``` set guifont=Monaco\ 11 syntax on set number set showmatch set autoindent set smartindent set tabstop=2 set shiftwidth=2 set mouse=a set autoread set nowrap set hlsearch map : call Compile() func! 阅读全文
摘要：
Description 给定一个 \(n \times m\) 的矩阵，从中选出 \(n\) 个数，使得任意两数不在同一行或同一列。问第 \(k\) 大数字的最小值是多少。 Solution 二分答案，将大于等于 \(mid\) 的数看作 $1$，将小于 \(mid\) 的数看作 $0$，然后 \( 阅读全文
摘要：
[POI2015] Kinoman 二维数点问题，常用套路是，枚举其中一个端点，然后维护到每个端点的区间的值。 设一部电影上一个播放日为 \(pre_i\)，下一个播放日为 \(nxt_i\)，发现每场电影 \(i\) 只有在 \(l > pre_i,r<nxt_i\) 的区间中对答案有贡献。 所以 阅读全文
摘要：
| 序号 | 名称 | 标签 | 状态 | | : : | : : | : : | : : | | 1 | 飞行员配对方案问题 | 二分图最大匹配 最大流 | $\surd$ | | 2 | 太空飞行计划问题 | 最大权闭合子图 最小割 | $\surd$ | | 3 | 最小路径覆盖问题 | DA 阅读全文