AC助手的正确食用方法

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

关于用户陈臻武的冒充、诽谤、造谣

众所周知，用户陈臻武被我举报抄袭题解后，不仅用自己的人生安全威胁我删除，还要报警，并且说被我气死，大肆传播 最近，这位用户开始说以后自己弟弟操控，实际上还是他自己。 陈臻武在抄袭天才翻斗花园·黑曼巴·理塘·丁真老师这篇文章中举报他人抄袭代码，实际上他自己也是抄的，很明显的贼喊捉贼 于是我评论了他自己也是抄袭的，评论区就有一群人也开始评论他 陈臻武气急败坏，使用小号，冒充西安市教育局，诽谤我犯罪 证据： 不仅诽谤他人犯罪，冒充西安市教育局，还威胁他人退出ACGO 很明显，这是陈臻武的小号，连IP属地都一样，并且还说我把陈臻武气死，很显然是陈臻武的小号 陈臻武甚至使用小号威胁我退出ACGO，还要让我注销小号，让我删除团队，删除发布内容 而且，假设我真的犯罪了，教育局也不管犯罪😂，就算管也管不到我这😂 陈臻武可能以为他冒充会有用吧，说我犯罪，我不仅没有犯罪，倒是他构成了诽谤、造谣、威胁罪。 这位用户甚至为了逃避责任，自导自演，说这个不是他小号，但是我能确定就是他小号有4点： 1.说话方式、语气相同 2.IP属地相同 3.俩号秒回 4.甚至说我把你气死，要我退出ACGO 请大家以此为戒！切勿模仿陈臻武的行为！

再次声明

对于最近用户SCP对我提出的质疑，我给出以下回复： 你们认为我冤枉复仇者抄袭题解，我可以告诉你们我没有。我只不过怀疑罢了，我想让他给我证据，但是他迟迟不肯给我，说他累了不想发了要退站。 复仇者说我冤枉他抄袭，是他自作多情，我多次和他私聊强调我只是怀疑，但他不听罢了。 对于某些不知情的乐子，我希望你们意识到举报是维护正义的表现，而不是觉得ACGO不是用来举报的，请大家谅解，谢谢

论数位DP的食用方式

喜讯，我写的文章不仅精选了，还上热门榜了，感谢各位看客 -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的讲解到此结束了，很高兴大家能听我讲解。 下次再会（别走，我写了这么多，能否给个精选/赞/回复） 最后，打个我们团的链接： 中国团，大佬都在里边

中国团队惩罚公告

2024/4/19 用户 复仇者_自信_黄梓 ID：3920521 由于参加内部比赛故意无视最显眼的告示：禁止抄袭题解 此人抄袭题解刷AK，加上之前此人所做恶行（刷屏，烦人），故踢出团队，并将小号一并踢出，有异议评论区提出 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 2024/4/21 用户 陈臻武 ID：3766406 由于参加内部比赛故意无视最显眼的告示：禁止抄袭题解 此人抄袭题解刷AK，加上之前此人所做恶行（抄袭题解，抄袭代码，诽谤、造谣、冒充），故踢出团队，有异议评论区提出 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 2024/5/01 用户 林克 ━━╋══════➢ ID：526267 由于参加内部比赛故意无视最显眼的告示：禁止抄袭题解 此人抄袭题解刷AC，故放入小黑屋，再次犯错立即踢出，有异议评论区提出 用户 一只野生的散兵ด้้้้้็้้ ID：3234226 由于参加内部比赛故意无视最显眼的告示：禁止抄袭题解 此人抄袭题解刷AC，故放入小黑屋，再次犯错立即踢出，有异议评论区提出 用户 牢大 ID：665283 在加入团队的申请语中使用及其肮脏、黄色、淫秽的词语， 故放入小黑屋，再次犯错立即踢出，有异议评论区提出 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 注明：中国团队的处罚对事不对人！我们不会因为惋惜一位成员而减轻惩罚！ 踢出团队的成员将不再允许加入团队

关于用户法兰西玫瑰的事

自从法兰西玫瑰发题解开始，不少用户成为其粉丝，一度疯狂。 在2023.9，法兰西玫瑰抄袭题解的证据被找出，但不少人仍说只是被盗号了，但不是盗号的原因，分明是他本人所为 现在，我们已挖出法兰西玫瑰95%的题解都是抄袭的证据，但法兰西玫瑰的粉丝太过疯狂，不愿意相信这件事 我提出观点： 法兰西玫瑰的热度，大家觉得都是题解。但，法兰西玫瑰的题解是抄袭的！他，为什么有资格被称为“法神”“法姐”？他的名利，是不正当的！ 希望大家能够理性面对事实，而不是跟风 大家有没有发现，法兰西玫瑰从来没有参加过比赛？不少用户提出让他参加比赛，但他，从来没有参加过。你们认为他的实力强，但为什么不敢参赛？希望大家理性吧 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 告诉个小事，法兰西玫瑰是男的