摘要：其实就两道比较相关的题目。 Graph Subpaths 给定一张 \(n\) 个节点 \(m\) 条的 \(DAG\)，满足每条有向边 \(a\rightarrow b\)，\(a<b\) 。另外给出 \(k\) 条 \(DAG\) 上的路径。对于 \(2\leq i\leq n\)，求出 \(1 阅读全文

摘要：题目链接 Codeforces 1553H XOR and Distance 题目大意 给定一个长度为 \(n\) 的数列 $a_i$​ 和一个数字 \(k\)，满足 \(a_i< 2^k\)，设 \[ f(x)=\min_{i=1}^n\min_{j=i+1}^n|(a_i\oplus x)-(a 阅读全文

摘要：题目链接 HDOJ6964 I love counting 题目大意 给定一个长度为 \(n\) 的序列 \(\{c\}\)，\(q\) 次询问，每次给出 \(l,r,a,b\)，求在 \([l,r]\) 中有多少种不同的值 \(k\) 满足 $k\oplus a\leq b$​. \(1\leq 阅读全文