前言 众所周知，Dev-C++ 是一款过时的 IDE，也是一款在 OI 选手中使用最多的 IDE。由于种种原因，短时间内无法抛弃它（NOIP/CSP 用的是它、像它一样即开即用的轻量 IDE 几乎没有、CP-Editor 还等待进一步的完善 、机房渣机连 VSCode 都带不动）。 （Dev 项目似乎被接手了，有了 6.0 版，但 BUG 一堆） …

前言 珂朵莉树Old Driver Tree (ODT) 是一种十分暴力的数据结构。珂朵莉树是一场 CF 比赛中提出的数据结构，因那道题题面（CF896C）关于珂朵莉而得名。 珂朵莉树适用于以下的情况：维护一个序列，有区间赋值操作，数据随机。下面是珂朵莉树板子题： 维护一个序列，需要支持以下操作1. 将 $[l,r]$ 区间所有数加上 $x$2. …

前言 好题，考的时候用循环节做法水了部分分。看上去是图论实际上是矩阵乘(yi)法(huo)。 题面 H 国的交通由 $n$ 座城市与 $m$ 条道路构成，城市与道路都从 $1$ 开始编号，其中 $1$ 号城市是 H 国的首都。H 国中一条道路将把两个不同城市直接相连，且…

Description 印尼首都雅加达市有 $N$ 座摩天楼，它们排列成一条直线，我们从左到右依次将它们编号为 $0$ 到 $N−1$。除了这 $N$ 座摩天楼外，雅加达市没有其他摩天楼。 有 $M$ 只叫做 “doge” 的神秘生物在雅加达市居住，它们的编号依次是 $0$ 到 $M−1$。编号为 $i$ 的 doge 最初居住于编号为 $B_i$…

#2700 聚会 Description Alice 正在组织一次有 $M$ 位同学参加的同学聚会。Alice 有 $N$ 种不同的茶，每种茶有各自的单价和类别（红茶或绿茶）。每隔一单位时间，聚会上都有一个同学离开。Alice 希望安排一种泡茶的方案，每单位时间都给所有剩下的同学们泡同一种之前没有泡过的茶，花费就是此茶的单价乘以剩余的同学数。同时，…

BZOJ #1999 [Noip2007]Core 树网的核 Description 设 $T=(V, E, W)$ 是一个无圈且连通的无向图（也称为无根树），每条边带有正整数的权，我们称 $T$ 为树网（treenetwork），其中 $V, E$ 分别表示结点与边的集合，$W$ 表示各边长度的集合，并设 $T$  有 $n$ 个结点。 路径：树…

前言 钉钉的云课堂比较反人类，不仅有水印影响观看体验而且不支持倍速播放。看讲课比较慢的老师的视频，无疑是一种煎熬。过于慢的速度，反而会影响效率。 今天因为实在忍不了原速了，稍微研究了一下钉钉的微应用，然后就有了这篇博文。 思路 云课堂的本质是一个（套壳的）网页，限制特别多，例如不允许开控制台等等。我们可以从另一个角度入手，中间人注入 js 来实现目…

题面 给定一张有向图，每条边都有一个容量 $C$ 和一个扩容费用 $W$。这里扩容费用是指将容量扩大 $1$ 所需的费用。 求： 1、 在不扩容的情况下，$1$ 到 $N$ 的最大流； 2、 将 $1$ 到 $N$ 的最大流增加 $K$ 所需的最小扩容费用。 题目链接 思路 第一问是一个裸的最大流。 对于第二问，考虑在每条边旁边加一条边，对于边 $…

题目描述 题目大意：给出一张点数为 $n$，边数为 $m$ 的有向图，除了点 $1$ 和点 $n$ 外每个点和每条边只能走一次，求从点 $1$ 到点 $n$ 的最小费用最大流。 题目链接 思路 这道题主要是题面难理解。 由于一个点只能经过一次，我们一个点拆分为两个点，中间连一条流量为 $1$，费用为 $0$ 的边。 注意点 $1$ 和 点 $n$ …

Crayon 插件已经过时，不推荐使用 前言 博客建好后尝试过一些代码高亮插件，因为 Crayon (Crayon Syntax Highlighter) 的功能比较齐全就选了这个。 写好 Argon 主题 的初代版本后，因为 Crayon 插件的默认样式太丑，就对它稍微进行了一些美化，一直想发出来，现在终于写好这篇博客了。 修改了哪些地方 高亮 …