输入样例一是错的

这个考到了逻辑运算符，很难，但还可以！

需要freopen以及fclose

#include<bits/stdc++.h> using namespace std; int ans,a[114514],n; bool check(int x){ if(x<2)return false; for(int i=2;i<=x/i;i++) if(x%i0)return false; return true; } void dfs(int u,int sum){ if(u1+n){if(check(sum))ans++; return; } dfs(u+1,sum); dfs(u+1,sum+a[u]); } int main(){ cin>>n; for(int i=1;i<=n;i++)cin>>a[i]; dfs(1,0); cout<<ans; }

第4题 第五题 第六题 第七题 第八题 第九题 第十题

作者可以吃shi了（无恶意） 求放过……（）

大家好！ 我是一个刚刚踏入C大门的“纯萌新”，目前还没有获得GESP一级认证，属于连Dev-C都在慢慢摸索的阶段。 发这篇帖子，主要是想寻找几位在GESP 1-4级阶段，或者已经顺利通关的大佬们，希望能向大家取取经，顺便找几个志同道合的小伙伴一起坚持学习！ 关于我（一个努力中的小白）： 当前进度： 零基础起步，正在看基础教程，准备向GESP 1级发起冲击。 学习态度： 知道自己底子薄，所以主打一个“脸皮厚+肯吃苦”。实在卡壳了再来向大家请教，绝不伸手党。 性格： 脾气超好，听劝，执行力强！别人分享的经验我一定认真记笔记。 我希望能向大佬们请教/一起探讨： 1. 避坑指南： 零基础刚起步，有没有什么弯路是千万别走的？ 2. 资料推荐： 适合新手的B站教程、OJ刷题平台（比如洛谷的新手村）有哪些推荐？ 3. 进度规划： 1级到4级大概需要怎样的学习节奏？如何高效备考？ 如果能有小伙伴一起，我们可以： 打卡监督： 互相汇报今天学了什么（哪怕只是搞懂了一个for循环）。 分享干货： 看到好的学习笔记、避坑经验，第一时间丢群里共享。 情绪互助： 刚学编程遇到Bug想砸键盘的时候，互相安慰一下；AC了第一时间分享喜悦！ 如果你也是刚起步，或者已经是1-4级的前辈，欢迎在评论区留言或者私信我！我们可以先简单聊聊，觉得合适就加个好友~ 代码虽然冷冰冰，但一起敲代码的人很温暖。小白诚心求友，期待你的出现！！！！！

#include <bits/stdc++.h> using namespace std; int main(){ int a,i=2; cin>>a; while(i*i<=a){ if(a%i==0) { cout<<"no"; return 0; } i++; } cout<<"yes"; return 0; }

我会！！ #include<bits/stdc++.h> using namespace std; int main(){ char a; while(cin>>a){ if(a=='4') cout<<'8'; else cout<<a; } return 0; }

猫猫 Tom 和小老鼠 Jerry 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。 最近，Tom 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的： 点击看题

题目 题目描述 波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式 2+3 的逆波兰表示法为 +23。波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如 (2+3)∗4 的波兰表示法为 ∗+234 。本题求解波兰表达式的值，其中运算符包括 +−∗/ 四个 输入描述 输入为一行，其中运算符和运算数之间都用空格分隔，运算数是浮点数。 输出描述 输出为一行，表达式的值。 可直接用 printf("%f\n", v) 输出表达式的值v。 用例输入 1 用例输出 1 代码

自己编的题太难了😭

