Zinn

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2957 线段树维护原点到楼顶的斜率，可以知道答案就是从原点开始斜率递增的个数； 记录一个mx数组表示这一段上最大的斜率，二分，分类讨论，递归求解； 而且如果要取rs的长度，不是直接取tr[rs] 阅读全文

摘要： 题目：http://poj.org/problem?id=2828 这题可以倒序来做，因为越靠后的人实际上优先级越高； 用0和1表示这个位置上是否已经有人，0表示有，1表示没有，这样树状数组维护前缀和表示这个位置前面有多少个空位置； 每插入一个人，找到前面空位置恰好是他要求的个数的那个位置，就是他最 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P3385 两种方法，dfs和bfs； 一开始写的dfs，要把dis数组初值赋成0，这样从一个连着负边的点开始搜； 在一个负环上，一定会有一个点，从它开始绕环走，dis值一直为负，根据这个找环； 但是数据太强了，过不了 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1522 懒于仔细分情况而直接像题解那样写floyd然后不明白最后一步max的含义了... 分开考虑怎么保证在一个内呢？如果新连边的min与原直径的max在三个连通块里怎么办？ 代码如下： 阅读全文

摘要： 题目：http://poj.org/problem?id=2728 第一道01分数规划题！(其实也蛮简单的) 这题也可以用迭代做(但是不会)，这里用了二分； 由于比较裸，不作过多说明了。 代码如下： 阅读全文

摘要： 题目：http://www.joyoi.cn/problem/tyvj-1940 基环树的样子，看了书上的讲解，准备写树上DP，然后挂了： #include<iostream> #include<cstdio> #include<cstring> using namespace std; int c 阅读全文

摘要： 题目：http://poj.org/problem?id=3417 根据一条边被几个环覆盖来判断能不能删、有几种情况等； 用树上差分，终点 s++，LCA s-=2，统计时计算子树s值的和即可； 用ST表做LCA，不知为何WA了： #include<iostream> #include<cstdio 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1462 最大值最小问题，二分答案。 代码如下： 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1073 由于任何城市都可以多次经过，所以可以随便走，也就不用太在意有向边和无向边，把无向边当做两条有向边处理； 根据题意，价格较小的城市要先于价格较大的城市被经过，然而它又可以随便走，所以不妨分开考虑； 每个点维护 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1119 N很小，考虑用Floyd； 因为t已经排好序，所以逐个加点，Floyd更新即可； 这也给我们一个启发，如果t不是排好序的，也可以离线处理，排序再做。 代码如下： 阅读全文