摘要： 咕咕咕这只鸽子在学主席树的时候终于想起来要更权值线段树学习笔记了 先来看道题： 给你一个序列和一些操作： 操作 \(1\)：询问序列第k小，保证有答案。 操作 \(2\)：修改某个数 这题首先考虑暴力： 暴力 \(1\) 对于操作 \(1\)，拷贝一份，然后排序，第 \(k\) 个数就是第 \(k\ 阅读全文

摘要： [NOIP2013 提高组] 货车运输 阅读全文

摘要： 这两个玩意都是用来求多元一次方程的喏~ 阅读全文

摘要： Lucas 定理 $$C_m^n \equiv C_{m \bmod p}^{n \bmod p} \cdot C_{\lfloor \frac{m}{p} \rfloor}^{\lfloor \frac{n}{p} \rfloor} \pmod{p}$$ 证明 规定：$inv_x$ 表示 $x$ 阅读全文

摘要： 扩展欧几里得算法，是用来求形如ax+by=c的不定方程的整数解的。 阅读全文

摘要： 有趣的结论题awa 阅读全文

摘要： 题目大意： 给你一个长度为 n,值域在 [1,n] 的序列 $a$，每次操作可以将一个位置的数替换为当前序列的 MEX，请你让序列变成一个单调不降的序列，要求操作数在 2n 以内。 阅读全文

摘要： 这是一道比较有趣的数学题。 阅读全文

摘要： 他还没死。 阅读全文

摘要： dijkstra可以用来跑单源最短路~ 阅读全文