摘要: 正题 题目连接:https://www.luogu.com.cn/problem/P8339 题目大意 给出$n$个点的一棵树,每个点有钥匙或者宝箱,有不同的颜色。 $m$次询问,从$x$走到$y$,走到钥匙时会拾取钥匙,走到宝箱时如果有同色的钥匙那么就会消耗一把钥匙打开宝箱,询问能打开多少个宝箱。 阅读全文
posted @ 2022-05-20 16:49 QuantAsk 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P8338 题目大意 给出一个排列$p_i$,定义$a_i0=i,a_ik=a_{p_i}^{k-1}$。 对于排列$P$,定义$F(P)$表示最小的一个正整数$k$满足$P^{k+1}=P$。 定义$f(i,j)$, 阅读全文
posted @ 2022-05-20 16:34 QuantAsk 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://atcoder.jp/contests/agc053/tasks/agc053_e 题目大意 给出$n$个二元组$(a_i,b_i)$,求有多少个$1\sim n$的排列$p$满足: 你可以将一些$(a_i,b_i)\(变为\)(b_i,a_i)$ 定义序列$x_{2 阅读全文
posted @ 2022-05-20 16:19 QuantAsk 阅读(30) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-05-20 16:00 QuantAsk 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-05-20 15:49 QuantAsk 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-05-20 15:37 QuantAsk 阅读(0) 评论(0) 推荐(0) 编辑