这样例错了吗？

@AC君，此题测试点有误，理由如下： 平台问题：我的老师，同学，包括我的团队已经提交此题70次以上，老师做了15个不同的版本，但是最多只过了4个点，但是我们团队发现，在洛谷这个平台上提交一遍过（图片证据还在收集），希望官方能修改一下，目前通关率在0.00%，难度是NOI级别 以下是正确代码 版本1： 版本2： （这是我发的第2条帖子） 彩蛋 今日推荐歌曲：七里香 祝福 快过年了，和ACGO的网友们说声“新年快乐！！！”也祝大家代码越写越好，祝ACGO蒸蒸日上，更希望你们点个赞，求求了！

具体见https://www.luogu.com.cn/ticket/LREL021880

不是保留2位小数吗？亏我保留2位小数还错了6次

是不是超纲了……

为什么贪心那么难？？？为什么贪心那么难？？？为什么贪心那么难？？？为什么贪心那么难？？？为什么贪心那么难？？？为什么贪心那么难？？？为什么贪心那么难？？？为什么贪心那么难？？？为什么贪心那么难？？？为什么贪心那么难？？？为什么贪心那么难？？？为什么贪心那么难？？？为什么贪心那么难？？？为什么贪心那么难？？？为什么贪心那么难？？？为什么贪心那么难？？？为什么贪心那么难？？？为什么贪心那么难？？？为什么贪心那么难？？？为什么贪心那么难？？？为什么贪心那么难？？？为什么贪心那么难？？？为什么贪心那么难？？？为什么贪心那么难？？？为什么贪心那么难？？？为什么贪心那么难？？？为什么贪心那么难？？？为什么贪心那么难？？？为什么贪心那么难？？？

为什么字母要用数字代替

暴力可以过

返回目录 > 第一章 > 输入输出 第一篇 第二篇 第三篇

#include <bits/stdc++.h> using namespace std; int main(){ int a,c[100005],d[100005],x=0,l = 0,r = 0; cin>>a; for(int i = 1;i<=a;i++) cin>>c[i]; for(int i = 1;i<=a;i++) cin>>d[i]; sort(c+1,c+1+a); sort(d+1,d+1+a); }

这题怎么那么简单呢？

林老师我男神

这题其实只有2个测试点，并且很小，打表乱蒙应该都能AC PS：两个答案都是个位数，但输入很难蒙

感谢Lost大佬 Lost大佬的【科技】强制在线 O(1) 逆元 改进版（减少时间复杂度和空间复杂度）： 空间复杂度：O(223)O(2^\frac{2}{3})O(232 ) 最好 / 一般 / 最坏情况 完全一致 核心占用项： 容器 分配大小 空间量级 pre_sum m+1=n2+1m+1=n^2+1m+1=n2+1 O(223)O(2^\frac{2}{3})O(232 ) farey_num/farey_den 法里序列长度Θ(n2/logΘ(n^2/logΘ(n2/log n)n)n) O(223)O(2^\frac{2}{3})O(232 ) small_inv threshold+1=p/n+1threshold+1=p/n+1threshold+1=p/n+1 O(223)O(2^\frac{2}{3})O(232 ) 时间复杂度： 场景 单次查询时间复杂度 批量查询（QQQ次）总复杂度 最好情况 O(1)O(1)O(1) O(Q)O(Q)O(Q) 一般情况 O(1)O(1)O(1)（紧界） O(Q+logO(Q+logO(Q+log p)p)p) 最坏情况 O(logO(logO(log p)p)p) O(Q⋅logp)O(Q⋅logp)O(Q⋅logp) 总时间复杂度： 场景 总时间复杂度 最好情况 O(p23+Q)O(p^\frac{2}{3}+Q)O(p32 +Q) 一般情况 O(p23+Q)O(p^\frac{2}{3}+Q)O(p32 +Q) 最坏情况 O(p23+Q⋅logO(p^\frac{2}{3}+Q⋅logO(p32 +Q⋅log p)p)p)

3 4 5：这不就是勾股定理吗？！

AI帮忙的地方我都标注了 📌 核心思想：一条路走到黑，走不通就回溯 💡 适用场景：全排列、组合、迷宫、连通块、树/图遍历、回溯类问题(千问AI生成) dfs模版： 总的来说，深搜有3个步骤——进，回，离 进：进入递归 回：回溯 离：离开函数 只要掌握这3点递归dfs不是问题 另外，dfs还有一个很重要的步骤——剪枝 剪枝指的是减去不必要的递归，使代码的时间复杂度更低 例如A7991.迷宫 如果不剪枝，那么代码如下 时间为1ms 击败了30.27%的用户 加上剪枝后代码 用时：1ms 击败了30.33%的用户 你可能会说：“不就0.06%吗，没啥作用” 那是因为这道题测试点太小 我又在团队里创了一个极端101*101的数据，并把时间调的十分苛刻 用时整整差了60ms 现在，你看到剪枝的魅力了吧 作为dfs死磕粉，我觉得剪枝太伟大了，bfs啥也不是

666

这世上竟然有如此简单的题

我们团队招人了！！！ 各位，不管您是编程大佬，还是编程小白。 不管您是成人 ，还是小朋友。 只要您热爱编程、热爱acgo、想成为编程大佬， 请加入我们！ 我们需要您！ （联系我！）

惊喜（在B站上）