09 2025 档案
摘要：给你一个 \(n+m\) 的有向图，边上带 \(\in (0,1]\) 的边权。 保证： \(\forall x,y \in [1,n]\)，\(x\) 与 \(y\) 之间存在一对反向边。 \(\forall x\in [1,n],y\in[n+1,n+m]\)，存在一条从 \(x\) 到 \(y
阅读全文
摘要：bitset 可以维护位移和或。 我们可以扩展他一下，变成值域为 \([0,2^k)\)，然后每次操作是位移和对位相加然后对 \(2^k-1\) 取 \(\min\)。 我们每一位取 \(k+1\) 个 \(\text{bit}\)，每次加起来后把第 \(k+1\) 位或到前面，然后再与掉就可以了。
阅读全文
摘要：定义函数 \(f_t(x)=\left\lfloor\dfrac{x}{2^t}\right\rfloor \bmod 2\)，也就是周期为 \(2^{t+1}\) 的值域为 \([0,1]\) 的方波。 现在给定你一个离散函数 \(g\) 的长为 \(n\) 的片段和参数 \(T\)，问你能不能将
阅读全文
摘要：你的目标是将一个 8-bit 的数 \(X\) 置零 你每次可以选择一个数 \(W\)，令 \(X \leftarrow X \oplus W\), \(\oplus\) 是按位异或。 然而有一个坏入，每次会将你的 \(W\) 随机循环位移。 同时你无法得知 \(X\) 具体的值，只知道 \(X\)
阅读全文
摘要：给你一个完全平方数 \(A\) 的二进制表示，但是其中有 \(k\) 个位被替换为了 ?，请你找回原来的数。 \(A \le 2^{125}, k\le 40\) 下文令 \(a = \sqrt{A}\)，令串的长度为 \(n\)。 下文所指的前一半和后一半均向上取整。 一个观察是 \(k\le40
阅读全文
摘要：给定 \(n\) 个点，\(m\) 条边的有向无环图，有 \(q\) 次询问，第 \(i\) 次询问以下内容： 是否存在一条 \(x_i\) 到 \(y_i\) 的路径满足路径上所有边的编号都在 \([l_i,r_i]\) 的范围内？ \(n,m,q\le10^5\) triiiiiiiiiiiii
阅读全文
摘要：定义两个正整数 \(x,y\) 的 \(\subseteq\) 运算的结果为 (x&y)=x，也就是将每个二进制位看作一个元素之后集合 \(x\) 为 \(y\) 的子集。 给定一个长为 \(2^n\) 的序列 \(v\)，进行 \(q\) 次两种操作之一。 给定 \(a\)，\(b\)，\(k\)
阅读全文
摘要：给定两个序列 \(a,b\)，满足 \(\forall i,a_i \times b_i=0\) ，以及常数 \(k\)，对满足以下条件的非空连续段计数： \[\max b_i + \sum a_i \le k((\sum b_i) - \max b_i) \]\(n \le 2\times10^5
阅读全文
浙公网安备 33010602011771号