00 "MULTITHREADED PROGRAMMING"专栏下半篇正式解锁🔓(详情见CSDN账号) > "multithreaded programming"专栏下半篇先行正式启动,"multithreaded programming"专栏的下半篇内容将会讲解奥数的一下算法,例如韩信点兵,同余方程......如果你已经新婚备好了,那我们出发啦! 01 绝对值初识 01.01[绝对值铺垫]正数与负数 我们在小学学过的自然数,分数和小数已经不能满足认知需要了,譬如一些具有意义的相反意义的量,收入300元和支出200元,向西50米和向西30米,零上6℃和零下4℃等等,他们不但意义相反,而且表示一定数量,怎么表示他们呢?我们把一种意义的量规定为正的,吧另一种和它意义相反的量规定为负的,这样就产生了正数和负数 1.正数:像3,1,+3.3,2.7%等的数,叫做正数,小学学过的数除0外都是正数.正数都大于0. 2.负数:像-1,-3.12,- 175\FRAC{17}{5}517 ,-2008等在正数前加上"-"的数,叫做负数.负数都小于0.一个数字前面的"+""-"号叫做他的符号.正数前面的"+"可以省略,注意3与+3表示的是同一个正数. 3.数0既不是正数也不是负数 4.正整数,零,负整数统称整数,正分数,负分数同城分数 5.用正,负数表示相反的量: 如果正数表示某些意义,那么负数表示它相反的意义,反之亦然. 譬如:用正整数表示某种意义,那么向北3km3km3km可以用负数表示为−3km-3km−3km "相反意义的量"包括两个方面的含义:一是相反含义;二是相反意的基础上要有量 01.02[绝对值铺垫]相反数 1.定义:只有符号不同的两个数互称为相反数.特别的:0的相反数是0 2.性质: (1)代数意义:只有符号不同的两个数互称为相反数,相反数必须成对出现,不能单独存在:例如+5和-5互为相反数,或者说+5和-5的相反数,-5是+5的相反数,而单独一个数不能说是相反数,而+3与-2虽然符号不同,但不是相反数. (2)几何意义:一对相反数在数轴上应分别位于原点两侧,并且到原点的距离相等.这两点是关于原点对称的 (3)互为相反数的两个数和为0,即使A和B互为相反数,则A+B=0,反之,若A+B=0,则A与B互为相反数. (4)求任意一个数的相反数,只要在这个数的前面添上"-"即可.,一般的,数A的相反数是-A;这里以A表示任意一个数,可以为正数,0,负数,也可以是任意一个代数式 注意-A不一定是负数 a 正 零 负 -a 负 零 正 (5)多重符号化简:一个正数前面不管有多少个"+".都可以全部去掉 一个正数前面有偶数个"-",也可以把"-"全部去掉 一个正数前面有奇数个"-",即"奇负偶正"(其中"奇""偶"指的是正数前面的"-"号的个数的奇偶数,"负""正"是指化简的最后结果的符号) 01.03[绝对值铺垫]倒数与负倒数 1.倒数:乘积为1的两个数互为倒数.A,BA,BA,B互为倒数,则A ×\TIMES× B=1,反之亦然. 类似相反数,倒数也是成对出现的,单独一个数不能称为倒数; 互为倒数的两个数的乘积一定是1;没有倒数; 求一个非零有理数的倒数,把它的分子和分母颠倒即可(正整数可以看做分母的为1的分数) 2.负倒数:乘积为-1的两个数互为负倒数,A,B互为负倒数,则AB=-1,反之亦然

官方题解｜挑战赛#6 T1、黄金树下的幽影 T2、聪明的莫菲特 T3、魔剑亚托克斯 T4、Drogon T5、Kingdom Game II T6、神庙大冒险 附：挑战赛#5 获奖名单 👉 点击看看

平常会有一些题目让大家来挑战，竞赛也很多，你要来我也同意，小码王编程社区也一样欢迎你哦！！！ （求人了）

