2018 年 4月 14 日随笔档案 - Vanisher

摘要：【题目链接】 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 阅读(141) 评论(0) 推荐(0) 编辑

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

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

Vanisher