摘要： 前话： 为什么现在才发？ 答：因为没打比赛。 为什么要发？ 答：因为我是小鸟厨子 知更鸟小姐可爱捏~ 两个人的演唱会： 一道简单的贪心，它有策略吗？（雾） 如果只是一个数列，我们怎么办。 让一个数为起点，一直把后面的合法的数加到这个段内，一直到不能加，重复操作即可，这是一个很直接的思路，那么我们证明 阅读全文

摘要： 扫描线学习笔记 今天初学了扫描线，发一篇学习笔记巩固一下 扫描线能干什么 计算矩形面积的并 计算矩形周长的并 其他 引入 如下图所示，给定平面直角坐标系内N个矩形，求矩形的面积并，定义面积的并为矩形并集覆盖坐标系的面积和 正文部分 面积并： 通过观察，我们发现，对于矩形面积的并，可以通过以每个矩形左 阅读全文

摘要： 扫描线学习笔记 今天初学了扫描线，发一篇学习笔记巩固一下 扫描线能干什么 计算矩形面积的并 计算矩形周长的并 其他 引入 如下图所示，给定平面直角坐标系内N个矩形，求矩形的面积并，定义面积的并为矩形并集覆盖坐标系的面积和 正文部分 面积并： 通过观察，我们发现，对于矩形面积的并，可以通过以每个矩形左 阅读全文

摘要： 洛谷题目链接：[Violet] 蒲公英 一道分块好题，调了整整一上午 一句话题意：在线求区间众数 考虑到众数没有可加性，所以一般数据结构是不好维护的，这个时候就要用分块了，分块可以维护一些数据结构无法维护的复杂神秘数据，对于区间众数就可以用分块维护 考虑暴力做法，对于每一个询问，暴力扫描，时间复杂度 阅读全文

摘要： 洛谷原题链接：P10975 Mondriaan's Dream 看数据范围容易发现是状压DP 考虑如何规定状态 设f(i,s)为第i行，填充格式为s的方案数，其中s为二进制数，1表示在这个位置填充一个长方形并使它延伸到i+1（即以i为起点的两行一列的长方形），0表示由i-1延伸而来或填充一个长方形并 阅读全文

摘要： 竟然做了一晚上才AC 发题解警示自己犯糖 一道思维题，推公式即可 首先手玩一下样例发现 m=1，m=2均无法成功，直接输出 如果大于2一定存在范围[L，R]可以胜利 对于最小值，不难想到对于完全图可以使n最小，且完全图的合法炸弹数一定小于一个m条边的m元环（在环内连接边一定不会更劣嘛） 所以根据公式 阅读全文

摘要： 洛谷原题链接：P3258 [JLOI2014] 松鼠的新家 化简题意:给定一棵树，进行Q次对（x,y）整条链节点权值+1，输出每个点权值 LCA+树上差分板子 注意：对于2~n个修改的点，每个点计算了两次，所以减一 代码： #include<bits/stdc++.h> #define int lo 阅读全文

摘要： 洛谷原题链接：P2912 [USACO08OCT] Pasture Walking G 题意简化：给定一棵树，求Q个询问链（x,y）的长度 容易想到LCA，然后考虑求长度，可以通过倍增法求（x，LCA（x,y））,(y,LCA(x,y)),然后求和即可 代码: #include<bits/stdc+ 阅读全文

摘要： 原题链接：货车运输 kruskal重构树+LCA做法，树剖不想写 很容易发现原图跑最短路可以解，但是复杂度难以承受，所以考虑如何简化该图。 发现原图边权维护的应该是（u，v）的最小值，并且最优选择是这个最小值最大，所以如果有多条（u，v),只保留最大的没有影响，如果我们维护一棵最大生成树就一定包含（ 阅读全文