没玩过塞尔达的怎么办？

太简单了

注：本人水平有限，如有谬误欢迎指出 一 常用符号 \=\backslash×=\times⋅=\cdot⋯=\cdots⋱=\ddots⋮=\vdots÷=\div≡=\equiv≈=\approx≠=\ne±=\pm∓=\mp≯=\not>≮=\not<≥=\ge≤=\le∗=\ast∪=\cup∩=\cap∈=\in∉=\notin⊂=\subset⊃=\supset⊆=\subseteq⊇=\supseteq∁=\complement∵=\because∴=\therefore△=\triangle⊥=\bot∠=\angle→=\to←=\gets⇔=\Leftrightarrow⇒=\Rightarrow⇐=\Leftarrow↙=\swarrow↗=\nearrow∞=\infty∀=\forall¬=\neg∃=\exists∼=\sim\begin{equation*} \begin{aligned} \backslash&= \mathrm{\backslash backslash}\\ \times&=\mathrm{\backslash times}\\ \cdot&=\mathrm{\backslash cdot}\\ \cdots&=\mathrm{\backslash cdots}\\ \ddots&=\mathrm{\backslash ddots}\\ \vdots&=\mathrm{\backslash vdots}\\ \div&=\mathrm{\backslash div}\\ \equiv&=\mathrm{\backslash equiv}\\ \approx&=\mathrm{\backslash approx}\\ \ne&=\mathrm{\backslash ne}\\ \pm&=\mathrm{\backslash pm}\\ \mp&=\mathrm{\backslash mp}\\ \not>&=\mathrm{\backslash not>}\\ \not<&=\mathrm{\backslash not<}\\ \ge&=\mathrm{\backslash ge}\\ \le&=\mathrm{\backslash le}\\ \ast&=\mathrm{\backslash ast}\\ \cup&=\mathrm{\backslash cup}\\ \cap&=\mathrm{\backslash cap}\\ \in&=\mathrm{\backslash in}\\ \notin&=\mathrm{\backslash notin}\\ \subset&=\mathrm{\backslash subset}\\ \supset&=\mathrm{\backslash supset}\\ \subseteq&=\mathrm{\backslash subseteq}\\ \supseteq&=\mathrm{\backslash supseteq}\\ \complement&=\mathrm{\backslash complement}\\ \because&=\mathrm{\backslash because}\\ \therefore&=\mathrm{\backslash therefore}\\ \triangle&=\mathrm{\backslash triangle}\\ \bot&=\mathrm{\backslash bot}\\ \angle&=\mathrm{\backslash angle}\\ \to&=\mathrm{\backslash to}\\ \gets&=\mathrm{\backslash gets}\\ \Leftrightarrow&=\mathrm{\backslash Leftrightarrow}\\ \Rightarrow&=\mathrm{\backslash Rightarrow}\\ \Leftarrow&=\mathrm{\backslash Leftarrow}\\ \swarrow&=\mathrm{\backslash swarrow}\\ \nearrow&=\mathrm{\backslash nearrow}\\ \infty&=\mathrm{\backslash infty}\\ \forall&=\mathrm{\backslash forall}\\ \neg&=\mathrm{\backslash neg}\\ \exists&=\mathrm{\backslash exists}\\ \sim&=\mathrm{\backslash sim}\\ \end{aligned} \end{equation*} \×⋅⋯⋱⋮÷≡≈=±∓><≥≤∗∪∩∈∈/⊂⊃⊆⊇∁∵∴△⊥∠→←⇔⇒⇐↙↗∞∀¬∃∼ =\backslash=\times=\cdot=\cdots=\ddots=\vdots=\div=\equiv=\approx=\ne=\pm=\mp=\not>=\not<=\ge=\le=\ast=\cup=\cap=\in=\notin=\subset=\supset=\subseteq=\supseteq=\complement=\because=\therefore=\triangle=\bot=\angle=\to=\gets=\Leftrightarrow=\Rightarrow=\Leftarrow=\swarrow=\nearrow=\infty=\forall=\neg=\exists=\sim ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 二 常用希腊字母与字体 1：希腊字母和一些常用符号 α=\alphaβ=\betaγ=\gammaΓ=\Gammaδ=\deltaΔ=\Deltaϵ=\epsilonζ=\zetaθ=\thetaΘ=\Thetaκ=\kappaε=\varepsilonη=\etaι=\iotaμ=\muν=\nuξ=\xiΞ=\Xiπ=\piΠ=\Piϖ=\varpiρ=\rhoϱ=\varrhoς=\varsigmaσ=\sigmaΣ=\Sigmaτ=\tauυ=\upsilonΥ=\Upsilonϕ=\phiΦ=\Phiφ=\varphiχ=\chiψ=\psiΨ=\Psiλ=\lambdaΛ=\Lambdaω=\omegaΩ=\Omega℧=\mho∂=\paitialℵ=\alephð=\eth¶=\P§=\S\begin{equation*} \begin{aligned} \alpha&=\mathrm{\backslash alpha}\\ \beta&=\mathrm{\backslash beta}\\ \gamma&=\mathrm{\backslash gamma}\\ \Gamma&=\mathrm{\backslash Gamma}\\ \delta&=\mathrm{\backslash delta}\\ \Delta&=\mathrm{\backslash Delta}\\ \epsilon&=\mathrm{\backslash epsilon}\\ \zeta&=\mathrm{\backslash zeta}\\ \theta&=\mathrm{\backslash theta}\\ \Theta&=\mathrm{\backslash Theta}\\ \kappa&=\mathrm{\backslash kappa}\\ \varepsilon&=\mathrm{\backslash varepsilon}\\ \eta&=\mathrm{\backslash eta}\\ \iota&=\mathrm{\backslash iota}\\ \mu&=\mathrm{\backslash mu}\\ \nu&=\mathrm{\backslash nu}\\ \xi&=\mathrm{\backslash xi}\\ \Xi&=\mathrm{\backslash Xi}\\ \pi&=\mathrm{\backslash pi}\\ \Pi&=\mathrm{\backslash Pi}\\ \varpi&=\mathrm{\backslash varpi}\\ \rho&=\mathrm{\backslash rho}\\ \varrho&=\mathrm{\backslash varrho}\\ \varsigma&=\mathrm{\backslash varsigma}\\ \sigma&=\mathrm{\backslash sigma}\\ \Sigma&=\mathrm{\backslash Sigma}\\ \tau&=\mathrm{\backslash tau}\\ \upsilon&=\mathrm{\backslash upsilon}\\ \Upsilon&=\mathrm{\backslash Upsilon}\\ \phi&=\mathrm{\backslash phi}\\ \Phi&=\mathrm{\backslash Phi}\\ \varphi&=\mathrm{\backslash varphi}\\ \chi&=\mathrm{\backslash chi}\\ \psi&=\mathrm{\backslash psi}\\ \Psi&=\mathrm{\backslash Psi}\\ \lambda&=\mathrm{\backslash lambda}\\ \Lambda&=\mathrm{\backslash Lambda}\\ \omega&=\mathrm{\backslash omega}\\ \Omega&=\mathrm{\backslash Omega}\\ \mho&=\mathrm{\backslash mho}\\ \partial&=\mathrm{\backslash paitial}\\ \aleph&=\mathrm{\backslash aleph}\\ \eth&=\mathrm{\backslash eth}\\ \P&=\mathrm{\backslash P}\\ \S&=\mathrm{\backslash S}\\ \end{aligned} \end{equation*} αβγΓδΔϵζθΘκεηιμνξΞπΠϖρϱςσΣτυΥϕΦφχψΨλΛωΩ℧∂ℵ𶧠=\alpha=\beta=\gamma=\Gamma=\delta=\Delta=\epsilon=\zeta=\theta=\Theta=\kappa=\varepsilon=\eta=\iota=\mu=\nu=\xi=\Xi=\pi=\Pi=\varpi=\rho=\varrho=\varsigma=\sigma=\Sigma=\tau=\upsilon=\Upsilon=\phi=\Phi=\varphi=\chi=\psi=\Psi=\lambda=\Lambda=\omega=\Omega=\mho=\paitial=\aleph=\eth=\P=\S ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 2 字体 原版字体:AaBbCc原版字体:AaBbCc 原版字体:AaBbCc AaBbCc:\mathrm{AaBbCc}(罗马体)AaBbCc:\mathcal{AaBbCc}(手写体)AaBbCc:\mathfrak{AaBbCc}(德文尖角体)AaBbCc:\mathrm{AaBbCc}(黑板报粗体)AaBbCc:\mathscr{AaBbCc}(手写体)AaBbCc:\mathcal{AaBbCc}(花体)\begin{equation*} \begin{aligned} \mathrm{AaBbCc}&:\mathrm{\backslash mathrm\{AaBbCc\}}(罗马体)\\ \mathcal{AaBbCc}&:\mathrm{\backslash mathcal\{AaBbCc\}}(手写体)\\ \mathfrak{AaBbCc}&:\mathrm{\backslash mathfrak\{AaBbCc\}}(德文尖角体)\\ \mathbb{AaBbCc}&:\mathrm{\backslash mathrm\{AaBbCc\}}(黑板报粗体)\\ \mathscr{AaBbCc}&:\mathrm{\backslash mathscr\{AaBbCc\}}(手写体)\\ \mathcal{AaBbCc}&:\mathrm{\backslash mathcal\{AaBbCc\}}(花体)\\ \end{aligned} \end{equation*} AaBbCcAaBbCcAaBbCcAaBbCcAaBbCcAaBbCc :\mathrm{AaBbCc}(罗马体):\mathcal{AaBbCc}(手写体):\mathfrak{AaBbCc}(德文尖角体):\mathrm{AaBbCc}(黑板报粗体):\mathscr{AaBbCc}(手写体):\mathcal{AaBbCc}(花体) 对于一些特殊字体的特殊字符，有快捷方式，如： R=\Rℜ=\ReZ=\ZN=\Nk=\Bbbk\begin{equation*} \begin{aligned} \R&=\mathrm{\backslash R}\\ \Re&=\mathrm{\backslash Re}\\ \Z&=\mathrm{\backslash Z}\\ \N&=\mathrm{\backslash N}\\ \Bbbk&=\mathrm{\backslash Bbbk}\\ \end{aligned} \end{equation*} RℜZNk =\R=\Re=\Z=\N=\Bbbk ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 三 函数 1 对于数学内的函数如log⁡,sin⁡,sup⁡\log,\sin,\suplog,sin,sup等函数，输出它们只需在函数名前加反斜杠即可。如: 之输出为： cos⁡(2x)=2cos⁡2(x)−1=1−2sin⁡2(x)=cos⁡2x−sin⁡2x\cos(2x) = 2\cos^2(x)-1 = 1-2\sin^2(x) = \cos^2{x} - \sin^2{x} cos(2x)=2cos2(x)−1=1−2sin2(x)=cos2x−sin2x 对于一些特殊的函数，有特殊的输出方法： 如代码 之输出为： 12≡2(mod5),12 mod 5=212\equiv 2 \pmod 5,12\bmod 5 = 2 12≡2(mod5),12mod5=2 可认为\pmod自带括号而\bmod没有 对于一些Latex未收录的函数，可将函数名的字体转化为罗马体后输出，如 之输出为： Im(a+bi)=3\mathrm{Im}(a+bi)=3 Im(a+bi)=3 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 2 如要上标，我们使用符号"^",如要添加下标，则使用符号"_"，特别的，如果上、下标的内容多余一个字符，必须用{}将其扩起来，如代码： 的输出为 f1(x)=kx+b,∑i=1∞1i2=π26f_1(x)=kx+b,\sum_{i=1}^{\infty}\cfrac{1}{i^2}=\cfrac{\pi^2}{6} f1 (x)=kx+b,i=1∑∞ i21 =6π2 大型运算符的输出都是如此，使用大型运算符名^{上标}_{下标}的形式输出，顺序可反。这里给出三组输出样例： 输出： ∑cycx2y=x2y+y2z+z2x\sum_{cyc}x^2y=x^2y+y^2z+z^2x cyc∑ x2y=x2y+y2z+z2x 输出： Gn=∏i=1nxinG_{n}=\sqrt[n]{\prod_{i=1}^{n}x_{i}} Gn =ni=1∏n xi 输出： ⋃ab,⋂ab,⋁ab,⋀ab\bigcup_{a}^{b},\bigcap_{a}^{b},\bigvee_{a}^{b} ,\bigwedge_{a}^{b} a⋃b ,a⋂b ,a⋁b ,a⋀b lim⁡,max⁡\lim,\maxlim,max的输出大差不差，如： 输出： lim⁡x→∞1x=0\lim_{x\to\infty}\cfrac{1}{x}=0 x→∞lim x1 =0 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 3 在括号前添加\left,\right创建可以自动匹配高度的括号，特别的，如要输出"{}",需要加反斜杠取消转义，如代码： 的输出为 13{1(0.2)2÷[52−(−1+94)]}+1\cfrac{1}{3}\left\{\cfrac{1}{(0.2)^2}\div\left[\cfrac{5}{2}-\left(-1+\cfrac{9}{4}\right)\right]\right\}+1 31 {(0.2)21 ÷[25 −(−1+49 )]}+1 下面是一些特殊的括号： 括号名 代码 输出 尖括号 \langle x \rangle ⟨x⟩\langle x\rangle⟨x⟩ 向上取整 \lceil x \rceil ⌈x⌉\lceil x\rceil⌈x⌉ 向下取整 \lfloor x \rfloor ⌊x⌋\lfloor x\rfloor⌊x⌋ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 4 如果要输出分式，可以使用函数\frac{分子表达式}{分母表达式}。需要注意的时，如果\frac{分子表达式}{分母表达式}在行内样式被使用(即被一个美元符号括起来)，会变得小小的，像12\frac{1}{2}21 ，若要将其转化为公式样式，如12\cfrac{1}{2}21 ，可以将\frac{分子表达式}{分母表达式}变为\cfrac{分子表达式}{分母表达式}或在整个表达式前添加\displaystyle转换样式 如果分式很短小，只有一个字符，就不必打大括号了，如： 的输出为： xy\cfrac xy yx 相反的，如果分式很复杂，可使用\quad{分子 \over 分母}，如： 的输出为： x2+2x+1x2−2x+1\quad{x^2+2x+1 \over x^2-2x+1} x2−2x+1x2+2x+1 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 5 如果要输出根式，需使用函数\sqrt[指数]{被开方数}，其中若不写[指数]，则默认输出被开方数\sqrt{被开方数}被开方数 ，如： 的输出为： 3−5=10−22，y4=y0.25\sqrt{3-\sqrt{5}}=\cfrac{\sqrt{10}-\sqrt{2}}{2}，\sqrt[4]{y}=y^{0.25} 3−5 =210 −2 ，4y =y0.25 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 6 积分的输出如大型运算符一致，使用int_{积分下限}^{积分上限}被积表达式的形式输出，如： 输出： ∫abf(x)dx=F(b)−F(a)\int_{a}^{b}f(x)\mathrm{d}x=F(b)-F(a) ∫ab f(x)dx=F(b)−F(a) 多重积分的符号的输出就比较有意思，几重积分就加几个"i"，如\iint输出∬\displaystyle\iint∬，\iiint输出∭\displaystyle \iiint∭，再往后就没有了.若要输出曲线积分，则需在\int前加上一个"o",如\oint输出∮\displaystyle \oint∮，\oiint输出∯\displaystyle\oiint∬ 同分式的输出一样，如果积分被用行内样式输出的话，也会变得小小的，如∫\int∫，要想把它变为公式样式∫\displaystyle \int∫,需要在整个表达式前加一个\displaystyle ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 7 矩阵的输出较为复杂，下面是一个三行三列的矩阵的模板： 输出： A=[abcdefghi]A=\begin{bmatrix} a & b & c\\ d & e & f\\ g & h & i \end{bmatrix} A= adg beh cfi 在上面的例子中，我们使用了\begin{矩阵样式}...\end{矩阵样式}的格式，矩阵的内容填在\begin{}和\end{}之间即可。矩阵的行与行之间用\\分隔(在一些环境内，\\表示换行，这将在之后被提到)，列与列之间使用&分隔。 下面是一些矩阵的样式： 输出： A=∣abcdefghi∣,B=(abcdefghi),C=∥abcdefghi∥,D=abcdefghiA=\begin{vmatrix} a & b & c\\ d & e & f\\ g & h & i \end{vmatrix}, B=\begin{pmatrix} a & b & c\\ d & e & f\\ g & h & i \end{pmatrix}, C = \begin{Vmatrix} a & b & c\\ d & e & f\\ g & h & i \end{Vmatrix}, D = \begin{matrix} a & b & c\\ d & e & f\\ g & h & i \end{matrix} A= adg beh cfi ,B= adg beh cfi ,C= adg beh cfi ,D=adg beh cfi 矩阵中，如果需要省略元素，可以使用\cdots⋯\cdots⋯、\ddots⋱\ddots⋱和\vdots⋮\vdots⋮,这在"一 常用符号"中被提及过。这是一个例子： 输出： E=[a⋯c⋮⋱⋮g⋯i]E = \begin{bmatrix} a & \cdots & c\\ \vdots & \ddots & \vdots\\ g & \cdots & i \end{bmatrix} E= a⋮g ⋯⋱⋯ c⋮i 如果需要在矩阵中插入横线、竖线，可以考虑如下例子： 输出： F=[abcdefghi]F = \begin{bmatrix} \begin{array}{c | c | c} a & b & c\\ \hline d & e & f\\ \hline g & h & i \end{array} \end{bmatrix} F= adg beh cfi 在上面的例子中，第二行的右半部分表示的是这个矩阵的对齐方式，c表示居中对齐，r表示右对齐，l表示左对齐，|表示在两列之间添加分隔”|“。同时\hline表示在两行之间插入分隔”——“ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 未完待续 感谢ID为1590033和3626118的用户指出文中错误，特此致谢

