摘要：
dp题 由于每一个都是上一个的倍数 显然可以证明 如果可以用一个较大的 肯定用了是更优的 那么我们就可以进行刷表dp 就是 n/1 + n/2 +n/3 +...+n/n 调和级数掉 最后mnlgm （m值域） 轻轻松松松【雾 阅读全文
摘要：
考前挣扎 线性基裸题 mx直接求 次大直接从低到高枚举第一个非0位 然后次大就是异或上就行了【显然贪心呐qwq 不到800b可还行 阅读全文
摘要：
考前挣扎 有向图生成树 我们知道对于无向图生成树可以通过矩阵树定理来算具体就是 度数矩阵 - 邻接矩阵 去掉任意一行一列得到余子式 对行列式求值 有向图生成树分为外向和内向两种 外向生成树当然是所有边指向儿子 他的矩阵树定理是这个样子 对于有向边（x,y）度数矩阵d[y][y] ++ 邻接矩阵e[x 阅读全文
摘要：
竟然没有写过分数规划的题解 考前挣扎一发板子（ 二分答案k 然后0/1分数规划的方法就是 分母乘过去然后贪心解决 注意实数二分的精度 一般估计一个次数比较好不然容易出现精度比较误差【惨痛教训 就做完了qwq 阅读全文
摘要：
传送~ 来自y_immortal学长的网络流推荐2333 建模比较神仙qwq 首先可以建立最小割模型 ->二选一 就是我们处理不同的贡献不好处理 那么我们考虑怎么把它变成相同的贡献 对于原图我们进行黑白染色 然后如果一个点属于T集我们让它反色就可以做到相同的有贡献 那么很明显这个贡献是双向的 对于两 阅读全文
摘要：
考前挣扎（bu shi 之前留下来的坑 首先注意到 SAM的parent树 是反串的后缀树 也就是原串的前缀树 这个性质很重要 所以说我们在树上统计的时候两个点的lca就是两个后缀串的lcp 于是可以替代后缀数组（嘿嘿嘿 然后嘞我们树形dp 统计的size就是以这个串为前缀的子串个数 然后我们通过差 阅读全文
摘要：
考前挣扎 圆方树这么早就出现了嘛。。。 要求每个点必须被经过的次数 所以就是路径上的割点/端点++ 由于圆方树上所有非叶子圆点都是割点 所以就是树上差分就可以辣。 实现的时候出了一点小问题。 就是这里 后面这个是错哒 因为x与y之间可以有别的未弹栈的点的qwq 要注意！ 阅读全文