首页 > TAG信息列表 > COCI2016
P6286 [COCI2016-2017#1] Cezar
这个题好难 真的好难 对拓扑排序不是很熟练 但是能明显感觉到强烈的先后顺序 但是就是建不了边 因为这个题要求最后的目标顺序 那我们就按照他的目标顺序进行插入字典树 这样的好处就是 已经在字典树里面同层的点一定是要在现在插入点前面出现的 前缀这个点太容易忽略了 不过题洛谷 P6499 - [COCI2016-2017#2] Burza（状压 dp）
题面传送门 一道挺有意思的思维题（？） 首先我们假设根节点深度为 \(0\)，那么 Daniel 的目标显然就是堵住一些节点使得 Stjepan 不能移动到深度为 \(k\) 的节点，Stjepan 的目标就是将棋子移到深度为 \(k\) 的节点。我们还可以发现一个显然的性质，就是 Daniel 在第 \(i\) 步肯定会堵住深度P6499-[COCI2016-2017#2]Burza【状压dp】
正题 题目链接:https://www.luogu.com.cn/problem/P6499 题目大意 \(n\)个点的一棵树，开始有一个棋子在根处，开始先手选择一个点封锁，然后后手封锁棋子所在点然后移动一步到一个没有封锁的点，之后轮流进行。 先手不知道后手的移动，求先手有没有方法使得后手\(k\)步以内无法移动。 解[COCI2016-2017#1] Mag 题解
[COCI2016-2017#1] Mag 题解 题目描述 你将获得一棵由无向边连接的树。树上每个节点都有一个魔力值。 我们定义，一条路径的魔力值为路径上所有节点魔力值的乘积除以路径上的节点数。 例如，若一条路径包含两个魔力值分别为\(3,5\)的节点，则这条路径的魔力值为 \(3\times 5/2=7.5\)。