下面是本人整理的一份九九乘法表，非常适合小学生学习。 1×1=lim⁡x→∞∫0xe−t dt1−e−x\lim_{x \to \infty} \frac{\int_0^x e^{-t} \, dt}{1-e^{-x}}limx→∞ 1−e−x∫0x e−tdt 1×2=lim⁡x→0x21−cos⁡x\lim_{x \to 0} \frac{x^2}{1- \cos x}limx→0 1−cosxx2 1×3=lim⁡h→0∫01+h3x2 dx−∫013x2 dxh\lim_{h \to 0} \frac{\int_0^{1+h} 3x^2 \, dx - \int_0^1 3x^2 \, dx}{h}limh→0 h∫01+h 3x2dx−∫01 3x2dx 1×4=lim⁡n→∞4n∑k=1n−eiπ\lim_{n \to \infty} \frac{4}{n} \sum_{k=1}^{n} -e^{iπ}limn→∞ n4 ∑k=1n −eiπ 1×5=lim⁡n→∞∑k=1n[∫k−1nkn(lim⁡m→∞∑j=1m∫j−1mjm5 dt)dx]\lim_{n \to \infty}\sum_{k=1}^n\left[\int_{\frac{k-1}{n}}^{\frac{k}{n}}\left(\lim_{m\to\infty}\sum_{j=1}^m\int_{\frac{j-1}{m}}^{\frac{j}{m}}5 \, dt\right) dx\right]limn→∞ ∑k=1n [∫nk−1 nk (limm→∞ ∑j=1m ∫mj−1 mj 5dt)dx] 1×6=lim⁡n→∞∑k=1n[∫k−1nkn(6n⋅n2π⋅e−n2(x−kn)2)dx]×1n\lim_{n \to \infty}\sum_{k=1}^n\left[\int_{\frac{k-1}{n}}^{\frac{k}{n}}\left(6n \cdot \sqrt{\frac{n}{2\pi}} \cdot e^{-\frac{n}{2}(x - \frac{k}{n})^2}\right) dx\right] \times \frac{1}{\sqrt{n}}limn→∞ ∑k=1n [∫nk−1 nk (6n⋅2πn ⋅e−2n (x−nk )2)dx]×n 1 1×7=lim⁡n→∞∫01[∑k=1n14ncos⁡(2πkx)+7n]dx⋅n\lim_{n \to \infty}\int_0^1\left[\sum_{k=1}^n\frac{14}{n} \cos(2\pi k x)+ \frac{7}{n}\right] dx \cdot nlimn→∞ ∫01 [∑k=1n n14 cos(2πkx)+n7 ]dx⋅n 1×8=lim⁡n→∞∑k=1n[∫01(8n∑j=0n(nj)xj(1−x)n−j)⋅(1Q(x)−eiπ)dx]\lim_{n \to \infty}\sum_{k=1}^n\left[\int_0^1\left(\frac{8}{n}\sum_{j=0}^n\binom{n}{j}x^j (1-x)^{n-j}\right)\cdot\left(\mathbf{1}_{\mathbb{Q}}(x)-e^{iπ}\right)dx\right]limn→∞ ∑k=1n [∫01 (n8 ∑j=0n (jn )xj(1−x)n−j)⋅(1Q (x)−eiπ)dx] 1×9=lim⁡n→∞[nπ∑k=−n2n2e−(k/n)2⋅1n]⋅[9nπ∑k=−n2n2e−(k/n)2⋅1n]\lim_{n \to \infty} \left[ \frac{n}{\sqrt{\pi}} \sum_{k=-n^2}^{n^2} e^{-(k/n)^2} \cdot \frac{1}{n} \right] \cdot \left[ \frac{9n}{\sqrt{\pi}} \sum_{k=-n^2}^{n^2} e^{-(k/n)^2} \cdot \frac{1}{n} \right]limn→∞ [π n ∑k=−n2n2 e−(k/n)2⋅n1 ]⋅[π 9n ∑k=−n2n2 e−(k/n)2⋅n1 ] 点个赞吧！！！

霍相如

二叉搜索树

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ##暴力和正解代码对比

