2021年3月1日
Zookeeper and The Infinite Zoo(CF1491D)(位运算)
摘要： 题意： 题目给出 \(q\) 个询问，问有向图上 \(u\) 是否可以到达 \(v\)，其中图上的边 \(u\rightarrow (u+v)\) 存在的条件是 \(u\&v=v\) 。 想法： 考虑条件 \(u\&v=v\) 如何才能成立，发现只要对于二进制位上的 \(1\)， \(v\) 有的 阅读全文
posted @ 2021-03-01 15:03 hachuochuo 阅读(177) 评论(0) 推荐(0)