2018 年 3月 6 日随笔档案 - Vanisher

摘要：【题目描述】 http://www.lydsy.com/JudgeOnline/problem.php?id=3085 【题解】这题同[bzoj1053]但数据范围更大，单纯的高精度不足以通过此题，因此我们要加上更强力的剪枝：考虑每个质数的更紧的限制：... 阅读全文

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

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

posted @ 2018-03-06 19:27 Vanisher 阅读(85) 评论(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) 编辑

Vanisher