摘要:
题目链接 题目大意 给你一棵节点为$n(1\leq n \leq 2e5)$的树 你要判断这颗树是否是斐波树 满足下列两点之一即为斐波树 1:删除一些边,使得这颗树变为两棵斐波树 2:只有一个节点 斐波树要求节点数量必须是斐波那契值 题目思路 emmm这个真是毒瘤 这个用数学归纳法证明能删则删就能判 阅读全文
摘要:
题目连接 题目大意 如果$u&v=v$则代表$u\rightarrow (u+v)$有一条单向边 有$q(q\leq 1e5)$次查询 询问$u,v(1\leq u,v\leq 2^{30})$ u是否能够到底v 题目思路 首先要明白假如u可以直接到v 那么自己可以模拟一下变化 你会发现把u和v变成 阅读全文
摘要:
题目链接 题目大意 给你n个点,m次操作$2\leq n \leq 2e5, 1\leq m \leq 2e5$ 操作分为三种 1:给u到v建立一条字符为ch的单向边 2:删除u到v的单向边 3:查询是否有k个点满足 \(v_1\rightarrow v_2 \rightarrow_........ 阅读全文