@Asdfre 教我 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 向量 https://book.pep.com.cn/1421001122191/mobile/index.html 第六章。 向量就是反映一个东西（如物理中的力、速度等）方向和大小的量。以 a⃗\vec aa 表示。它的大小为模长 ∣a⃗∣|\vec a|∣a∣。 显然，在 kkk 维空间内，存在 kkk 个向量，以它们作为基底，则所有向量都可以用它们表示。这个其实也很好找，取平行于每一维的任意向量各一个即可。为方便表示，每个基底向量都取模长为 111 的。 这样，我们就可以用坐标 (a1,a2,...,ak)(a_1,a_2,...,a_k)(a1 ,a2 ,...,ak ) 表示一个 kkk 维向量 a⃗\vec aa 了。 （写法不太严谨，看得懂就行） 定义向量的模长为一个数值 ∣a⃗∣=a12+a22+...+ak2|\vec a|=\sqrt{a_1^2+a_2^2+...+a_k^2}∣a∣=a12 +a22 +...+ak2 。 定义向量的加运算为一个向量 a⃗+b⃗=(a1+b1,a2+b2,...,ak+bk)\vec a+\vec b=(a_1+b_1,a_2+b_2,...,a_k+b_k)a+b=(a1 +b1 ,a2 +b2 ,...,ak +bk )，显然符合交换律、结合律。 定义向量的数乘运算为一个向量 na⃗=∑j=1na⃗=(na1,na2,na3,...,nak)n\vec a=\sum_{j=1}^n \vec a=(na_1,na_2,na_3,...,na_k)na=∑j=1n a=(na1 ,na2 ,na3 ,...,nak )，显然也符合交换律、结合律，加和数乘也符合分配律。 欸求和能这么写吗，不管了。 这些应该很容易理解吧。 我们看到 222 维向量。 定义向量 a⃗,b⃗\vec a,\vec ba,b 的点乘为一个数值 a⃗⋅b⃗=a1b1+a2b2\vec a\cdot\vec b=a_1b_1+a_2b_2a⋅b=a1 b1 +a2 b2 。如果 a⃗⋅b⃗=0\vec a\cdot\vec b=0a⋅b=0，则 a⃗\vec aa 与 b⃗\vec bb 垂直。 定义向量 a⃗,b⃗\vec a,\vec ba,b 的叉乘……二维空间下二维向量没有叉乘，但是三维下有，为一个向量 a⃗×b⃗=(a2b3−a3b2,a3b1−a1b3,a1b2−a2b1)\vec a\times\vec b=(a_2b_3-a_3b_2,a_3b_1-a_1b_3,a_1b_2-a_2b_1)a×b=(a2 b3 −a3 b2 ,a3 b1 −a1 b3 ,a1 b2 −a2 b1 )。 但是，我们可以把二维空间变成三维空间，将 a⃗\vec aa 变为 (a1,a2,0)(a_1,a_2,0)(a1 ,a2 ,0)。这样，这两个向量的叉乘就为 (0,0,a1b2−a2b1)(0,0,a_1b_2-a_2b_1)(0,0,a1 b2 −a2 b1 ) 了。我们取第三维 a1b2−a2b1a_1b_2-a_2b_1a1 b2 −a2 b1 。 这个有啥用呢？注意到，这个的绝对值刚好是两个向量移到原点围成的平行四边形的面积；如果 a⃗×b⃗<0\vec a\times \vec b\lt 0a×b<0，则 a⃗\vec aa 在 b⃗\vec bb 的逆时针方向；如果 a⃗×b⃗>0\vec a\times \vec b\gt 0a×b>0，则 a⃗\vec aa 在 b⃗\vec bb 的顺时针方向；如果 a⃗×b⃗=0\vec a\times \vec b= 0a×b=0，则 a⃗\vec aa 与 b⃗\vec bb 平行。 然后，注意到，嗯，所有计算几何问题都是向量问题。这咋注意到的（（（ 尝试 O(1)O(1)O(1) 解决以下问题。 判断两线段的公共点数量（0、1、无数） 取两线段端点，分别用叉积判断是否另外一条线段两个端点在这条线段同一侧。如果两条线段都在异侧，则说明有恰好 111 个公共点；如果存在一条线段在同侧且叉积 ≠0\not= 0=0，则说明没有公共点；否则说明两条线段共线。分类讨论一下位置即可。 计算两平行直线的距离 任意取 L1L_1L1 一个点，L2L_2L2 两个点，用叉积计算三个点围成的平行四边形的面积，除以 L2L_2L2 上两个点的长即可。 计算两相交直线的交点 每条线段任取两个点。 显然 CE:DE=SΔACB:SΔADBCE:DE=S_{\Delta ACB}:S_{\Delta ADB}CE:DE=SΔACB :SΔADB 。 然后通过往 CD 方向偏移即可找到 E。 异侧显然一样。 其实这些都是基础（（（ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 代码中，我们应避免精度误差，能不用浮点就不用浮点。 HDU1756 给定一个多边形（不一定是凸多边形），问一个点是否在它内部。 我们可以以这个点为端点，引出一条射线（为方便实现，可以用一个长度特别长的线段代替），判断这个多边形与射线有几个交点，奇数个在里面，偶数个在外面。 但是注意到如果射线与多边形有交点刚好在顶点，这个特别难讨论。所以我们需要尽量不要让射线与多边形交点为顶点。我设计的“射线”为 (x,y)→(x+∞,y+∞+1)(x,y)\rarr (x+\infty,y+\infty+1)(x,y)→(x+∞,y+∞+1)，斜率为 ∞+1∞\frac{\infty+1}{\infty}∞∞+1 ，在 ∞\infty∞ 足够大的情况下不可能有 (x,y)(x,y)(x,y) 以外在数据范围下的整点，规避了这个问题。 注意要特判查询的点在边上 / 点上的情况，但这个数据好像没卡/咦 注意到代码中使用了 0 个浮点运算，大大滴好。 时间复杂度：O(nm)O(nm)O(nm)。 P2742 给定 nnn 个点，求它们构成的凸包。 G 开头神秘算法。 首先选 xxx 最小的点，如果有多个，选 yyy 最小 / 最大的点。显然该点为凸包顶点之一。为方便表示，我称它为“最小点”。 然后将其它点按照与这个点的方向排序。这里选逆时针方向。 然后用一个类似单调栈的东西，记录下当前凸包每一条线。 经过一个点时，如果它在当前凸包外面，就一直弹栈，直到到凸包里面，然后凸包点连向它。 时间复杂度：O(nlog⁡n)O(n\log n)O(nlogn)。 CF166B 给定一个凸多边形和一个任意多边形，问是否在凸多边形内。 显然多边形在凸边形内可以转化成每个顶点都在凸多边形内，也就是说其实是 mmm 次查询点是否在凸多边形内。 显然如果是任意多边形很难做到优于 O(nm)O(nm)O(nm) 的做法，但是这是一个凸多边形。 一种做法是将 mmm 个点加入原来的凸多边形跑一遍凸包，判断新凸包是否与原凸包相同，是 O((n+m)log⁡(n+m))O((n+m)\log (n+m))O((n+m)log(n+m)) 的，但是我们希望在线解决。 UPD：在上一题中补充了最小点的定义（其实是我瞎编的定义），去看一下。 我们可以和处理凸包差不多的方法，计算它与凸多边形的最小点的相对方向，二分出原凸多边形这个方向的前驱和后驱两个点，判断它是否在这个直线外面即可。 如图所示，G 在 BC 的外面，所以它在凸包的外面。 注意有一个 corner case：这个点的可能与最小点和另一个点三点共线，如果最小点恰好与这个点有连边会出问题，需要特判。 由于逆时针好看，所以我这里倒序输入，顺时针转逆时针了。 时间复杂度：O(n+mlog⁡n)O(n+m\log n)O(n+mlogn)。

