LGP
题解 LGP7294【[USACO21JAN] Minimum Cost Paths P】/ accoders::NOI 5696【棋子】
problem Farmer John 的牧草地可以看作是一个\(N×M\)(\(2≤N≤10^9, 2≤M≤2⋅10^5\))的正方形方格组成的二维方阵(想象一个巨大的棋盘)。对于 \(x∈[1,N],y∈[1,M]\),从上往下第 \(x\) 行、从左往右第 \(y\) 列的方格记为 \((x, ......
题解 LGP2300【合并神犇】
## Problem 随机 $n$ 个正整数组成序列。将序列分尽量多的段数,使得前一段的和不大于后一段的和。求能分成多少段。输出 $n-ans$。$n\leq 10^5$,值域不重要。 ## Solution 状态设计为:$f_i=1+\min_{sum_i-sum_j\geq g_j}f_j$ 表 ......
题解 LGP8868【[NOIP2022] 比赛】
历史版本线段树;扫描线:区间的所有子区间 trick ## Problem 给长为 $n$ 的排列 $a,b$。$Q$ 次询问 $L,R$,回答这个东西: $$\sum_{L\leq l\leq r\leq R}maxa(l,r)maxb(l,r)$$ 其中 $maxa(l,r)=\max_{l\l ......