摘要:
正题 题目连接:https://www.luogu.com.cn/problem/P8339 题目大意 给出$n$个点的一棵树,每个点有钥匙或者宝箱,有不同的颜色。 $m$次询问,从$x$走到$y$,走到钥匙时会拾取钥匙,走到宝箱时如果有同色的钥匙那么就会消耗一把钥匙打开宝箱,询问能打开多少个宝箱。 阅读全文
摘要:
正题 题目链接: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)$, 阅读全文
摘要:
正题 题目链接: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 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文