RandomShuffle

摘要： 有很多在 OI 中神秘的科技。是很难的基于数学的优化。 线性规划 线性规划 阅读全文

摘要： 和网络流有密切联系。网络流是线性规划的特殊形式。 一些概念 定义关于变量 \(x_1,x_2,\cdots,x_n\) 的线性函数 \(f(x_1,x_2,\cdots,x_n)=\sum\limits_{i=1}^na_ix_i\)。关于 \(f\) 的等式和不等式称为线性约束。线性规划就是在一组 阅读全文

该文被密码保护。 阅读全文

摘要： 主要是一些写的题的题解。 1. P10573 [JRKSJ R8] C0mp0nents 首先转化限制，\(|a_x-a_y|=k\) 的一个必要条件是 \(a_x\equiv a_y\pmod k\)。于是我们只关心模 \(k\) 同余的点之间的边。 先把这些点拿出来，然后就转化为了 \(k=1\ 阅读全文

该文被密码保护。 阅读全文

摘要： 学习典题。 1. P3951 [NOIP 2017 提高组] 小凯的疑惑 2. P11036 【MX-X3-T3】「RiOI-4」GCD 与 LCM 问题 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 学习一些经典老题，锻炼基本功。 1. P5367 【模板】康托展开 拿到一个排列，求其排名就是数有多少个排列比它小。 枚举一个 \(i\)，设 \(f_i\) 表示钦定前 \(i-1\) 位相同，第 \(i\) 位比它小，后面随便填的方案数，显然这样不会数重，答案就是 \(\sum\limits_{ 阅读全文

该文被密码保护。 阅读全文