秦淮岸灯火阑珊

摘要： 状态压缩动态规划学习笔记 算法介绍 状态压缩动态规划是近些年来NOIP提高组常考的算法,也是日后ACM必备的算法之一,因此我们有必须要学习此类高级算法.而且此类算法往往是NP算法的最强优化之一. 算法思想 状态压缩动态规划,顾名思义也就是,将动态规划中的 状态数组进行了压缩. 那么想到压缩,我们不免 阅读全文

摘要： "更好的阅读体验" 并查集算法详解 算法详解 维护类型 身为一个数据结构,我们的并查集,它的维护对象是我们的关注点. 并查集适合维护具有 非常强烈的传递性质,或者是连通集合性质. 性质详解 传递性质 传递性,也就是具有传递效应的性质,比如说A传递给B一个性质或者条件,让B 同样拥有 了这个性质或者条 阅读全文

摘要： 题意翻译 约翰一共有N)个牧场.由M条布满尘埃的小径连接.小径可 以双向通行.每天早上约翰从牧场1出发到牧场N去给奶牛检查身体. 通过每条小径都需要消耗一定的时间.约翰打算升级其中K条小径，使之成为高 速公路.在高速公路上的通行几乎是瞬间完成的，所以高速公路的通行时间为0. 请帮助约翰决定对哪些小径 阅读全文

摘要： "原题连接,打开有惊喜" "更好的阅读体验" 题目描述 在郊区有 N 座通信基站，P 条双向电缆，第 i 条电缆连接基站$A_i$和$B_i$。 特别地，1 号基站是通信公司的总站，N 号基站位于一座农场中。 现在，农场主希望对通信线路进行升级，其中升级第 i 条电缆需要花费$L_i$。 电话公司正 阅读全文

摘要： "原题链接" 题目描述 农夫约翰正在一个新的销售区域对他的牛奶销售方案进行调查。 他想把牛奶送到T个城镇，编号为1~T。 这些城镇之间通过R条道路 (编号为1到R) 和P条航线 (编号为1到P) 连接。 每条道路i或者航线i连接城镇$A_i$到$B_i$，花费为$C_i$。 对于道路，$0 \le 阅读全文

摘要： "原题链接" 题目描述 C国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。 任意两个城市之间最多只有一条道路直接相连。 这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1条。 C国幅员辽阔，各地的资源分布情况各不相同，这就 阅读全文

摘要： "NOIP2017 Day1 T3" "更好的阅读体验" 题目描述 策策同学特别喜欢逛公园。公园可以看成一张$N$个点$M$条边构成的有向图，且没有 自环和重边。其中1号点是公园的入口，$N$号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从1 阅读全文