摘要：
比赛地址：洛谷2017年3月月赛Round1这个比赛也是参加来玩的......结果第一题这是什么鬼！剩下的正经的三题里，前两题都挺简单的不说了，主要是这个第四题很有意思。题目的大意就是一个有向图，每个点入度都为1，每条边有边权，要修改这条边的指向要边权这么多的花费，问... 阅读全文
摘要：
比赛地址：洛谷2017年3月月赛Round1这个比赛也是参加来玩的......结果第一题这是什么鬼！剩下的正经的三题里，前两题都挺简单的不说了，主要是这个第四题很有意思。题目的大意就是一个有向图，每个点入度都为1，每条边有边权，要修改这条边的指向要边权这么多的花费，问... 阅读全文
摘要：
测试地址：随机数生成器做法：题目都把递推式给出来了，但是n达到了10^18，所以一个一个算肯定爆了，这个时候就要使用矩阵优化，这个递推式弄出状态转移矩阵还是很简单的，这里就不写了。但是还有一个问题，两个10^18数量级的长整数直接乘起来肯定会炸，所以还要写一个高精度.... 阅读全文
摘要：
测试地址：随机数生成器做法：题目都把递推式给出来了，但是n达到了10^18，所以一个一个算肯定爆了，这个时候就要使用矩阵优化，这个递推式弄出状态转移矩阵还是很简单的，这里就不写了。但是还有一个问题，两个10^18数量级的长整数直接乘起来肯定会炸，所以还要写一个高精度.... 阅读全文
摘要：
测试地址：聪聪和可可做法：先用N次BFS预处理出p(i,j)：当聪聪在i，可可在j，轮到聪聪走时聪聪会选择的点，这个应该比较简单。然后我们再设f(i,j)为聪聪在i，可可在j，轮到聪聪走时聪聪抓到可可的期望步数，令to(i,k)为可可在i时下一步可能走到的点，可以得到... 阅读全文
摘要：
测试地址：聪聪和可可做法：先用N次BFS预处理出p(i,j)：当聪聪在i，可可在j，轮到聪聪走时聪聪会选择的点，这个应该比较简单。然后我们再设f(i,j)为聪聪在i，可可在j，轮到聪聪走时聪聪抓到可可的期望步数，令to(i,k)为可可在i时下一步可能走到的点，可以得到... 阅读全文