在讨论《求解法（c++）》回复：

come from nh.51goc.com

## 题目 星际货仓装有 n 件货物，每件货物 i 的编号为 a[i]（1 ≤ a[i] ≤ n）。货仓系统规定： 任意两件不同货物 i<j 的“质数能量”定义为 ω(a[i] · a[j])^k，其中 ω(m) 表示 m 的不同质因子个数； 货仓总能量为所有 i<j 对的质数能量之和。 系统需输出总能量对 998 2…

样例输出5，不知为何，请问哪里错了 ```cpp #include using namespace std; int n,m,f[2003][1027][13],a[2005],v[15],s; int main(){ cin.tie(0); cout.tie(0); cin>>n>>m; for(int i=1;i…

在讨论《求可以写题解的题目》回复：

谢谢谢

有没有像之前洛谷工具站一样的方式，什么题可以写题解都能找出来

在讨论《关于GDKOI》回复：

@[yangwenxiao1008](luogu://user/682402) 稳了稳了

在讨论《问GD noip》回复：

@[heike305](luogu://user/789739) T1才yellow,不至于吧

在讨论《问GD noip》回复：

保三等吗

在讨论《问GD noip》回复：

就做一道黄加一个搜索

在讨论《问GD noip》回复：

@[nbhs23a28](luogu://user/1271868) GD哦

124有三等吗

在讨论《NOIP大众分多少？》回复：

@[lcy6](luogu://user/1396083) 像我这种1.5h秒切T1，T4 1+1=? 我都懒得理（考好了也没成绩，我hate体验）

在讨论《NOIP大众分多少？》回复：

T4白给的40??? 我题目都懒得看，结果送40？？？

在讨论《大样例过水》回复：

有没有好心人帮我看一下，不懂 ```cpp #include using namespace std; typedef long long ll; ll n,m,s,y,l=1e15,h,t; struct qq{ ll a,b; }a[100005]; bool cmp(qq a,qq b){ return a.a…

在讨论《建议添加题解》回复：

米兔

在讨论《注意！》回复：

why要判

在讨论《NOIP不会线段树怎么办...》回复：

基础的递归线段树还是很简单的

## 前置知识 [基础递归线段树](https://oi-wiki.org/ds/seg/) ## 题目大意 求出任意最爱亮度，所有需要的按钮点击次数的最小值。 ## 思路 反向计算，计算每个最爱亮度可以减少的点击数。我们发现，要想减少点击数，只有在两个相邻亮度的调整过程中。再分析即可发现，能减少点击数的最爱亮度是一个…

在讨论《求问csp-sT2》回复：

@[fjtMESSI10](luogu://user/1261166) why

在讨论《分数线》回复：

@[The_foolishest_OIer](luogu://user/1334925) j 280+ s 150-

在讨论《关于csp-s T1》回复：

```cpp #include using namespace std; typedef long long ll; ll g,a,b,c,n,na,nb,nc,x[100005],y[100005],z[100005],s,l,u; int main(){ scanf("%lld",&g); while(g--){…

在讨论《那还说啥啊，跳了兄弟》回复：

@[WorldMachine](luogu://user/879904) 陪你一起，T3全蒙0

在讨论《AH S 分数线预估》回复：

@[OIer6666](luogu://user/1004460) 大概率，比去年难挺多，我好多同学都没做出T1，保守些$150-$分数线

在讨论《T3 忘判 t1.size 和 t2.size 还有救吗》回复：

@[20111019Yu](luogu://user/745910) T3 全输出0还有救吗

在讨论《坐标JS，求S 1=分数线》回复：

@[Little_rock](luogu://user/1033007) j比去年简单，可能280+ s比去年难，应150-

在讨论《T2能用Prim吗》回复：

@[paulpao](luogu://user/717437) 测下$m=10^6$的样例，就会发现要1.5s，就因为原有边的读入

在讨论《csp-s t2 求问》回复：

我也是，但边的读入超时了，$10^6$太大了@[Matrix42](luogu://user/850377)

$10^6$条边，每条边三个信息，scanf读入要用1.5s，测大样例超时

在讨论《T2能用Prim吗》回复：

$10^6$不输入都超时了吗

## 题目大意 寻找任意时刻$(x_{max}-x_{min})\times(y_{max}-y_{min})$ 的最小值。 ## 题目分析 由于时刻可以是小数，不能按整时刻枚举，但由与答案保留两位小数，所以只要时刻小数点足够多，答案便不会出错。 ## 答案分析 稍微想一下便可发现，随着时刻的增加，答案呈现出来的是一个…