摘要：
Codeforces Round 769 (Div. 2) 阅读全文
摘要：
# 方法 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\) 个点值做。但是 阅读全文
摘要：
连《生成函数》都没有，还好意思写游记？ 阅读全文
摘要：
有 \(n\) 个集合，\(m\) 次操作，第 \(i\) 次操作选择一个区间 \([l_i,r_i]\) , 在这些集合里插入 \(i\) ，每次操作后查询本质相同集合对数。 先用可持久化线段树来存每个集合。然后利用类似 SA 的方式对集合按字典序排序。那么在任意时刻本质相同的集合都是一些连续段。 阅读全文
摘要：
第一次做用待定系数法解决树上期望dp的题。 首先这道题很显然可以 $min-max$ 容斥一下，转化成到达点集 $S$ 一个点的期望步数。考虑这个怎么求。 设 $f_u$ 表示从 $u$ 开始走到达 $S$ 的期望步数。 对于 $u \in S, f_u = 0$ ， 对于 $u \notin S, 阅读全文