摘要：
题目大意： $n(n\le1000)$个$m(m\le5000)$位的二进制数，第$0$个数为$0$。用$\wedge$和$\vee$将这些数连接起来。$q(q\le1000)$次询问，每次给定一个$m$位二进制数$r$，问有多少种连接方案使得结果为$r$。 思路： 参考myy的官方题解： 如果第$ 阅读全文
摘要：
题目大意： $n(n\le10^6)$个房间排成一排，相邻两个房间之间有一扇门。其中一些门上了锁，钥匙在某个给定的房间内。$q(q\le10^6)$次询问，每次询问若一开始在$s$房间，能否到达$t$房间。 思路： [JOISC2017]細長い屋敷改编题。 阅读全文
摘要：
题目大意： $n(n\le5\times10^5)$个房间排成一排，相邻两个房间之间有一扇门，第$i$个房间和第$i+1$个房间之间的门可以用第$c_i$种钥匙打开（可能有多个门可以用同一种钥匙打开）。告诉你每个房间有哪几种钥匙。$q(q\le5\times10^5)$次询问，每次询问若一开始在$s 阅读全文
摘要：
题目大意： 一个完全二叉树上有$n(n\le40000)$个结点，每个叶子节点$i$有属性$a_i,b_i,c_i$。对于每个非叶子结点可以选择其中一条向下的边进行标记。若从结点$i$到根的路径上有$x_i$条未标记左向边和$y_i$条未标记右向边，则改标记方案的受益为$\sum c_i(a_i+x 阅读全文