LaTeX\LaTeXLATE X 是一种基于 TeX\TeXTE X 的排版系统，能够方便地生成数学公式。 基础知识 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 行内公式与行间公式 行内公式（即穿插在文本中的公式）两侧分别使用一个美元 $ $ 符号定界。 例如 $x \cdot \sin(y)$ 显示为 x⋅sin⁡(y)x \cdot \sin(y)x⋅sin(y)。 行间公式（即独立成行的公式）两侧分别使用 $$ $$（每侧两个美元符号）定界，例如 $$ H_n = \sum_{i = 1}^{n} \frac{1}{i} $$ 显示为： Hn=∑i=1n1iH_n = \sum_{i = 1}^{n} \frac{1}{i} Hn =i=1∑n i1 行内公式的 “大小”（例如分数的大小、巨运算符上下标的位置）会比行间公式小，可以通过 \displaystyle 和 \textstyle 来切换两类模式： 对于行内公式，使用 \displaystyle 的效果： LaTeX 效果 \frac{1}{x} 1x\frac{1}{x}x1 \displaystyle \frac{1}{x} 1x\displaystyle \frac{1}{x}x1 对于行间公式，使用 textstyle 的效果： $$ \textstyle \int \frac{\mathop{}\!\mathrm{d} x}{x} = \ln(x) + C $$ 显示为： ∫ ⁣dxx=ln⁡(x)+C\textstyle \int \frac{\mathop{}\!\mathrm{d} x}{x} = \ln(x) + C ∫xdx =ln(x)+C LATEX 控制序列的概念（类似于函数） 控制序列可以视作为命令：以 \ 开头，参数：必需参数 {} 和可选参数 []。 控制序列可以实现特定功能，例如 \sin x 显示为 sin⁡x\sin xsinx、\color{red} x 显示为 x\color{red} xx。 LATEX 环境的概念 环境的格式为 \begin{环境名} 环境内部 \end{环境名}，即 \begin 和 \end 以及它们中间的部分。 环境有比控制序列更加灵活的用法，例如 \begin{bmatrix} 1 & 2 \\ 3 & 4 \end{bmatrix} 显示为： [1234]\begin{bmatrix} 1 & 2 \\ 3 & 4 \end{bmatrix}[13 24 ] 而 显示为： f(x)={2x∈Q1x∉Q∧x∈A0x∉Af(x) = \begin{cases} 2 & x \in \mathbb Q \\ 1 & x \notin \mathbb Q \land x \in \mathbb A \\ 0 & x \notin \mathbb A\end{cases}f(x)=⎩⎨⎧ 210 x∈Qx∈/Q∧x∈Ax∈/A 基本语法 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 二元关系 / 运算符 二元关系符： LaTeX 效果 x = y x=yx = yx=y x > y x>yx > yx>y x < y x<yx < yx<y x \ge y x≥yx \ge yx≥y x \le y x≤yx \le yx≤y x \perp y x⊥yx \perp yx⊥y x \parallel y x∥yx \parallel yx∥y x \mid y x∣yx \mid yx∣y x \nparallel y x∦yx \nparallel yx∦y x \nmid y x∤yx \nmid yx∤y x \approx y x≈yx \approx yx≈y x \in y x∈yx \in yx∈y x \ni y x∋yx \ni yx∋y x \ne y x≠yx \ne yx=y x \sim y x∼yx \sim yx∼y 二元运算符： LaTeX 效果 x + y x+yx + yx+y x - y x−yx - yx−y x \times y x×yx \times yx×y x \div y x÷yx \div yx÷y x \cdot y x⋅yx \cdot yx⋅y x \bmod y x mod yx \bmod yxmody x \circ y x∘yx \circ yx∘y x * y x∗yx * yx∗y x \ast y x∗yx \ast yx∗y x / y x/yx / yx/y x \oplus y x⊕yx \oplus yx⊕y x \otimes y x⊗yx \otimes yx⊗y 上标与下标 上标命令是 ^{角标}，下标命令是 _{角标}。当角标是单个字符时可以不用花括号（在 LaTeX\LaTeXLATE X 中，花括号是用于分组，即花括号内部文本为一组）。 例：x_1、x^2、x_1^2、x^2_1、x_{22}^{(n)}、{}^*\!x^* 的显示效果分别为：x1x_1x1 、x2x^2x2、x12x_1^2x12 、x12x^2_1x12 、x22(n)x_{22}^{(n)}x22(n) 、∗ ⁣x∗{}^*\!x^*∗x∗。 分式 输入较短的分式时，最简单的方法是使用斜线，譬如输入 $(x + y) / 2$，可得到 (x+y)/2(x + y) / 2(x+y)/2。 要输入带有水平分数线的公式，可用命令：\frac{分子}{分母}。 LaTeX 显示效果 \frac{x + y}{2} x+y2\frac{x + y}{2}2x+y \frac{1}{1 + \frac{1}{2}} 11+12\frac{1}{1 + \frac{1}{2}}1+21 1 根式 排版根式的命令是：开平方：\sqrt{表达式}；开 nnn 次方：\sqrt[n]{表达式}。 LaTeX 效果 \sqrt{2} < \sqrt[3]{3} 2<33\sqrt{2} < \sqrt[3]{3}2 <33 \sqrt{1 + \sqrt[p]{1 + a^2}} 1+1+a2p\sqrt{1 + \sqrt[p]{1 + a^2}}1+p1+a2 求和与积分 排版求和符号与积分符号的命令分别为 \sum 和 \int，它们通常都有上下限，在排版上就是上标和下标。 LaTeX 效果 \sum_{k = 1}^{n} \frac{1}{k} ∑k=1n1k\sum_{k = 1}^{n} \frac{1}{k}∑k=1n k1 \sum_{k = 1}^n \frac{1}{k} ∑k=1n1k\sum_{k = 1}^n \frac{1}{k}∑k=1n k1 \int_a^b f(x) d x ∫abf(x)dx\int_a^b f(x) d x∫ab f(x)dx \int_a^b f(x) \mathop{} \! \mathrm{d} x ∫abf(x) ⁣dx\int_a^b f(x) \mathop{} \! \mathrm{d} x∫ab f(x)dx 字体、字号与颜色 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 字体 对于英文的字体，LaTeX\LaTeXLATE X 给出了三个层级： 1. 族（family）：有罗马（roman）、无衬线（sans-serif）、打字机（teletype）三族，改变字体的基本外观。 2. 形状（shape）：有直立（upright）、意大利（italic）两种形状。 3. 重量（weight）：有中等（medium）、粗体（boldface）两种重量。 在某些时候，LaTeX\LaTeXLATE X 允许这些层级叠加使用： 直立中等 意大利中等 直立粗体 意大利粗体 \textup{\textmd \textit{\textmd \textup{\textbf \textit{\textbf 罗马 \textrm 无衬线 \textsf 打字机 \texttt 在文本模式下（即 \text 内部），默认情况下，族使用罗马、形状使用直立、重量使用中等。 在数学模式下（即 LaTeX\LaTeXLATE X 的默认），默认情况下，族使用罗马、形状使用意大利、重量使用中等。 \mathbb：ABCDEFGHIJKLMNOPQRSTUVWXYZ\mathbb{ABCDEFGHIJKLMNOPQRSTUVWXYZ}ABCDEFGHIJKLMNOPQRSTUVWXYZ 和 k\mathbb{k}k。 \mathcal：ABCDEFGHIJKLMNOPQRSTUVWXYZ\mathcal{ABCDEFGHIJKLMNOPQRSTUVWXYZ}ABCDEFGHIJKLMNOPQRSTUVWXYZ 和 0123456789\mathcal{0123456789}0123456789。 \mathscr：ABCDEFGHIJKLMNOPQRSTUVWXYZ\mathscr{ABCDEFGHIJKLMNOPQRSTUVWXYZ}ABCDEFGHIJKLMNOPQRSTUVWXYZ。 \mathfrak：ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789\mathfrak{ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789}ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789。 前文的改变字体的命令对这些特殊字体无效。

挑战赛题解来喽！ T1、N - 立方数 T2、N - 9的倍数 T3、N - 平方数 T4、大盗杰瑞 T5、距离求和 T6、最小绝对差值和

ACGO悄咪咪上线了AC助手，不知道大家发现了没有~以下是AC君整理的几种AC助手正确使用方法，供大家参考 1、RUA它 包括不限于，用鼠标拖住它甩来谁去、把他反反复复的放在屏幕的上下左右各个方向 2、问它 * 询问解题思路 题目看不懂？直接戳AC助手，大胆问出“你可以给我一些解题思路吗？”，不用担心，它可不会嫌弃你的！准备好接收轻松易懂的解题小贴士吧，让那些高深莫测的题目变得亲切起来~ * 询问代码错误 代码又出错了？别急，问问AC助手：“我的代码错哪儿了？”，它会耐心地帮你一行行审视那些调皮的bug，不仅指出问题，还会提供修复建议。这就是你的私人代码侦探，搞定一切小麻烦！ * 询问更优解 代码虽然能跑，但你知道的，我们从不满足于此。向AC助手提出挑战：“是否还有更优解？”它会帮你榨出代码的最后一滴性能汁，教你如何用更少的行数、更优的方式完成题目~ 3、评价它 AC助手给到的回复有好有坏，你可以轻轻点击他说话内容下方的【有用/无用】小按钮，给到他客观的评价。你的每一次反馈，都是在帮助他不断地自我学习，从而更懂得如何协助你解决问题。这样一来，它就能变得更聪明，下次为你提供更精准的帮助了！ 另外，大家在使用AC助手过程中，遇到任何问题或bug，可以在本帖下方留言，我们会尽快处理的！

单次查找时间复杂度：只要check函数严谨就是O(log2n)只要check函数严谨就是O(log_2n)只要check函数严谨就是O(log2 n)

给你们看看AC助手给我改的代码，有个地方不太对劲。。。 来自题目：A8003 拯救小码君

发泄屋，没人知道你，想说什么就说什么。

我测出来了U22463.概率通过 普及- 通过率：0% 加入题单 题目描述 无 输入格式 无 输出格式 1或2 输入输出样例 输入#1 复制 输出#1 复制 1 输入#2 复制 输出#2 复制 2 这道题第1个测试点是2 第2个测试点是1

不是我前面三个水题做了，第五题用ChatGPT，第六题暴力模拟都能第四 无敌了🤣 最后一题他甚至给了我足够的尊严

尊敬的ACGO编程社区的朋友们： 我们非常荣幸地宣布，我们的ZDZL团队正在寻找新的成员加入我们的团队。如果你对编程充满热情，有丰富的项目经验，并且想要在编程领域发挥自己的才华和技能，那么我们诚挚地邀请你加入我们的团队。 作为一个富有活力和激情的编程社区，我们一直致力于为会员提供最好的资源和服务。我们的团队成员来自不同的背景和技术领域，每个人都有着独特的技能和贡献。我们的目标是为会员创造一个友好、互助和学习的环境，让每个人都有机会在编程领域取得成功。 如果你想成为我们团队的一员，你需要具备以下条件： 会编程语言C++; 有良好的编码习惯和代码规范； 积极主动，乐于沟通和协作； 对技术有强烈的兴趣和热情； 在编程领域有一定的实践经验和成果。 如果你符合以上条件，并且想加入我们的团队，请打开下面的网站： https://www.acgo.cn/team/1789939819680796672?teamName=ZDZL ,申请加入。我们将认真审阅每一份申请。 最后，再次感谢您对ZDZL的支持和关注。我们期待着您的加入，一起创造更美好的编程未来！ 祝好！ ZDZL团队

洛谷帖子：这里。 洛谷题目：这里。 求求了，放完学一直在写代码和调代码

防剧透文本防剧透文本防剧透文本防剧透文本防剧透文本防剧透文本防剧透文本防剧透文本防剧透文本防剧透文本防剧透文本防剧透文本防剧透文本防剧透文本防剧透文本防剧透文本防剧透文本防剧透文本防剧透文本防剧透文本防剧透文本 -1-此文的诞生过程 在几个星期的排位赛（#7）时，最后一题我在那想了半天，最后才想起来还有数位DP这一回事，于是提交，AC。 在比赛结束后，本来想着去题库找找题目练，结果却发现根本没有“数位DP”这一知识点，于是便有了这篇文章。 0-开始前的准备 本文须读者对一些普通的DP基础（如线性DP）有一定了解，并有一定基础。 如果连DP是什么都不知道，出门左转DP详解 1-数位DP解析 1.1- 数位DP的定义 "数位DP"，顾名思义就是一些关于数论，数位，运算的DP。 或者，你也可以理解为这是一种对一个整数位数的记忆化搜索。 1.2-数位DP的常用题型及时间复杂度 数位DP一般用于“给你一个[l,r][l,r][l,r]的区间，求此区间里有多少个符合条件的数（条件任意）/数和/数字出现数/平方……”，"对于一个（或多个）数字NNN，求此数字的……（随机而变）"，这种题目的r,Nr,Nr,N一般都是≥1012\ge 10^{12}≥1012的，此时朴素的枚举不管是什么机子都会爆那当然，所以这就要用数位DP了。数位DP的主要思想大概是： > 先采用前缀和思想，将求解[l,r][l,r][l,r]这个区间内的满足约束的数的数量，转化为[0,r][0,r][0,r]满足约束的数量 - 区间[0,l−1][0,l-1][0,l−1]满足约束的数量数位，然后将数字区间[l,r][l,r][l,r]中的数拆分为一个个数位，对于此数位进行数位上的dfsdfsdfs。 > > > 数位：指如个位、十位、百位等，单个数码（比如十进制，此处就是指0−90-90−9）在数中所占据的一个位置。 时间复杂度大致为O(RN)O(RN)O(RN)，这里的RRR指的是进制，NNN指的是数字的位数（一般情况下，R∈[2,10,16],12≤N≤1000R \in{[2,10,16]},12 \le N \le 1000R∈[2,10,16],12≤N≤1000）。 1.3-数位DP的流程 ⋇:\divideontimes:⋇:如果以上内容还没有懂得话，那就多看几遍。 2-PROBLEMS 由于ACGO上没有题，所以选了一些洛谷题 2.1-洛谷P2602 数位DP模板题，注意要判断前导零的情况。 Code: 2.2-洛谷-P4999 这题简单求总数，算是双倍经验了 正解我就不贴了（前边改改就行），还是看一下我同机房大神写的偏解吧（也能AC,原理？鬼才知道） Code (作者说：看不懂？问kimi/chat GPT4去) 2.3-洛谷P1831 我们可以枚举支点的位置，对于每个满足条件的数，它所对应的支点是唯一的，原因是如果将支点右移，左边减去右边的差将严格单调增加。statestatestate表示力矩和（支点左边加支点右边），所以当state<0state<0state<0时，当前这个数不满足以iii为支点成为杠杆数的情况，返回000。但当state=0state=0state=0时并不能就ans+1ans +1ans+1了，因为当前枚举的位置可能还没枚举完。 枚举好支点，问题就转化为：求[1,x][1,x][1,x]中，以第iii位为支点的杠杆数的个数。 Code: 2.4-ACGO-(排位赛#7)T6 很简单，cnt记录此数有多少个非零位，等pos到len时在判断 Code: （注：代码部分的*是A,望周知） 3-结尾 数位DP的讲解到此结束了，很高兴大家能听我讲解。 下次再会（别走，我写了这么多，能否给个精选/赞/回复） 最后，打个我们团的链接： 中国团，大佬都在里边

题目中的格式是： NNN a1a_1a1 b1b_1b1 c1c_1c1 .... ana_nan bnb_nbn cnc_ncn 而第一个测试点却是 666 222 777 999 888 222 333 222 这有点不符合题目吧.....

ACO一直致力于优化ACGO的社区环境，这一直是我们ACO的格言，目前，我们发现在ACGO社区的许多学术讨论帖有部分内容来自网络，当然，有些许可能是原创作者二次发布，但我们任然认为，这种借鉴行为有着些许的错误，易引起不必要的怀疑与争端，在此，我们ACO组织在此建议，对于发布的学术帖，请所有作者都标明参考资料，以便消除不必要的争端 如果参考的内容含有CC协议，请务必给出适当的署名（如果已提供,必须提供创作者和署名者的姓\textup{\textmd{\color{red}{\textrm{如果参考的内容含有CC协议，请务必给出适当的署名（如果已提供,必须提供创作者和署名者的姓}}}}如果参考的内容含有CC协议，请务必给出适当的署名（如果已提供,必须提供创作者和署名者的姓 名或名称、版权标识、许可协议标识、免责标识和作品链接\textup{\textmd{\color{red}{\textrm{名或名称、版权标识、许可协议标识、免责标识和作品链接}}}}名或名称、版权标识、许可协议标识、免责标识和作品链接 示例 参考资料 百度百科：CC-BY-SA-3.0协议文本

聪聪 聪聪数学满分，我一个100分只考16的比不上他😭😭😭 但是，即使数学不好，就不能模拟吗？ 理论存在😡😡😡😡😡实践开始😈😈😈😈😈 时间复杂度：O(2n×n)O(2^n×n)O(2n×n)

看第四个样例，n = 1000000000000; 也就是要10000000000000升水。。。

https://www.acgo.cn/problemset/22463/info

6