玖玮

摘要： 木棍分割-dp，前缀和优化 P2511 木棍分割 题意 有 \(n\) 根木棍，给出长度，要分成 \(m\) 段，问总长度最大的一段最小长度是多少，并求出其方案数对 \(10007\) 取模的结果。 思路 第一问很容易想到用二分，第二问也比较容易想到用 \(dp\) 。二分怎么做这里不做赘述。 考虑 阅读全文

摘要： 三值逻辑-并查集 P9869 三值逻辑 题意 在三值逻辑中， \(T\) 为真， \(F\) 为假，\(U\) 为未确定，定义 \(\lnot U = U\)，接下来给出 \(n\) 个值的 \(m\) 条赋值表达式，最后的值等于初始值的情况下，问最少有几个 \(U\) 。 思路 看着这种相互取反， 阅读全文