BJOI2018 简要题解
二进制
序列上线段树维护DDP好题。
题解可以看这篇
代码：
#include染色
结论神题。
首先奇环先判掉（这样已经能过非hack数据了
然后对于偶环的情况分类讨论。
对于一个连通块来说。
- n ≥ m n\ge m n≥m一定合法
- n + 2 ≤ m n+2\le m n+2≤m一定不合法
- n + 1 = m n+1=m n+1=m，这个时候看如果两个环没有套在一起一定不合法，否则我们把这个连通分量给拽出来，一定有两个点度数是 3 3 3其它点度数是 2 2 2，这两个关键点间有三条路径，如果有两条长度均为 2 2 2一定合法，否则一定不合法。
代码：
#include求和
貌似是个让处理树上前缀和的送分题？
代码：
#include双人猜数游戏
这个题并没有链接 b z o j bzoj bzoj不支持提答。
然后这个题我们用 d p dp dp。
f i , j , t f_{i,j,t} fi,j,t表示一个数为 i i i另一个为 j j j时 t t t轮后能否都猜出来。
转移分几种情况讨论一下。
用来打表的代码借鉴了 z x y y y _ a k _ u u u o i zxyyy\_ak\_uuuoi zxyyy_ak_uuuoi的。
代码：
#include链上二次求和
线段树菜题。
题解见这里。
代码：
#include治疗之雨
期望 d p dp dp中档题。
列出式子之后移项。
然后会发现这个东西是一个方程。
我们令 f i f_i fi表示还剩 i i i滴血时死掉的期望轮数，且 f 1 = x f_1=x f1=x，那么 f 2 , f 3 , . . . , f n f_2,f_3,...,f_n f2,f3,...,fn均可用 A x + B Ax+B Ax+B表示出来，然后最后把 x x x解出来就完了。
注意预处理系数时候的次数上界。
代码：
#include