Nanchtiy

摘要： 洛谷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的木棍 首先我们可以想到枚举每个小木棍的长度来搜索 但是直接枚举肯定会超时的 所以我们想到优化剪枝 阅读全文