摘要：分析 记$D_i$为$S$到$i$的最短路，那么对于所有边$(i,j)$，都要满足$D_i+cost_{i,j}\geq D_j$。 我们考虑普通的费用流，它的原理是沿着一条$S\rightarrow T$的最短路径满足增广，显然对于这条路径上的所有边$(i,j)$，都是满足$D_i+cost_{i 阅读全文

摘要：THUSC2017题解 巧克力 先将所有权值$\text {Rand}$区间$[0,K)$的一个权值，那么一个方案满足条件就变成了$[0,K)$中的颜色都有，只要满足要求的那$K$个颜色被分到不同的集合即满足条件，那么正确率$P=\frac {K!}{K^K}$ 没有第二问就是一个斯坦纳树板子题，然 阅读全文

摘要：【BZOJ1070】[SCOI2007]修车 题面 以后要多写题面~~flag~~ 题目描述 同一时刻有$N$位车主带着他们的爱车来到了汽车维修中心。维修中心共有$M$位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾 客平均等待的时间 阅读全文

摘要：【BZOJ3197】[SDOI2013]刺客信条 题面 bzoj 洛谷 题解 关于树的同构，有一个非常好的性质： 把树的重心抠出来，那么会出现两种情况： 1.有一个重心，那么我们直接把这个重心作为树的根。 2.有多个重心，这些重心一定有一条边相连，设重心为$u,v$,那么把$u,v$断开，用一个新的 阅读全文