摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1210 【题解】 一道插头dp的入门题。 粗略来说就是从上往下，从左往右一格一格dp，用状态压缩的方法记录与未搜索格子的连通性（最小表示法或括... 阅读全文
posted @ 2018-04-16 21:55
Vanisher
阅读(93)
评论(0)
推荐(0)
摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=3470 【题解】 正着做一遍求出从一号点到每个点的概率g[i]" role="presentation" style="position: rel... 阅读全文
posted @ 2018-04-14 20:25
Vanisher
阅读(99)
评论(0)
推荐(0)
摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=4851 【题解】 题目中说选的数两两都不相同，那么我们状压记是否满足了不同的限制，并且规定前一个比后一个大。再开一位记最前面的一个是否小于S" r... 阅读全文
posted @ 2018-04-14 20:17
Vanisher
阅读(150)
评论(0)
推荐(0)
摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=4852 【题解】 在平面中随机选取一些点作为初始点，然后模拟退火。 tip：在模拟退火时，由于答案比较小，但是温度比较高，所以在算exp" r... 阅读全文
posted @ 2018-04-14 19:48
Vanisher
阅读(142)
评论(0)
推荐(0)
摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=4853 【题解】 用Floyd求出飞机从一个点到另一个地点的最短耗时。 将需要的线路看做点，若一条线路能到其他的线路，则向该线路连边。 问... 阅读全文
posted @ 2018-04-14 19:42
Vanisher
阅读(150)
评论(0)
推荐(0)
摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=4850 【题解】 考虑从位置i到位置i+1只有O(N)" role="presentation" style="position: relativ... 阅读全文
posted @ 2018-04-09 21:49
Vanisher
阅读(84)
评论(0)
推荐(0)
摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=4919 【题解】 很妙的一道题。考虑N∗logN" role="presentation" style="position: rel... 阅读全文
posted @ 2018-04-02 21:55
Vanisher
阅读(77)
评论(0)
推荐(0)
摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1097 【题解】 首先预处理出前k+1个点到每个点的最短路。 然后状压dp。记f[i][j]" role="presentation" sty... 阅读全文
posted @ 2018-04-02 21:45
Vanisher
阅读(73)
评论(0)
推荐(0)
摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=3566 【题解】 套路题O(n)" role="presentation" style="position: relative;">O(n)O(n... 阅读全文
posted @ 2018-04-01 21:06
Vanisher
阅读(74)
评论(0)
推荐(0)
摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=3677 【题解】 首先一定存在一个点，当他作为根时所有个蓝线都以x-dad[x]-dad[dad[x]]存在。因此可以先确定一个根，O(N)" r... 阅读全文
posted @ 2018-04-01 21:02
Vanisher
阅读(108)
评论(0)
推荐(0)
浙公网安备 33010602011771号