Vanisher

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1053 【题解】反素数有一个性质：质数的次幂递减。然后暴力就行了。/* -------------- user Vanisher pr... 阅读全文

posted @ 2018-03-06 19:27 Vanisher 阅读(84) 评论(0) 推荐(0) 编辑

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1083 【题解】 MST裸题。。。/* -------------- user Vanisher problem bzoj-1083--... 阅读全文

posted @ 2018-03-06 19:25 Vanisher 阅读(88) 评论(0) 推荐(0) 编辑

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1088 【题解】很水的一道题，有很多种解法。笔者用的是，枚举最边上两个是不是雷，然后接下来的雷的分布方式就唯一了，按位确定并判断是否可行就行... 阅读全文

posted @ 2018-03-06 19:20 Vanisher 阅读(102) 评论(0) 推荐(0) 编辑

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1070 【题解】建图方式还是挺神的。我们不考虑每辆车之前的等待花费，而是考虑每辆车对之后的车的影响，因此，我们把每辆车插到最前面。费用为&#... 阅读全文

posted @ 2018-03-06 19:16 Vanisher 阅读(105) 评论(0) 推荐(0) 编辑

摘要：【题目描述】 http://www.lydsy.com/JudgeOnline/problem.php?id=1087 【题解】状压dp不解释 /* -------------- user Vanisher problem bzoj-1087... 阅读全文

posted @ 2018-03-06 19:07 Vanisher 阅读(92) 评论(0) 推荐(0) 编辑

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4558 【题解】显然可以从总状态中减去不合法的状态。对于不合法的状态，可以用容斥原理即：有一个点不合法-有两个点不合法+有三个点不合法-有四... 阅读全文

posted @ 2018-03-06 19:03 Vanisher 阅读(93) 评论(0) 推荐(0) 编辑

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1061 【题解】如果一个线性规划问题的每个变量只在两个限制条件中出现过，并且一个是正的，一个是负的，那么就可以把这个问题转换为网络流模型，每个限制... 阅读全文

posted @ 2018-03-06 18:48 Vanisher 阅读(80) 评论(0) 推荐(0) 编辑

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1051 【题解】 tarjan缩点，如果只有一个块出度为0，那么那个块的所有点就是答案，否则无解 /* -------------- us... 阅读全文

posted @ 2018-03-03 21:50 Vanisher 阅读(72) 评论(0) 推荐(0) 编辑

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1030 【题解】建出ac自动机，把是串的末尾的点打上标记，若一个点的fail" role="presentation" style="positi... 阅读全文

posted @ 2018-03-02 17:20 Vanisher 阅读(73) 评论(0) 推荐(0) 编辑

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1029 【题解】按时间T2从早到晚排序，依次取，把当前的决策集合按T1为关键字放入大根堆里去，新来一个建筑时，若能取则直接取，否则与堆顶元素比较，... 阅读全文

posted @ 2018-03-02 08:37 Vanisher 阅读(63) 评论(0) 推荐(0) 编辑

此博客暂停使用，请移步 https://blog.csdn.net/D_Vanisher