摘要：Cops And Robbers 题意： 给你一个n*m的地图，现在在地图中有一个'B'，表示一个盗贼，他想要逃离警方的追捕，盗贼可以往上下左右四个方向移动，一个'.'表示盗贼可以走的路。 现在警方可以在地图中除了'.'和'B'的其他地方放置障碍物，障碍物有k种，每种障碍物所需要的费用不一样，现在要 阅读全文

摘要：原题链接 题意： 有一个二维平面，上面有n个点，在第一个点上有一颗石头。现在有两个人做游戏，他们轮流移动石头， 第一次移动的时候可以将石头移动到平面上的其他任何的点上。之后的每次移动，可以将石头移动到比上次移动距离更远的点上。 当轮到某人时，他无法再移动石头，则判他为输。 做法： 我们先考虑第一步： 阅读全文

摘要：Expectation 题意： 给一个n个点m条边的无向图，定义生成树的权值为树上所有边权的与和，问随机选择一个生成树的权值的期望是多少 做法： matrix-tree + 边权的二进制枚举 点击查看代码块 #include <bits/stdc++.h> #define ed end() #def 阅读全文

摘要：B Groundhog and Apple Tree 题意： 有一棵树，经过每条边会消耗一定体力，到达一个节点的时候可以恢复一定的体力，停下来休息时每一秒也可以恢复一点体力， 求至少需要恢复多少秒使得可以从节点1开始遍历到每个节点再回到节点1。 体力不能为负数，可以从0-正无穷，经过重复的节点时候不 阅读全文