摘要： 题目描述 ftiasch 有 N 个物品, 体积分别是 W1, W2, …, WN。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N – 1 物品装满容积为 x 的背包，有几种方法呢？” — 这是经典的问题了。她把答案记为 Count(i, x) ，想要得到所有1 using names 阅读全文

摘要： 题目描述 一开始森林里面有N只互不相识的小猴子，它们经常打架，但打架的双方都必须不是好朋友。每次打完架后，打架的双方以及它们的好朋友就会互相认识，成为好朋友。经过N 1次打架之后，整个森林的小猴都会成为好朋友。 现在的问题是，总共有多少种不同的打架过程。 比如当N=3时，就有{1 2,1 3}{1 阅读全文

摘要： 题目描述 有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国的布局非常奇特，整个国家的交通系统可以被看成是一个22行CC列的矩形网格，网格上的每个点代表一个城市，相邻的城市之间有一条道路，所以总共有2C个城市和3C−2条道路。 小人国的交通状况非常槽糕。有的时候由于交通堵塞，两座城市之间的 阅读全文

摘要： 题目描述 给定有向图G=(V,E)。设P 是G 的一个简单路（顶点不相交）的集合。如果V 中每个顶点恰好在P 的一条路上，则称P是G 的一个路径覆盖。P 中路径可以从V 的任何一个顶点开始，长度也是任意的，特别地，可以为0。G 的最小路径覆盖是G 的所含路径条数最少的路径覆盖。设计一个有效算法求一个 阅读全文

摘要： Day0 坐了好久的车，下午四点到的长沙，，， 然后被领到了一个看着贼不咋地的宾馆，， 第一次考NOIp提高组，还是有点紧张的，，看了点网络流准备骗分，然后快乐了好久。。 Day1 进考场的时候贼紧张。。。旁边那个人开局配vim配的贼6，， 然后emacs党随便写了几句配置就开始看题。 然后，，，， 阅读全文

摘要： "题目描述" 二分图板子题，按读入建边即可。 注意m和n分别代表什么 （话说洛谷数据是真的水。。m 2=n的数据有82分。。我一开始就是这弄错了） 代码~~（二分图真的难敲，，这里是dinic ）~~ ~~~cpp include using namespace std; inline void r 阅读全文

摘要： "题目链接" 由于数据范围较小，可以对每一天进行考虑。 考虑每一天时，对每个太空站都建个新的点代表当前天的太空站，地球和月球也新建。 从源点向地球连容量为inf的边，月球向汇点连容量为inf的边。 然后每个太空站可以从上一天留下$inf$个人，所以从前一天连一条容量为$inf$的边。 考虑每个太空船 阅读全文

摘要： "题目链接" 最小费用最大流。 每天拆成两个点，早上和晚上； 晚上可以获得$r_i$条脏毛巾，从源点连一条容量为$r_i$，费用为0的边。 早上要供应$r_i$条毛巾，连向汇点一条容量为$r_i$吗，费用为0的边。 每天可以买毛巾，晚上向第二天早上连一条费用为$p$，容量为$inf$的边。 可以送快 阅读全文

摘要： "题目链接" 注意到$4\times 7$的矩阵的局部极小值最多只有8个，可以状压。 设$f[i][sta]$表示从小到大填数，当前填到$i$，极小值的填充状态为$sta$的方案数。 考虑到由于是从小到大填数，每个极小值位置没填时，其四周的位置也不能填。 那么可以分情况讨论： 当前填在极小值位置上， 阅读全文

摘要： "题目链接" 这题其实就是 "没有上司的舞会" 在基环树上的扩展。 那么做法也差不多，对于基环树，在环上任选一条边删掉。 由于这条边连接的两个点不能同时选，于是硬点一个点不选，以另一个点为根做一遍dp，这样做两次dp之后取个最大值就是答案。 这题有可能是个森林，于是对于每个基环树做一遍加起来就行了。 阅读全文