摘要： 传送门 发现这题选或不选对状态的优劣程度不会产生影响，如果已经确定了两个数a和b，那么最优的首项和公比也都是唯一确定的， 与对于后面的数x，加进去也好不加进去也好，首项和公比依旧是原来的 于是我们用尺取算法，用两个指针来扫一遍， 如果只有一个数且下一个数能被整除，就加进去，然后确定首项和公比 如果只 阅读全文

摘要： 传送门 很水的题目啦QAQ 阅读全文

摘要： 传送门 这题可以用线段树来维护 阅读全文

摘要： 传送门 用hash，因为map的复杂度可能在这题中因为多一个log卡掉，但是hash不会 可能因为这个生成的随机数有循环的情况，不是完全均匀的 而且这题hash表的长度也可以开的很大 阅读全文

摘要： 传送门 这题有点坑啊 设A为两边颜色不同的角，B为两边颜色相同的角 那么考虑三种三角形：异色，同色，其他 对于任何一个异色三角形，一定会有三个颜色不同的角， 对于任何一个同色三角形，一定会有零个颜色不同的角， 对于任何一个其他三角形，一个会有两个颜色不同的角， 那么A一定等于异色三角形数目*3+其他 阅读全文

摘要： 传送门 简单几何+逆序对 发现当两条直线甲乙与平板的交点在上面甲在较左的位置，那么下面甲在较右的位置就可以相交 然后把上面的位置排下序，下面离散化+树状数组即可 阅读全文

摘要： 传送门 dp，注意边界 阅读全文

摘要： Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一场暴雨，于是L先生决定紧急在某些工厂建立一 阅读全文

摘要： Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具 阅读全文

摘要： P1196 银河英雄传说 加权并查集 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 #include<iostream> 5 #include<algorithm> 6 #define MAXN 30005 7 #defin 阅读全文