摘要：我永远喜欢大模拟 阅读全文

摘要：该文年更。 阅读全文

摘要：A.小P的2048 作为一个看B哥玩了一个寒假的人这种题闭眼切好吧 模拟即可。程序模块化后直接复制粘贴。 说什么模拟不能复制粘贴的都没水平 B.小P的单调数列 结论：必然存在一个最优子序列，它的单调区间数不超过2。 那么，其实最优子序列只有可能是单增或单增+单减。 正反都跑一遍dp，树状数组优化即可 阅读全文

摘要：错失人生中第一次AK的机会…… A.attack 支配树板子题。考场上发明成功√ 首先支配树上两点路径之间的点都是必经之点，根据这个性质我们就可以yy出建树的方法。跑拓扑，在每个点(设为$x$)即将入队之前利用反图找到$x$的入点，显然这些点都不是根到$x$的必经之点。那么谁才是呢？这些点在支配树上 阅读全文

摘要：首先计算块内贡献，很显然是$(x_2-x_1)*(y_2-y_1)*2$. 然后考虑矩形之间的贡献，sort一遍分类讨论$n^2$暴力即可。 注意考虑边界情况是否能多两个，以及角对角的情况。 另外，排序之后可以通过剪枝排除无用情况(j从i+1开始枚举以及那个break)来实现$n^2$过十万的梦想 阅读全文