摘要：
【BZOJ2299】[HAOI2011]向量（数论） 题面 "BZOJ" "洛谷" 题解 首先如果我们的向量的系数假装可以是负数，那么不难发现真正有用的向量只有$4$个，我们把它列出来。$(a,b)(a, b)(b,a)(b, a)$，我们假设这四个出现的次数分别为$c1,c2,c3,c4$。 那么 阅读全文
摘要：
【BZOJ2285】[SDOI2011]保密（分数规划，网络流） 题面 "BZOJ" "洛谷" 题解 首先先读懂题目到底在干什么。 发现要求的是一个比值的最小值，二分这个最小值$k$，把边权转换成$t sk$，其中$t$是时间，$s$是安全系数。那么通过一遍$SPFA$可以求出到达所有的目标点的危险 阅读全文