摘要：
题意 有 \(n\) 种已知物质，现在手上有 \(m\) 种，每种无限多个。已知 \(k\) 种反应，每种可以将一些反应物变成一些生成物。求经过这些反应过后最多可以有多少种不同的物质。 \(\texttt{Data Range:}1\leq m\leq n\leq 10^5,1\leq k\leq 阅读全文
摘要：
题意 有 \(n\) 瓶食盐水，第 \(i\) 瓶为质量 \(w_i\)，浓度 \(p_i\%\) 的食盐水，需要选出 \(k\) 瓶食盐水混合在一起，问最大浓度。 \(\texttt{Data Range:}1\leq n,k\leq 1000\) 题解 二分答案。 一开始在想各种贪心，然后各种贪 阅读全文
摘要：
题意 给定 \(n\) 个变量和 \(m\) 个异或方程，求最少需要多少个才能确定每个变量的解。 \(\texttt{Data Range:}1\leq n\leq 10^3,1\leq m\leq 2\times 10^3\) 题解 高斯消元解异或方程组。 求解这个东西可以直接高斯约旦法，主要问题 阅读全文