摘要:
洛谷P2023:https://www.luogu.org/problemnew/show/P2023 思路 需要2个Lazy-Tag 一个表示加的 一个表示乘的 需要先计算乘法 再计算加法 来自你谷milkfilling大佬的解释: ①加法优先,即规定好segtree[root*2].value= 阅读全文
摘要:
区间修改与区间查询 运用Lazy-Tag(懒标记)的维护方法 例题: 洛谷P3372:https://www.luogu.org/problemnew/show/P3372 代码: 例题: 洛谷P3373:https://www.luogu.org/problemnew/show/P3373 代码: 阅读全文
摘要:
思路 看到n using namespace std; define maxn 110 int n,num,ans=1e9+7; int map[maxn][maxn];//存图 struct sq { int x1; int x2; int y1; int y2; int col; bool vi 阅读全文
摘要:
洛谷P1074:https://www.luogu.org/problemnew/show/P1074 思路 这道题一看就是DFS 打一个分数表方便后面算分 我用x y z数组分别表示行 列 宫 是否有放置数字 用cnt结构体中no和zero分别表示每行行号和每行的零的数量(下面会讲到为什么) 我们 阅读全文
摘要:
洛谷P1120:https://www.luogu.org/problemnew/show/P1120 思路 明显是搜索题嘛 但是这数据增强不是一星半点呐 我们需要N多的剪枝 PS:需要先删去超出50的木棍 首先我们可以想到枚举每个小木棍的长度来搜索 但是直接枚举肯定会超时的 所以我们想到优化剪枝 阅读全文