摘要: 4515: [Sdoi2016]游戏 Description Alice 和 Bob 在玩一个游戏。 游戏在一棵有 n 个点的树上进行。最初,每个点上都只有一个数字,那个数字是 123456789123456789。 有时,Alice 会选择一条从 s 到 t 的路径,在这条路径上的每一个点上都添加 阅读全文
posted @ 2016-06-11 22:07 TenderRun 阅读(351) 评论(0) 推荐(0) 编辑
摘要: 4514: [Sdoi2016]数字配对 Description 有 n 种数字,第 i 种数字是 ai、有 bi 个,权值是 ci。 若两个数字 ai、aj 满足,ai 是 aj 的倍数,且 ai/aj 是一个质数, 那么这两个数字可以配对,并获得 ci×cj 的价值。 一个数字只能参与一次配对, 阅读全文
posted @ 2016-06-11 19:10 TenderRun 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 4513: [Sdoi2016]储能表 Description 有一个 n 行 m 列的表格,行从 0 到 n−1 编号,列从 0 到 m−1 编号。每个格子都储存着能量。最初,第 i 行第 j 列的格子储存着 (i xor j) 点能量。所以,整个表格储存的总能量是, 随着时间的推移,格子中的能量 阅读全文
posted @ 2016-06-11 16:07 TenderRun 阅读(499) 评论(0) 推荐(0) 编辑