摘要：题目描述 定义一个图是二维平面内的一些点和边的集合。将被一条边连接 起来的两个点称为相邻的点。一个图是稳定的当且仅当无法在保持相 邻点的距离不变的情况下在二维平面内扭 ♂ 曲这个图使两个非相邻 点的距离改变。 可以对一些格子链接它的对角线进行加固。 求加固的方案数%1e9+7 n,m<=60; 固定 阅读全文

摘要："题目描述" R 君和小伙伴打算一起玩赛车。但他们被老司机 mocania 骗去了秋名山。 秋名山上有 n 个点和 m 条边，R 君和他的小伙伴要从点 1 出发开往点 n，每条边都有一个初始的方向。老司机 mocania 拿到了秋名山的地图但却不知道每条路有多长。显然，为了赛车游戏的公平，每条 11 阅读全文

摘要：Description 有向图 G有n个顶点 1, 2, …, n，点i 的权值为 w(i)。现在有一只蚂蚁，从 给定的起点 v0出发，沿着图 G 的边爬行。开始时，它的体力为 1。每爬过一条 边，它的体力都会下降为原来的 ρ 倍，其中ρ 是一个给定的小于1的正常数。而 蚂蚁爬到某个顶点时的幸福度， 阅读全文