现公布本人近三个月最新 OI 研究成果。

被 adam01 吊打了！

前途在哪里呀，前途在哪里 前途在那小朋友的眼睛里。

A. 巧克力（chocolates） 分析 40分做法：前缀和预处理，然后枚举，时间复杂度 O(n2)O(n^{2})O(n2) 正解有许多做法，在此介绍其中一种：双指针。左右两个指针，分别指向头尾，若此时 s1>s2s1 > ...

思想 先搜索前一半的状态，再搜索后一半的状态，再记录两边状态相结合的答案。 暴力搜索的时间复杂度通常是 O(2n)O(2^{n})O(2n) 级别的。但折半搜索可以将时间复杂度降到 O(2×2n2)O(2 \times 2^{\frac{n...

题目链接 Luogu P1875 佳佳的魔法药水 分析 初始的时候每个点的 disdisdis 为本身花费，ansansans 为 111。 读入 a,b,ca, b, ca,b,c，则分别连 a⇒disbc,b⇒disaca \stack...

题目链接 Luogu P3008 [USACO11JAN]Roads and Planes G 分析 直接 SPFA 根据数据范围是会超时的，但由于这是一道老题，所以优先队列优化 SPFA 也是可以通过的，但这并不是正解，下文不加以介绍。 ...

v1 原「史上最牛逼 SPJ」： #include<iostream> #include<cstdio> #include<cstring> using namespace std;char str[10...

栈 栈是 OI 中常用的一种线性数据结构。 栈的修改是按照后进先出的原则进行的，因此栈通常被称为是后进先出（last in first out）表，简称 LIFO 表。 下文均使用名为 st ，栈底为 st[1] ，栈顶为 st[top] ...

P1993 小 K 的农场 查分约束的主要思想在于建边。 观察 nnn 个未知数组成的不等式组： 给定 nnn 个数和 mmm 个约束条件（如 xi−xj≤cx_i - x_j \leq cxi​−xj​≤c），求一组解。 约束条件可以转化...