遇到困难，求大神指点

插个锚点，有人了踢我

为什么只用cout<<２？有bug

原题 这是我的代码 注：d是找树数根的函数。 个人对题目的理解是： 找到满足d(xy)=d(z)且xy!=z且1<=x,y,z<=n的(x,y,z)的组数，大于十的时候不满足条件的只有23对，所以我直接用总的，也就是(x,y,xy)的组数，减去23，如有错误欢迎指正。 最后一个测试点错了，还不能查看测试点。 如有常识性错误请大家谅解，本人萌新。

这下就不是ACGO的问题了，数据都是这么标的了（ 难度不符建议降黄😡👊

当我看到这位用户陈臻武发布的题解CODEFORCES题解(1/50)时，不禁生起怀疑，于是我就去往上查找题解。 我们可以清楚地看到，用户陈臻武抄袭了CSDN网站名叫ZHAOWEIMING2019的题解：题解 CF2A 【WINNER】 这是用户陈臻武的代码 这是CSDN用户的代码： 这位CSDN早在2020年就发布了这条题解，很明显，用户陈臻武抄袭了题解。 而用户陈臻武仅仅加了几句题解： 请大家以此为戒！请勿抄袭!抄袭可耻！！！

同步于洛谷 提示：本文没有正解！！！ 总体来说海星。 首先是选判题，这次还是挺简单的。几何题只考了勾股定理 ，不会三角函数的六年级生狂喜。代数题套一下组合数和二项式的公式就行了。语法算法题也还行。 重头戏当然是编程题。我先把自己回忆的题面放一下（可能与原题有出入，但不影响理解）。 题面 T1 给定一棵 nnn 个节点的无根树（无边权），每个节点是黑色或白色，求这棵树中相距最远的不同色节点的距离。 303030%：n≤105n\le 10^5n≤105 且树的形态是一条链。 另外 303030%：n≤103n\le 10^3n≤103。 所有：n≤105n\le 10^5n≤105。 T2 给定一个二维平面，上面有 nnn 个水平于 xxx 轴的挡板。第 iii 个挡板的左端点 xxx 坐标为 lil_ili ，右端点 xxx 坐标为 rir_iri ，yyy 坐标为 hih_ihi 。保证所有挡板两两无交点。你初始在第 sss 个挡板的左端点处，目标是移到第 ttt 个挡板上。在挡板上左右移动 111 单位需要 111 秒。当你在挡板的左右端点时，你可以下坠直到下面的挡板（下坠过程中不能左右移动）。下坠 111 单位同样需要 111 秒。求最短时间花费，无解输出 −1-1−1。 202020%：对于所有 1≤i≤n1\le i\le n1≤i≤n，li=1l_i=1li =1。 另外 404040%：对于所有 1≤i≤n1\le i\le n1≤i≤n，li=i,ri=i+1l_i=i,r_i=i+1li =i,ri =i+1。 所有：n≤103,1≤li≤ri≤105,1≤hi≤105n\le 10^3,1\leq l_i\leq r_i \leq 10^5,1\leq h_i \leq 10^5n≤103,1≤li ≤ri ≤105,1≤hi ≤105。 思路 T1 容易发现我太弱了。我想不出正解，就先把 Task 2 打了暴力。从每个点开始广搜记录答案，时复 O(n2)O(n^2)O(n2)。 然后是 Task 1，链式图只需要从两头开始搜就行了，时复 O(n)O(n)O(n)。 不过我还不知道正解。好像比较接近的是只搜叶子节点？不过最坏时复依然是 O(n2)O(n^2)O(n2)（菊花图）。好像又有点像要求 LCA 的节奏，不过又不完全像 （我连 LCA 的板子都没背）。 后面想着随机化拼人品骗 Task 3（GESP 可以 323232 次测试），然后 Task 3 拿到了 0pts0pts0pts 的好成绩。 考场上 15pts15pts15pts（即 25pts×60%25pts\times 60\%25pts×60%），拿了前两个部分分。 T2 好像要 dp，但我连状态都不会设，一看部分分有 15pts15pts15pts，果断地去骗部分分了。 SOLUTION 0 学习⑨，输出 −1-1−1。 预计得分 0−25pts0-25pts0−25pts。 考场实测 7.5pts7.5pts7.5pts，比我旁边那个辛辛苦苦打了半天的老哥还高 2.5pts hhh。 SOLUTION 1 首先有一个好想的无解情况：hs≤hth_s\leq h_ths ≤ht ，毕竟你总不可能往上跳或者跨过空隙吧。 那么排除这种情况，我们直接去想 Task 1。既然所有挡板左端点都在 111，开局直接从左端点跳下去就行了。到达第 ttt 个挡板的左端点只需要 hs−hth_s-h_ths −ht 秒。答案即为 hs−hth_s-h_ths −ht 。 剩下情况，传承⑨的优良品德，输出 −1-1−1。 预计得分 5−25pts5-25pts5−25pts。 考场实测 10pts10pts10pts，看来对 CCF 来说，学习⑨还是有用的。 SOLUTION 2 在 Solution 1 的基础上，我们拼命地想 Task 2。 容易发现 Task 2 有解的前提是 hsh_shs 至 hth_tht 单调（严格）递减，因为你只能往下跳。 那么有解的情况答案是怎样的呢？画一张图：（可能有点丑，见谅） 红线是实际要走的路径。把它们移补一下就变成了等长的绿线。我们发现，绿线的长度就是 ttt 与 sss 的差加上上下高度差！形式化地说，答案为 t−s+hs−htt-s+h_s-h_tt−s+hs −ht 。 剩下情况，继续传承⑨的优良品德，输出 −1-1−1。 预计得分 15−25pts15-25pts15−25pts。 考场实测 15pts15pts15pts，看来对 CCF 来说，有时学习⑨是没用的。 考场上实现了 Solution 2，得到 15pts15pts15pts（即 25pts×60%25pts\times 60\%25pts×60%），同样拿了前两个部分分。 总结 暑假真的来了，祝大家暑假快乐！ 奶嘴可爱捏，所以奶嘴来镇文了。↓↓↓ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 后记：747474 分，我真逊。

