暴力可以过

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

#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站上）

有一点怀念

这道题在洛谷上是可以AC的（csdn的题解） 题解不能在ACGO里面AC，应该是测试点有问题

这题谁有思路？： #include<iostream> using namespace std; int main(){ long long a,b;cin>>a>>b; cout<<a+b<<endl; return 0; } 我这题错啦。

但是小D要出去玩（此时应该已经在千里之外（爽玩了！））

谁能帮帮我，天梯太难了

关卡数量 获得罐头数量🥫 30及以下 10 31~39 20 40 50

众所周知，树状数组是一种很美味的东西，其代码如下： 我们知道它支持单点修改，前缀查询。懒标记搞不了，逆运算搞不了，复杂操作搞不了…… Q:所以树状数组有啥用？ A:逆天码量，和暴力接近，而很多题都只需要单点修改和前缀查询。 基础用法 单点修改，单点求值，区间修改，区间查询等基础内容不再叙述