摘要: 题意 给出$n n$网格$(n include include include include define LL long long int define Redge(u) for (int k = h[u],to; k; k = ed[k].nxt) define REP(i,n) for (i 阅读全文
posted @ 2018-04-17 20:28 Mychael 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 题目 小B最近正在玩一个寻宝游戏,这个游戏的地图中有N个村庄和N 1条道路,并且任何两个村庄之间有且仅有一条路径可达。游戏开始时,玩家可以任意选择一个村庄,瞬间转移到这个村庄,然后可以任意在地图的道路上行走,若走到某个村庄中有宝物,则视为找到该村庄内的宝物,直到找到所有宝物并返回到最初转移到的村庄为 阅读全文
posted @ 2018-04-17 19:20 Mychael 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 题目 有 n 种数字,第 i 种数字是 ai、有 bi 个,权值是 ci。 若两个数字 ai、aj 满足,ai 是 aj 的倍数,且 ai/aj 是一个质数, 那么这两个数字可以配对,并获得 ci×cj 的价值。 一个数字只能参与一次配对,可以不参与配对。 在获得的价值总和不小于 0 的前提下,求最 阅读全文
posted @ 2018-04-17 18:20 Mychael 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 题目 求有多少种长度为 n 的序列 A,满足以下条件: 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i,则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多,序列数对 10^9+7 取模。 输入格式 第一行一个数 T,表示有 T 组数据。 接下 阅读全文
posted @ 2018-04-17 13:48 Mychael 阅读(185) 评论(0) 推荐(0) 编辑