youwike

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： # 方法 1. 找出满足要求的最大值和最小值，考虑从最小值逐渐向最大值调整，或从最大值逐渐向最小值调整。 2. 找出一种特殊情况下的方案，在考虑把其它情况变成这种特殊情况。或者把其它情况分成多个这种特殊情况。 3. 有些构造题，考虑按照一定顺序放物品，然后发现如果当前点能放但不放，后面一定不优或无解 阅读全文

摘要： day2 给定 \(n\) 个长度为 \(n\) 的 \(01\) 串，对于每对 \((i, j)\) 求 \(s_i\) 是否是 \(s_j\) 的超集 , \(n \leq 5000\) 显然有 \(O(\frac{n^3}{w})\) 的做法，考虑优化，可以用四毛子。分成一些大小为 \(B\) 阅读全文

摘要： 转载 阅读全文

摘要： ABC212H Nim Counting 先手获胜只需要异或和不为 \(0\) 。用生成函数解决。 对多项式 FWT 把点值求出来，对多项式等比数列求和就相当于对点值等比数列求和。 ABC213H Stroll 第一反应想了个假做法，对边权 \(dft\) 出点值，然后对 \(T\) 个点值做。但是 阅读全文

摘要： 连《生成函数》都没有，还好意思写游记？ 阅读全文