数组模拟栈操作 相信大家学习编程时都学到过栈，我们今天就复习下吧！ 首先，栈就像个桶装薯片盒一样，放进薯片时顺序为：X1，X2，X3，取出来是一般都是这样取的：X3，X2，X1。像这样只有一端开口的只能从上往下取的数据结构，我们叫它“栈”。但我们今天不是要学习c++标准库里的stack，而是用我们熟悉的数组来模拟stack栈的操作。首先要学会如何将元素“加入栈”，上 代 码 ！ 将元素“拿出栈”，上 代 码 ！ 接下来就是获取顶端元素了，上 代 码 ！ 下面就是判断栈是否为空，上 代 码 ！ 最后是获取栈长度，上 代 码 ！ 以上就是简单的数组模拟栈操作了，另外，数组s的元素类型是可以更改的（可改成long long，char等） 今天就讲这么多吧（·__·）

输出： 程序员经典冷笑话： 一个测试工程师走进一家酒吧，要了一杯啤酒 一个测试工程师走进一家酒吧，要了一杯咖啡 一个测试工程师走进一家酒吧，要了0.7杯啤酒 一个测试工程师走进一家酒吧，要了-1杯啤酒 一个测试工程师走进一家酒吧，要了2^32杯啤酒 一个测试工程师走进一家酒吧，要了一杯洗脚水 一个测试工程师走进一家酒吧，要了一杯蜥蜴 一个测试工程师走进一家酒吧，要了一份asdfQwer@24dg!&*(@ 一个测试工程师走进一家酒吧，什么也没要 一个测试工程师走进家酒吧，又走出去又从窗户进来又从后门出去从下水道钻进来 一个测试工程师走进家酒吧，又走出去又进来又出去又进来又出去，最后在外面把老板打了一顿 一个测试工程师走进一 一个测试工程师走进一家酒吧，要了一杯烫烫烫的锟斤拷 一个测试工程师走进一家酒吧，要了NaN杯Null 1T测试工程师冲进一家酒吧，要了500T啤酒咖啡洗脚水野猫狼牙棒奶茶 1T测试工程师把酒吧拆了 一个测试工程师化装成老板走进一家酒吧，要了500杯啤酒，并且不付钱 一万个测试工程了师在酒吧外呼啸而过 一个测试工程师走进一家酒吧，要了一杯啤酒‘;DROPTABLE酒吧 测试工程师们满意地离开了酒吧 然后一名顾客点了一份炒饭，酒吧炸了

https://www.acgo.cn/application/1680198474548436992

贤者还有塞尔达吧

敢问阁下如何验题的换了赛地9提10的3次方，为什么会有10的8次方呢

真正的难度看这里