原题链接 1 题目 1.1 题目所需求出内容 对于本题，最终要求：一个位置上的具体值 1.2 题目背景、允许、禁止与限制 背景： 有一个有 nnn 个元素的排列（说明其中每种元素只有一个） 允许： 要进行 mmm 次操作，每次操作有两种可能 * 将区间 [l,r][l,r][l,r] 的数字按升序排序 * 将区间 [l,r][l,r][l,r] 的数字按降序排序 最后求操作完成之后序列的第 qqq 项 限制： 1.3 题目数据范围与猜测 1≤n,m≤105⟶O(n log n)1 \le n, m \le 10^5 \longrightarrow O(n~log~n)1≤n,m≤105⟶O(n log n) 1.4 一句话概括题意 有一个排列，求经过一些排序操作后某一特定位置元素值 2 题目破题推导 这题只会在若干操作完毕后求一次值！ 3 模型匹配 那既然 “这题只会在若干操作完毕后求一次值”，那么 我们可以考虑 线段树离线做法\huge{线段树离线做法}线段树离线做法 简要概括步骤： 1. 二分答案\huge{二分答案}二分答案 猜排序操作完成后 aq=mida_q=midaq =mid 2. 那check函数里面呢？ 2.1. 把 ≥mid\ge mid≥mid 的数都赋值为 111 2.2. 把 <mid<mid<mid 的数都赋值为 000 2.3. 回归线段树\huge{线段树}线段树，维护区间和 2.4. 将 [l,r][l,r][l,r] 升序排序 ①查询区间和 num=[l,r]→num=[l,r]\rightarrownum=[l,r]→ 这一步等价于找其中有多少 ≥mid\ge mid≥mid 的数 ②将 [r−num+1,r][r-num+1,r][r−num+1,r] 修改为 1→1\rightarrow1→ 这一步等价于把所有 ≥mid\ge mid≥mid 的数放在 midmidmid 后面（这不就是升序排序吗？） ③将 [l,r−num][l,r-num][l,r−num] 修改为 0→0\rightarrow0→这一步等价于把所有 <mid< mid<mid 的数放在 midmidmid 前面（这不就是升序排序吗？） 2.5. 将 [l,r][l,r][l,r] 降序排序 ①查询区间和 num=[l,r]→num=[l,r]\rightarrownum=[l,r]→ 这一步等价于找其中有多少 ≥mid\ge mid≥mid 的数 ②将 [l,l+num−1][l,l+num-1][l,l+num−1] 修改为 1→1\rightarrow1→ 这一步等价于把所有 <mid< mid<mid 的数放在 midmidmid 后面（这不就是降序排序吗？） ③将 [l+num,r][l+num,r][l+num,r] 修改为 0→0\rightarrow0→这一步等价于把所有 ≥mid\ge mid≥mid 的数放在 midmidmid 前面（这不就是降序排序吗？） 2.6. 查询结果 所有升序降序操作结束之后查询区间 k=[q,q]k=[q,q]k=[q,q] 如果 k=1k=1k=1，则说明 midmidmid 猜小了（当然有可能是对的，因为前面是 ≥\ge≥） 如果 k=0k=0k=0，则说明 midmidmid 猜大了 4 最终代码（禁止抄袭，仅用于参考）

