摘要：
【NOI2017】游戏（搜索，2 sat） 题面 BZOJ的SPJ是假的 "兹磁洛谷" 题解 如果没有$x$地图的影响 这就是一个裸的$2 sat$问题 但是现在有不超过$8$个$x$地图的影响 我们不难想到枚举$x$地图的状态再来$2 sat$判断剩余是否可行。 这样的复杂度是$O(3^dn)$， 阅读全文
摘要：
【BZOJ3714】Kuglarz（最小生成树） 题面 "BZOJ" Description 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇 阅读全文
摘要：
【BZOJ4152】The Captain（最短路） 题面 "BZOJ" Description 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1 x2|,|y1 y2|)，求从1号点走到n号点的最小费用。 Input 第一行包含一个正整数n(2 include incl 阅读全文
摘要：
【BZOJ2763】飞行路线（最短路） 题面 "BZOJ" Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n 1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现 阅读全文