e0e1e的ACM之旅

摘要： 先来一个离线版本的线段树： 1 /* 2 ID:esxgx1 3 LANG:C++ 4 PROG:hdu4417 5 */ 6 #include 7 #include 8 #include 9 #include 10 using namespace std; 11 12 ... 阅读全文

摘要： 先来朴素的排序解法： 1 #include 2 #include 3 using namespace std; 4 5 struct D { 6 int pos, val; 7 } sorted[100000]; 8 9 int cmp(const struct D &a, cons... 阅读全文

摘要： 我是用的线段树做的，时间常数好大，感觉拍的不好。本题要注意统计的方式，而且不要省略pushup操作。 1 #include 2 #include 3 using namespace std; 4 5 #define MAXN 40000 6 7 int _dirty[MAXN * 4 * 4... 阅读全文

摘要： =============================以下是最小生成树+并查集======================================【HDU】1213HowManyTables基础并查集★1272小希的迷宫基础并查集★1325&&poj1308IsItATree?基础并查集... 阅读全文

摘要： 待整理。 阅读全文

摘要： 题目大意：平面上有一些不相交的垂直线段。两条线段水平可见是指它们可以被一条水平线连接且这条水平线不与其他任意一条垂直线段相交。若三条不同的垂直线段两两水平可见我们说它构成了一个三角。问在这个垂直线段集合里能找到多少这样的三角。 阅读全文

摘要： 待整理。 阅读全文

摘要： 其实就是区间用N个操作染色，问最后有多少种不同的颜色，注意由于范围较大需要map。先拍了一个裸的，之所以称之为裸的是因为我觉得pushup是没必要存在的，先这样吧，改天再更新。 1 #include 2 #include 3 #include 4 using namespace std; 5 ... 阅读全文

摘要： 区间加减、查询，有了区间修改的经验，这题还是比较顺利的。 1 #include 2 using namespace std; 3 4 #define recursive_def int l, int r, int i 5 #define lsi i> 1;27 ... 阅读全文

摘要： 女神涉及的范围岂是吾们渣渣可以揣测到的？《基于连通性状态压缩的动态规划问题》 —— 插头dp《从《Cash》谈一类分治算法的应用》 —— cdq分治《弦图与区间图》等等等等。。Orz，渣渣还要更加努力。。 阅读全文