C++ 优先队列 (PRIORITY_QUEUE) 详解 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 什么是优先队列 优先队列是一种特殊的队列，它并不按先进先出的顺序弹出元素，而是按照优先级弹出元素。每次弹出的都是当前容器中优先级最高的元素。 从数据结构的角度看，优先队列通常使用堆来实现，最常见的实现是二叉堆。在 C++ 标准库中，priority_queue 就是一个基于堆的容器适配器。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ PRIORITY_QUEUE的基本使用 priority_queue 定义在头文件 <queue> 中， 使用时需要使用万能头或导入<queue> priority_queue 的功能和queue 差不多 * push(x) : 将元素 x 插入队列，时间复杂度 O(log n) * pop() : 弹出优先级最高的元素，时间复杂度 O(log n) * top() : 返回优先级最高的元素（只读），时间复杂度 O(1) * empty() : 判断队列是否为空 * size() : 返回元素个数 > 注意：与普通队列 queue 不同，priority_queue 的“队首”是 top() 而不是 front()；同样也没有 back() 方法，因为只关心优先级最高的元素。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 优先队列的优先级 priority_queue 有两中： 具体使用哪个根据题意 练习 * P1168 中位数是一道非常经典的优先队列题，建议做一下 题意： 输入n个数，输出前奇数个数的中位数。 分析： 普通思路暴力肯定会超时，所以要用优先队列。 思路： 把序列分成两个优先队列，一个大根堆，一个小根堆 如果听完还是不懂的，可以参考P1168 中位数 题解 byebye,有问题发到评论区

