摘要：
题面 \(IOI\) ?? 一道大水题 题面难以概括，还是去看原题吧 solution 环上 \(dp\) ，断环成链 然后做区间 \(dp\) 板子，枚举断点 这个题唯一的 \(tip\) 就是处理区间合并 因为区间合并有乘，所以有负负得正情况，所以还要维护一个区间最小值 对于合并要考虑一大堆情况 阅读全文
摘要：
题面 题目大意 给定一个长为 \(n\) 的整数序列 ，由 \(A\) 和 \(B\) 轮流取数（\(A\) 先取）。每个人可从序列的左端或右端取若干个数（至少一个），但不能两端都取。所有数都被取走后，两人分别统计所取数的和作为各自的得分。假设 \(A\) 和 \(B\) 都足够聪明，都使自己得分尽 阅读全文
摘要：
题面 序列，多次查询区间中有多少不同的数 \(1\leq n, m, a_i\leq10^6, 1\leq l\leq r\leq n\) solution 这题把莫队卡了？ 好像有dalao用莫队卡常过了，莫队是啥，早忘咋写了 = = 本蒟蒻只会用树状数组 根据询问查找题目中一些特殊的性质 由于询 阅读全文
摘要：
题面 维护多个形如 \(ax + b> c\) 的不等式，支持下面操作，操作 \(n\) 次 Add a b c：表明要往不等式组添加一条不等式 \(ax+b>c\) Del i：代表删除第 i 条添加的不等式（最先添加的是第 1 条）。 Query k：代表一个询问，即当 \(x=k\) 时，在当 阅读全文
摘要：
question 题目大意： 维护一个序列，支持下面两种操作： 向序列中插入一个元素 输出并删除当前序列的中位数（若序列长度为偶数，则输出较小的中位数） solution 用 对顶堆 来实现 这个题可以抽象为动态维护一个第 k 大的数，并且 k 值可能在变化。 首先开一个小顶堆和一个大顶堆，小顶堆维 阅读全文
摘要：
写在前面 学完分块，跑来学 CDQ 分治，导致 qbxt 导学的题没做完，然后就，挨老吕批了 qwq 可恶的 ycc 和 myz（偷偷往题单里放题 = =） 本文主要借 (chao) 鉴 (xi) 自 CDQ 分治 ，也有自己的想法 如果有什么不对的地方，可以直接看原文 引子 关于 CDQ 分治 它 阅读全文
摘要：
写在前面 博弈论，又称为对策论（Game Theory）、赛局理论等，既是现代数学的一个新分支，也是运筹学的一个重要学科。——百度百科 巴什博弈 两个人在 \(n\) 个石子面前玩取石子游戏，每个人每次可以取 \([1,m]\) 个，不能拿的人为败者，为谁会获胜 当石子的数目不多于 \(m\) 个时 阅读全文
摘要：
01 分数规划 基本01分数规划问题 给定一个二元组 \((value_i,cost_i)\) ，\(value_i\) 是选择此二元组获得的价值（非负），\(cost_i\) 是这个二元组的代价（非负），设 \(x_i (x_i \in {0, 1})\) 表示第 \(i\) 个二元组选不选，最大 阅读全文
摘要：
简介 高斯消元 主要用于求线性方程组，也可以求矩阵的秩、矩阵的逆 时间复杂度为 \(O(n^3)\) 思想：初中解方程的加减消元，最后得到类似 \(kx = b\) ，然后逐一往回带，求出其他的未知数 解方程 \[ \begin{cases} 3x + 2y + z = 6~~① \\ \\ 2x 阅读全文
摘要：
题目描述 由小学知识得： \(n + 1\) 个 \(x\) 坐标不同的点确定唯一的最高次为 \(n\) 次的多项式 \(y = f(n)\) 。现在给出 \(n + 1\) 个点，求出这些点构成的多项式在某一位置的取值 拉格朗日插值法 假设给出的曲线是个二次多项式 \[ f(x) = ax^2 + 阅读全文