该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要:
给定 $01$ 矩阵 $C$,求有多少个 $01$ 矩阵的有序对 $(A,B)$ 满足 $A \times B \equiv C \pmod 2$。 $n \leq 2 \times 10^3$。 先考虑如果知道了 $A$ 怎么做。考虑把 $C$ 和 $A$ 写成若干行向量的组合 $c_1 \sim 阅读全文
摘要:
给定 \(n\) 个物品,第 \(i\) 个物品有体积 \(c_i\),价值 \(v_i\)。给定 \(K\),对 \(1 \sim K\) 的所有 \(i\) 求大小为 \(i\) 的背包的最大价值。 \(n \leq 10^6\),\(K \leq 5 \times 10^4\),\(c_i \ 阅读全文
该文被密码保护。 阅读全文
摘要:
造题. 摸鱼. 羡慕 NOI. 羡慕 Au. 阅读全文