03 2018 档案
摘要:https://www.luogu.org/problemnew/show/P1080 按照 a * b 排序 高精度
阅读全文
摘要:https://www.luogu.org/problemnew/show/P3130
阅读全文
摘要:https://www.luogu.org/problemnew/show/P2023 线段树双懒标记下放
阅读全文
摘要:https://www.luogu.org/problemnew/show/P1313#sub Answer = a ^ n * b ^ m * C(k, min(n, m)) 这里用费马小定理求逆元来计算组合数
阅读全文
摘要:https://www.luogu.org/problemnew/show/P1314 满足单调性 所以,二分W,进行检验
阅读全文
摘要:https://www.luogu.org/problemnew/show/P1312 太恶心了
阅读全文
摘要:https://www.luogu.org/problemnew/show/P1311 思路就是,从1到n枚举,输入color和price的值,我们需要记录一个距离第二个客栈最近的咖啡厅价钱合理的客栈位置,用一个now变量记录。 开三个辅助数组,last[i]表示最后一个以i为颜色的客栈的位置,cn
阅读全文
摘要:https://www.luogu.org/problemnew/show/P1514 bfs + 线段覆盖
阅读全文
摘要:https://www.luogu.org/problemnew/show/P4180#sub 严格次小生成树,即不等于最小生成树中的边权之和最小的生成树 首先求出最小生成树,然后枚举所有不在最小生成树里的边,找出最小增量, 如果将一条不在最小生成树里的边加入生成树,那么就会形成环 如图,绿色为最小
阅读全文
摘要:线段有如下两类特点:1 x y, 表示第 x 条线段和第 y 条线段相交 (相交在这里指至少有一个公共点)2 x y,表示第 x 条线段在第 y 条线段的左边,且它们不相交。共有 m 个特点,每个特点都是如上两类之一。通过这些特点推理得到每条线段的端点。 x与y相交说明a[x]<b[y]且a[y]<
阅读全文
摘要:https://www.luogu.org/problemnew/show/P4243#sub 自己的思路错了 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> using namespace
阅读全文
摘要:http://cogs.pro:8080/cogs/problem/problem.php?pid=1844 Luogu 的数据真zhizhang Cogs AC
阅读全文
摘要:https://www.luogu.org/problemnew/show/P3875 线段树扫描线求矩形面积并 扫描线的线段树有点奇怪,修改的标记不会下传,标记的意义是当前区间被完整地覆盖了多少次,我们可以根据这个标记来求这个区间覆盖了至少一次的长度和至少两次的长度 :数组大小
阅读全文
摘要:http://codevs.cn/problem/3044/ 线段树扫描线矩形面积求并 基本思路就是将每个矩形的长(平行于x轴的边)投影到线段树上 下边+1,上边-1; 然后根据线段树的权值和与相邻两条边的差值(高度差)求出相应的矩形面积
阅读全文
摘要:https://www.luogu.org/problemnew/show/P2486 qizha 为什么会wa
阅读全文
摘要:https://www.luogu.org/problemnew/show/P3373 双懒标记下放 先乘后加 乘法标记下放的时候,加法标记也应该进行改变 这样的话,在标记下放时,先放乘法后放加法。
阅读全文