题意转化将题目反过来看，对于每个建筑，能观察到它的检测器要么不存在，要么就存在于一个区间之中，即最后的问题变为区间选取问题
区间选取问题最优
2019-03-01
均分纸牌(luogu1031)糖果传递(luogu2512)七夕会(bzoj3032)三合一题解
题意转换首先肯定将有摊位的位置和没摊位的位置进行交换才是又贡献的，所以将摊位看作1，实际上就是环状的均分纸牌的问题
性质其次行和列是可以分开
2019-02-28
![P5156 [USACO18DEC]Sort It Out 题解&&LIS 统计 学习笔记](https://i.loli.net/2019/06/18/5d0899a032f7310348.jpg)
P5156 [USACO18DEC]Sort It Out 题解&&LIS 统计 学习笔记
LIS数量统计设f[i]代表以第i个数字为开头的LIS长度,g[i]代表方案数转移时从后往前 f[i]=f[i+1···n]中的最大值 g[
2019-02-22
![题解 P5155 【[USACO18DEC]Balance Beam】](https://i.loli.net/2019/03/26/5c9a08581df67.jpg)
题解 P5155 【[USACO18DEC]Balance Beam】
分步证明，首先抛出结论：每个点的策略要么是不动，要么是随机移动直到左右两个点中的一个落下。
结论1：从点x开始在a和b之间移动在b落下的
2019-02-22
题解 P1908 【逆序对】
离散化多麻烦啊，还不如动态开点代码解释在注释里QAQ
//思路：运用权值动态开点线段树从后往前扫每次加上比自己小的且编号靠后的点的个数的贡献
2019-02-21
题解 P1034 【矩形覆盖】
这么好（shui）的题目怎么能不上随机化搜索呢//思路：随机化搜索+贪心（从今年D1可以看出贪心是多么重要的能力（然而D1AK也救不了我D2
2019-02-21
政治正确的睡前故事（4则）【搬运】【破事水】
（零）很久以前，曾经有一个名叫小红帽的孩子，生活在大森林的边上，大森林里充满了濒临灭绝的猫头鹰和珍稀植物，如果有人愿意花时间研究它们，就会发
2019-02-21
![题解 P1972 【[SDOI2009]HH的项链】](https://i.loli.net/2019/06/18/5d0899a32f0be88019.png)
题解 P1972 【[SDOI2009]HH的项链】
评测记录：https://www.luogu.org/record/show?rid=14850706时间用了1200ms，感觉应该是比较快
2019-02-21
![题解 P2144 【[FJOI2007]轮状病毒】](https://i.loli.net/2019/03/26/5c9a0a114b565.jpg)
题解 P2144 【[FJOI2007]轮状病毒】
打表题竟然没有打表程序！打表思路：枚举选边，并查集维护剪枝复杂度O（答案）（实际上多很多）
#pragma GCC optimize(2)
2019-02-21
2019 2 15 总结
T1【简要题面】有n个商品，实际价格为ai，价值是ci，需要口袋中钱≥bi时才可以购买。现在你有m元，求可以购买到的最大价值。n<=5
2019-02-21
2019 2 16 总结
T1找规律，得到规律联立得结束
#include<bits/stdc++.h>
using namespace std;long lo
2019-02-21
2019 2 17 总结
T1题意:给出n，求1到n内有几个数与n的最大公约数不为1（n<=10000000）直接分解质因数容斥即可
#include<b
2019-02-21