非lxl的DS不会线性代数，只能来写DS了。20231226-没有逻辑，直接放例题。P1527矩阵乘法-整体二分P1527[国家集训队]矩阵乘法给你一个\(n\timesn\)的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第\(k\)小数。\(1\leqn\leq500\)，\(1\leqq\leq6\times

杂题选讲20231212《批题乱讲》[ARC132E]Paw-期望+计数AT_arc132_e[ARC132E]Paw长为\(n\)的字符串，每个地方可能是<>.每次随机一个.的地方，然后等概率向左向右。直到走出边界或者走到.。路上会留下相同方向的符号。问最后期望<的个数有多少。\(1\len\l

网络流学习笔记20231210不太想写，但是还是写一下吧。早上被喊起来上课/kk不愧是yny，最后5分钟不知道讲了多少道题。最大流前面没听/kkDinic算法的时间复杂度是是\(\mathcalO(n^2m)\)，而在二分图上面可以变成\(\mathcalO(m\sqrtn)\)P3163[CQOI2014]危桥Alice