> 有需要的可以来看 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ * T1.T1.T1.皓仔的 BMI\TEXT{BMI}BMI * 核心难点：数据类型 * 题意拆解：给出两个实数 w,hw,hw,h，保留 222 位小数输出 w/h2w/h^2w/h2 的结果 * 分步解决：先用double类型存储 w,hw,hw,h，计算表达式，最后用printf("%.2lf",ANSWER)或setprecision(2)保留 222 位小数 * 代码： * T2.T2.T2.皓仔的体重等级 * 核心难点： 多if分支判断、数据类型 * 题意拆解： 也是计算BMI，只不过划分了四个等级： BMIBMIBMI值 输出 BMI<18.5BMI<18.5BMI<18.5 偏瘦 18.5≤BMI<2418.5\le BMI<2418.5≤BMI<24 正常 24≤BMI<2824\le BMI<2824≤BMI<28 超重 BMI≥28BMI\ge 28BMI≥28 肥胖 * 分步解决： 先按照上题计算BMI，然后使用多分支判断 * 代码： * T3.T3.T3.皓仔的字母变换 * 核心难点：字符串遍历、每次增加/减少 xxx 时的大小比较、ASCII的理解 * 题意拆解：给定一个整数 xxx，按照下面的规则对字符串进行变换：如果字符是大写字母，则在大写字母表中向后移动 xxx 位；如果字符是小写字母，则在小写字母表中向前移动 xxx 位；其他字符保持不变。 字母移动时，大写字母 Z 向后移动 111 位会变成 A，小写字母 a 向前移动 111 位会变成 z。 * 分步解决： * 代码： * T4.T4.T4.皓仔的寻宝之路 * 核心难点：xxx 下标偏移、移动失败处理、位置 xxx 偏移 * 题意拆解：给出 mmm 个非负整数、皓仔最开始的坐标和移动的路线，计算可获得的宝藏价值。（可重复到达；若移动失败不计入总价值） * 分步解决：先存储路线，随后根据L和R移动xxx并将位置xxx的宝藏价值加入总价值 * 代码： * T5.T5.T5.皓仔的数组检测 * 核心难点： 回文数、质数判断 * 题意拆解：给出 TTT 个长度为 nnn 的数组（下标从 111 开始），如果该数组所有下标为奇数的数字的总和是一个质数，且该数组所有下标为偶数的数字的总和是一个回文数，那么该数组是合法数组，输出Yes；否则输出No * 分步解决：先计算出每组数据中数组的奇偶数总和，再逐一判断质数和回文数。（可以使用函数） * 代码： * T6.T6.T6.皓仔的矩阵魔法 * 核心难点：对于左上角、右下角x1,y1,x2,y2的子矩阵处理、op分支处理、二维动态vector数组 * 题意拆解：对于一个 n×mn\times mn×m 大小的数字矩阵进行 qqq 次操作，每次操作输入六个整数op,x1,y1,x2,y2,v，op=1时将(x1−1,y1−1)∼(x2−1,y2−1)(x_1-1,y_1-1)\sim (x_2-1,y_2-1)(x1 −1,y1 −1)∼(x2 −1,y2 −1)里的所有数据增加 vvv；op=2时将(x1−1,y1−1)∼(x2−1,y2−1)(x_1-1,y_1-1)\sim (x_2-1,y_2-1)(x1 −1,y1 −1)∼(x2 −1,y2 −1)里的所有数据减少 vvv；op=3时将(x1−1,y1−1)∼(x2−1,y2−1)(x_1-1,y_1-1)\sim (x_2-1,y_2-1)(x1 −1,y1 −1)∼(x2 −1,y2 −1)里的所有数据赋值为 vvv * 分步解决：先使用vector<vector<int>>读入所有数据，随后对于每轮数据进行处理，需要注意的是直接用x1,y1,x2,y2进行操作在边界时会出现RE （数组越界），需要用x1-1,y1-1,x2-1,y2-1处理 * 代码： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------