摘要：
你陪了我多少年，花开花谢，一路上起起跌跌。春夏秋冬泯和灭，幕还未谢。 阅读全文
摘要：
T2 biology 很容易想到按a[i][j]分层 但是极限复杂度 $o(n^2m^2/4)$ (基本不等式啊喂） 发现这里是求曼哈顿距离最大 可以用一个很nb的优化 即：不合法一定不做贡献 （如果求曼哈顿距离最小则不满足该优化原则） 想要优化复杂度一定要分方向 去绝对值 但是怎么区分候选点和当前 阅读全文
摘要：
T2 回家 1 必经点一定是割点 2 割点不一定是必经点 3 n点到1点的路上经过的割点不一定是必经点 法1： 重新考虑割点定义 一个点是割点因为去掉它后图不联通 但不一定去掉它之后它的所有子树都不连通 我们认为当去掉它之后n点所在子树被分裂则该点是割点 #include<bits/stdc++.h 阅读全文
摘要：
WintersRain大佬太巨了 很多dp技巧 1 既然可以瞎**动 不如规定让相邻的动（废话） 2既然可以左右动 不如只让往右动 在 f[i] 处就处理好 i 与 i+1 产生的操作数 这样转移只用管一边 设 f[i[[j][k] 为到第 i 个盘子 一共 j 个小球 第 i 个盘子有 k 个 并 阅读全文
摘要：
垃圾翻译： 题不难 不过有点思维含量 首先 先对所有重量取模得到余数 我们要使更多余数配对大于零 贪心yyds 对余数开个桶 两个指针两端开扫 对于当前最大值 让它尽量跟小的配对 而如果左指针的最小值不能跟右指针的最大值配对 就不存在一个更大的数跟它配对 如果我们拆掉原来的配对 结果也不会变得更优 阅读全文