摘要：
「BalticOI 2020」病毒 设点集大小为$N$，边集总长度$\sum k=M$，模板串总长$L=\sum ℓ$ 涉及到多串匹配的转移问题，容易想到$\text$自动机 因为本题状态非常少，可以暴力矩阵维护转移，暴力计算由状态$i$转移至状态$j$，且中途不匹配的最小长度 有$NL^2$个状态 阅读全文
摘要：
「BalticOI 2020」小丑 Analysis 问题即考虑加入一个边集，判断是否是二分图 容易想到用带权并查集/LCT 之类的结构维护 考虑对于每个左端点/右端点 维护最长的有解区间$R_i/L_i$ $L_i,R_i$显然具有单调性 就可以$O(1)$完成查询 下文认为$n,m$同阶 Sol 阅读全文
摘要：
「BalticOI 2020」混合物 题目大意： 对于给定的向量$\vec=(x,y,z)$ 动态维护一个集合$S={(x_i,y_i,z_i)}$ 求出最少用几个$S$中的元素能够 实数正系数 线性组合得到$O$ 考虑令$\displaystyle x'=\frac{x+y+z},y'=\frac 阅读全文