随笔列表第2页 - Vanisher

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1210 【题解】一道插头dp的入门题。粗略来说就是从上往下，从左往右一格一格dp，用状态压缩的方法记录与未搜索格子的连通性（最小表示法或括... 阅读全文

posted @ 2018-04-16 21:55 Vanisher 阅读(89) 评论(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 阅读(94) 评论(0) 推荐(0) 编辑

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=4851 【题解】题目中说选的数两两都不相同，那么我们状压记是否满足了不同的限制，并且规定前一个比后一个大。再开一位记最前面的一个是否小于S" r... 阅读全文

posted @ 2018-04-14 20:17 Vanisher 阅读(140) 评论(0) 推荐(0) 编辑

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=4852 【题解】在平面中随机选取一些点作为初始点，然后模拟退火。 tip：在模拟退火时，由于答案比较小，但是温度比较高，所以在算exp" r... 阅读全文

posted @ 2018-04-14 19:48 Vanisher 阅读(139) 评论(0) 推荐(0) 编辑

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=4853 【题解】用Floyd求出飞机从一个点到另一个地点的最短耗时。将需要的线路看做点，若一条线路能到其他的线路，则向该线路连边。问... 阅读全文

posted @ 2018-04-14 19:42 Vanisher 阅读(143) 评论(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 阅读(80) 评论(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 阅读(73) 评论(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 阅读(68) 评论(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 阅读(70) 评论(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 阅读(106) 评论(0) 推荐(0) 编辑

Vanisher