题目大意：有一些点和一些边，每条边有一个监视代价。一个人从1号点出发，到达某些“传送点”可以逃生。但被监视的边就不能走了。要你用最小的监视代价使得那个人无法传送。 解题思路：求最小割。先建一个超级汇点$n+1$，把所有传送点连上这个超级汇点，然后根据“最小割=最大流”的定理，跑最大流即可。注意无向图 ...
分类：
其他好文 时间：
2017-07-29 11:42:37
阅读次数：
183
题目链接Vijos 题目链接UOJ 转载一个大佬的题解： 点击这里->银牌爷题解 主要考察二分查找、树上倍增、贪心、“树上前缀和”。题目是一颗树，要求将一条边的权值变为0，使得所有运输计划的最大时间最小。直觉告诉我们，这是一个树上倍增的题目，但是它却不像前几年的 Day2T3 开车旅行那样纯倍增，或 ...
分类：
其他好文 时间：
2017-07-28 23:41:44
阅读次数：
246
子串 (substring.cpp/c/pas) 题目链接 【问题描述】有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个 互不重叠 的非空子串，然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串，请问有多少种方案可以使得这个新串与字符串 ...
分类：
其他好文 时间：
2017-07-28 22:27:34
阅读次数：
159
题目：洛谷P1525、Vijos P1776、codevs1069。 题目大意：有一些罪犯，两个罪犯之间可能会发生冲突，冲突有个影响力，而如果两个罪犯在不同监狱里，就可以避免冲突。现在有两个监狱，要你安排一种关押罪犯的方式，使得影响力最大的一次冲突影响力最小。 解题思路：贪心+并查集。先将所有冲突按 ...
分类：
其他好文 时间：
2017-07-28 13:24:44
阅读次数：
150
Vijos 1404 遭遇战 背景 你知道吗，SQ Class的人都很喜欢打CS。（不知道CS是什么的人不用参加这次比赛）。 描述 今天，他们在打一张叫DUSTII的地图，万恶的恐怖分子要炸掉藏在A区的SQC论坛服务器！我们SQC的人誓死不屈，即将于恐怖分子展开激战，准备让一个人守着A区，这... ...
分类：
其他好文 时间：
2017-07-24 16:22:30
阅读次数：
132
题面链接 (题面的背景可以说是非常做作了(来自文科生的嘲笑)) 背景 琼花飘落 彩蝶曼舞 又是一年春 满腹愁情 化作伤春酒 梧桐细雨 影影绰绰 残阳落 韶华飞逝 梦断都成空 描述 在 Ninian 的花园里，有许多琼花，环绕着中间的凉亭。 有 N 片琼花，组成一个环。 Ninian 想在凉亭中发动 ...
分类：
其他好文 时间：
2017-07-23 19:42:14
阅读次数：
156
背景 你知道吗，SQ Class的人都很喜欢打CS。（不知道CS是什么的人不用参加这次比赛）。 描述 今天，他们在打一张叫DUSTII的地图，万恶的恐怖分子要炸掉藏在A区的SQC论坛服务器！我们SQC的人誓死不屈，即将于恐怖分子展开激战，准备让一个人守着A区，这样恐怖分子就不能炸掉服务器了。（一个人 ...
分类：
其他好文 时间：
2017-07-22 00:46:02
阅读次数：
380
描述 波浪数是在一对数字之间交替转换的数，如1212121，双重波浪数则是指在两种进制下都是波浪数的数，如十进制数191919是一个十进制下的波浪数，它对应的十一进制数121212也是一个波浪数，所以十进制数191919是一个双重波浪数。 类似的可以定义三重波浪数，三重波浪数在三种不同的进制中都是波 ...
分类：
其他好文 时间：
2017-07-21 20:48:29
阅读次数：
178
LINK 题意：有1个产品，m个步骤编号为1~m。步骤要在n个机器人的手中生产完成。其中，第i个步骤在第j个机器人手中的生产时间给定为$T[i][j]$，切换机器人消耗cost。步骤必须按顺序，同一个机器人不能连续完成超过l个步骤。求完成所有步骤的最短时间是多少。其中$m<=10^5$，$n<=5$ ...
分类：
其他好文 时间：
2017-07-20 19:50:46
阅读次数：
191
【SInGuLaRiTy-1027】 Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. [Vijos 1423] 最佳路线 题目描述 年久失修的赛道令国际汽联十分不满。汽联命令主办方立即对赛道进行调整，否则将取消其主办权。主办方当然必须马上开始 ...
分类：
其他好文 时间：
2017-07-20 12:46:47
阅读次数：
262
