摘要：
是平行坐标轴的，排个序搞一下就行了，卧槽，水的不行如果不是平行的，则需要按照边长来判断 阅读全文
摘要：
题意：有n座岛和m条桥，每条桥上有w个兵守着，现在要派不少于守桥的士兵数的人去炸桥，只能炸一条桥，使得这n座岛不连通，求最少要派多少人去。处理重边边在遍历的时候，第一个返回的一定是之前去的边，所以这条边忽略，然后继续遍历，此时可以通过未遍历的边返回pre 1 #include 2 #includ... 阅读全文
摘要：
题意：找字串中最长回文串的最小值的串m=2的时候暴力打表找规律，打表可以用二进制枚举 阅读全文
摘要：
虽然dp方程很好写，就是这个期望不知道怎么求，昨晚的BC也是题目问题抽象之后为：在一个x坐标轴上有N个点，每个点上有一个概率值，可以修M个工作站， 求怎样安排这M个工作站的位置，使得这N个点都走到工作站的距离期望值最小？解题报告人：SpringWater(GHQ)解题思路：状态方程：dp[i][j]... 阅读全文
摘要：
题意： 有 n+1 个城市编号 0..n，有 m 条无向边，在 ０ 城市有个警察总部，最多可以派出 ｋ 个逮捕队伍，在１..n 每个城市有一个犯罪团伙， 每个逮捕队伍在每个城市可以选择抓或不抓，如果抓了 第 i 个城市的犯罪团伙，第 i-1 个城市的犯罪团伙就知道了消息 ，如果第 i-1 的犯罪 团... 阅读全文
摘要：
题意：有n个人，可任意分成若干组，然后每个人个各提供一个信息，表示他们组前面有多少人，后面有多少人。问最多有多少个信息是不冲突的。将n个人看成一组区间，然后每个人的信息可以表示为该人所在组的区间，然后求最大不相交的区间个数（区间可以完全覆盖），注意不是区间长度，长度是贪心 1 #include 2... 阅读全文
摘要：
分析:假设g(g(g(n)))=g(x),x可能非常大,但是由于mod 10^9+7,所以可以求出x的循环节求出x的循环节后,假设g(g(g(n)))=g(x)=g(g(y)),即x=g(y),y也可能非常大,但是由x的循环节可以求出y的循环节所以最终结果只要进行矩阵快速幂即可求出循环节 1 #in... 阅读全文
摘要：
题意：维护一个有序数列{An}，有三种操作：1、添加一个元素。2、删除一个元素。3、求数列中下标%5 = 3的值的和。解题思路：看的各种题解，今天终于弄懂了。由于线段树中不支持添加、删除操作，所以题解写的是用离线做法。我们来看它是如何解决添加、删除的问题的。首先将所有出现过的数记录下来，然后排序去重... 阅读全文
摘要：
8进制转为10进制 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 100000000710 const int INF... 阅读全文
摘要：
卡n^2，用线段树降到nlogn记录每个点上所覆盖线段的次小值，保证能有两条路径能走 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std;... 阅读全文