该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
网络流 （持续复健中） 网络（流网络）：一个有向图，每条边都有一定的容量，图上还有一个源点以及汇点 流从源点流向汇点，满足如下性质 每条边流过的流量大小不得超过边的容量 从源点流出的总流量等于汇点流入的总流量 最大流 最大流问题就是求解从源点最多能流多少流量到汇点的问题 FF（Ford-Fulker 阅读全文
摘要：
A 题意 给定一个由 0，1 和 ? 组成的长为 $n$ 序列，其中 ? 需要被替换为 0 或 1，询问是否有且仅有一种 ? 的替换方案使得序列中有 $k$ 个 1 并且这 $k$ 个 1 是连续的 序列总长度小于 $3\times10^5$ 题解 先分别统计整个序列中 0 和 1 的个数，若 1 阅读全文
摘要：
C++ 压位高精度封装模板 普通的高精度算法都是一位只存放一个数字，但是我们这样显然浪费了大量的空间，一个 int 可以存放超过 $2\times10^9$ 大小的数，考虑利用 int 的多位有效数字，可以大大减少常数 由于有乘法操作，一般我们为了防止溢出，会只使用 int 的最低 $4$ 位，但是 阅读全文
摘要：
（CSP赛前复健，今年最后一次机会了，希望能拿个好成绩） 可持久化数据结构就是总是可以保留每一个历史版本，并且支持操作的数据结构 可持久化数组 题目传送门：Luogu P3919 题目描述 你需要维护这样的一个长度为 $n$ 的数组，支持如下几种操作 在某个历史版本上修改某一个位置上的值 访问某个历 阅读全文
摘要：
二进制gcd（Binary gcd） 前置知识：$\gcd$（最大公约数），位运算 介绍 众所周知利用欧几里得算法（辗转相除法）可以做到在 $\log$ 的时间复杂度内求出两个数的最大公约数 但是有时候这还是不够快，例如这道题——Luogu P5435 如果直接辗转相除硬求 $\gcd$ 就会 T 阅读全文
摘要：
中国剩余定理 前置知识 逆元（扩展欧几里得算法，费马小定理），模意义下的四则运算 介绍 中国剩余定理主要用于解决这样的线性同余方程组，其中 $b_1,b_2,\cdots,b_n$ 两两互质 $$ \left{ \begin{aligned} x&\equiv a_1\pmod {b_1}\ x&\ 阅读全文