团队链接 盗墓，第五，王者....有你玩的吗！ 团队再次招人，8.10日截止！ 祝加我团队的，盗墓抽到自推，第五抽到p5自推，王者排位10连胜，魔道抽卡抽自推！ 快来加入吧！ （我推p5新岛真-空军！）

消灭PYTHON暴政，世界属于C++!!! 1. 高精度计算概述 高精度计算是一种在计算机科学中处理超出标准数据类型范围的大数的计算方法。它广泛应用于密码学、科学计算、金融领域以及任何需要处理极大或极小数值的场合。 1.1 高精度计算的定义 高精度计算通常指的是对超过标准整数或浮点数表示范围的数值进行的算术运算。在C++中，标准整数类型（如int、long）有固定的位数，这意味着它们能够表示的数值范围是有限的。当需要处理的数值超出这个范围时，就需要使用高精度计算方法。 1.1.1 表示方法 高精度数值通常使用数组或字符串来表示，每一位数字作为数组的一个元素或字符串的一个字符。例如，一个非常大的整数可以表示为一个整数数组，其中数组的每个元素存储一个数字位。 1.2 高精度计算的重要性 高精度计算对于需要极高精度的领域至关重要。 1.2.1 科学计算 在物理模拟、天文计算等领域，常常需要非常精确的数值，以确保计算结果的准确性。 1.2.2 密码学 在公钥密码体系中，如RSA加密，涉及到的大整数可能达到数千位，高精度计算是实现这些算法的基础。 1.2.3 金融领域 金融领域中的一些计算，如复利计算，可能需要非常高精度的数值来避免舍入误差。 1.2.4 编程竞赛 在编程竞赛中，高精度计算经常出现在处理大数问题的题目中，掌握高精度计算对于解题至关重要。 1.2.5 实现方式 高精度计算可以通过多种方式实现，包括但不限于： * 字符串操作：将数字以字符串形式存储和操作，适用于加减乘除等基本运算。 * 数组操作：使用数组存储每一位数字，可以高效地进行数值的存储和运算。 * 分数类：对于需要表示有理数的情况，可以使用分数类来存储分子和分母。 提供的BigInt类实现了基本的高精度整数运算，包括加法、减法、乘法以及除法。此外，还实现了一个快速幂函数qpow，用于高效地计算大整数的幂。这些运算是高精度计算的基础，为进一步的复杂计算提供了可能。 2. 高精度计算的实现原理 2.0 作者给的CODE(加了标记，请勿抄袭) 2.1 数字存储方式 高精度计算在处理特别大的数字时，由于这些数字超出了常规数据类型能够表示的范围，因此需要特殊的存储方式。在提供的代码中，BigInt 结构体采用了数组来存储大整数的每一位数字。 * 数组的每一位存储一个整数，通常是一个0到9之间的数字，代表大整数的某一位。 * 数组的长度（MAX_LEN）定义了能够存储的最大数字位数，这里设置为50000，意味着可以存储最多50000位的数字。 * len **变量记录了当前大整数实际使用的位数。 2.2 算术运算的实现 算术运算是高精度计算的核心部分，包括加法、减法、乘法和除法等。以下是对提供的代码中算术运算实现的分析： * 加法 (add 方法)：通过模拟手算加法的过程，从最低位开始逐位相加，同时处理进位（x）。 * 减法 (sub 方法)：模拟手算减法的过程，从最低位开始逐位相减，同时处理借位。需要注意的是，减法前先比较两个数的大小，以确定哪一位需要借位。 * 乘法 (mul 方法)：通过模拟手算乘法的过程，将一个数的每一位与另一个数的每一位相乘，然后按位相加，处理进位。对于单个整数的乘法，则是将数组中的每一位与该整数相乘。 * 除法 (div 方法)：模拟手算除法的过程，从高位开始逐位相除，计算商的每一位，同时更新余数。 代码中还提供了一个快速幂函数 qpow，用于计算大整数的幂次。它采用了递归的方式，通过不断*方底数并乘以剩余的指数来实现。 此外，重载了输出流运算符 <<，使得 BigInt 类型的变量可以方便地输出到标准输出。 以上是对高精度计算实现原理的简要分析，具体的实现细节和优化可能需要根据实际应用场景进一步探讨。 3. 高精度计算的编程实践 3.1 编程语言的选择 在进行高精度计算时，选择合适的编程语言至关重要。C由于其高效的执行速度和对底层内存的控制能力，成为了实现高精度计算的优选语言。在提供的代码示例中，C被用来构建BigInt结构体，该结构体能够存储和操作非常大的整数。 * 执行效率：C++的编译型特性使其在执行时具有很高的效率，这对于处理需要大量计算的高精度算法尤为重要。 * 内存管理：C++允许开发者手动管理内存，这在处理大规模数据时可以优化性能并减少内存使用。 * 类型系统：C++*大的类型系统支持用户自定义类型，如BigInt，可以精确控制数据的存储和操作。 3.2 关键数据结构与算法 高精度计算涉及到的核心数据结构是能够存储任意长度数字的BigInt类。以下是实现高精度计算所需的关键数据结构和算法： * 数据结构：BigInt类通过一个整型数组v来存储数字的每一位，len变量记录数字的长度，sign表示数字的正负。这种设计允许存储的数字大小只受限于可用内存。 * 初始化：构造函数支持从int类型和char*类型初始化BigInt对象，能够处理正负整数和字符串形式的数字。 * 比较操作：compare方法实现了对两个BigInt对象大小的比较，这是许多算术操作的基础。 * 加法：add方法实现了两个BigInt对象的加法操作，通过逐位相加并处理进位来完成。 * 减法：sub方法实现了减法操作，考虑了不同长度和正负号的情况。 * 乘法：mul方法实现了乘法操作，通过逐位乘并以类似手算乘法的方式进行累加。 * 除法：div方法实现了除法操作，通过逐位相除并处理余数来完成。 * 幂运算：qpow函数实现了快速幂算法，通过递归调用实现了指数运算，这对于处理大数次方非常有效。 * 输出重载：重载了<<运算符，使得BigInt对象能够直接输出到标准输出流，方便调试和展示结果。 以上数据结构和算法的实现，为高精度计算提供了坚实的基础，使得程序员能够处理远超常规整数类型的数值计算问题。 4. 代码分析与实现 4.1 代码结构概述 提供的代码实现了一个高精度整数类 BigInt，它能够处理非常大的整数运算，包括加法、减法、乘法、除法以及快速幂运算。代码首先定义了 MAX_LEN 常量，用以设定可以处理的最大位数。BigInt 类包含一个整型数组 v 用于存储数字每一位的值，len 表示当前数字的长度，sign 表示数字的正负。 4.2 构造函数分析 BigInt 类有两个构造函数，第一个接受一个整数 n 并将其转换为高精度表示，第二个接受一个字符串 a 并解析为高精度数字。如果输入是负数或包含负号的字符串，sign 将被设置为 -1。 4.3 比较函数分析 compare **函数用于比较两个 BigInt 对象的大小，返回 -1、0 或 1 分别表示第一个数小于、等于或大于第二个数。 4.4 基本运算实现 * add 函数实现了高精度加法，通过逐位相加并处理进位。 * sub 函数实现了高精度减法，考虑了借位的情况。 * mul 函数实现了高精度乘法，通过每一位的乘积累加，并处理进位。 * div 函数实现了高精度除法，通过逐位相除并处理余数。 4.5 快速幂函数实现 qpow 函数实现了快速幂运算，这是一个递归函数，基于二分幂的思想，当指数为偶数时，通过*方来减少计算次数。 4.6 输出流重载 重载了 std::ostream& 运算符 <<，使得 BigInt 对象可以方便地输出到标准输出流。 这段代码将演示如何使用 BigInt 类进行基本的数**算，并输出结果。 5. 高精度计算的应用场景 5.1 科学计算 高精度计算在科学计算领域扮演着至关重要的角色。由于科学研究往往涉及极其庞大的数值或极其精细的精度要求，传统的浮点数或整数类型无法满足这些需求。 * 数值模拟：在物理学和工程学中，数值模拟经常需要处理非常大的数值，例如天体物理学中的星体质量计算或量子力学中的粒子状态模拟。 * 数据分析：在数据分析中，尤其是大数据处理，可能需要对数据进行精确的统计和分析，高精度计算可以确保分析结果的准确性。 * 算法实现：某些算法，如大整数分解或高精度快速傅里叶变换（FFT），在实现时需要高精度的数据类型来保证结果的正确性。 5.2 商业计算 在商业领域，高精度计算同样发挥着重要作用，尤其是在金融和经济分析中。 * 金融模型：金融领域中的模型，如蒙特卡洛模拟，经常需要处理大量数据和高精度的数值运算来预测市场趋势或评估风险。 * 会计和审计：在会计和审计过程中，确保交易记录的精确性至关重要。高精度计算可以帮助避免因舍入误差引起的财务错误。 * 供应链优化：供应链管理中，对库存水*和需求预测的精确计算可以显著提高效率，减少浪费，这通常需要高精度的数值分析。 高精度计算的应用不仅限于上述场景，它在任何需要极端数值精度或大数处理的领域都有着广泛的应用。随着技术的发展，高精度计算的需求和应用场景将会更加广泛。

需要三个 .CPP 文件 和其 .EXE 文件 --pi.cpp --pi.exe --data.cpp --data.exe --duipai.cpp --duipai.exe 要把这 666 个文件放在同一文件夹下 下面以此题为例 链接描述 首先得有个 pi.cpp ,这个文件是题目的标程 然后对于这个题需要一个数据生成的 data.cpp 最后要用 pi.cpp 去跑生成的 输入数据,生成最后的输出数据 (duipai.cpp) 有了这三个 .cpp 文件以后,注意得先运行 pi.cpp 文件生成 pi.exe 文件 再运行 data.cpp 文件 生成 data.exe 文件 最后再运行 duipai.cpp 就能生成所对应的 .in 文件和 .out 文件 注意得在对应的目录生成 名字叫做 data 的文件夹 注意第三个 .cpp 文件中的一些参数进行修改具体看注释

ACGO欢乐赛 #26非官方PYTHON题解 > 非官方题解，本蒟蒻写着玩的 1. 消息堆积 传送门 解析： 题目很简单，如果消息数量小于99，直接输出数量，否则输出“99+”。 2. 下雨天 传送门 解析： 根据输入值判断是否为下雨天，输入值大于0输出“YES”，否则输出“NO”。 3. QQ捏捏好喝到咩噗咩噗奶茶 传送门 解析： * n: 需要多少杯奶茶 * m: 有多少钱 * k: 每k杯奶茶可以打七折 * v: 每杯奶茶的价格 如果买的杯数小于k，直接计算总价n * v；否则，计算可以打折的部分和不能打折的部分的总价。然后与m比较，判断钱是否足够，并输出相应的结果和剩余或缺少的钱。 4. 甜筒在哪里 传送门 解析： 输出小于x且为偶数的数中的最大值，如果不存在则输出-1。 5. 字符变换 传送门 解析： 比较两个字符串排序后的结果是否相等，相等输出“YES”，否则输出“NO”。 6. 判断子序列 传送门 解析： 遍历字符串t，如果t中的字符和s中的字符相等，s的指针向后移动一位。如果s的指针移动到s的末尾，输出“YES”，否则输出“NO”。 7. 16进制加法 传送门 解析： 把输入的16进制数解码成int，再相加，然后转回16进制。 8. X Y A B 传送门 解析： 计算在区间[x, y]内不能被a或b整除的数的个数。用到最大公约数（gcd）和最小公倍数（lcm）来计算同时被a和b整除的数。 总结 这次的欢乐赛题解就到这里，个人觉得这次欢乐赛难度比上次高了一些，希望这次能拿个奖品！

T1、消息堆积 T2、下雨天 T3、QQ捏捏好喝到咩噗咩噗奶茶 T4、甜筒在哪里 T5、字符变换 T6、判断子序列 T7、16进制加法 T8、X Y A B 👉 欢乐赛#26 获奖公告

真是醉了今天 太无聊了所以才去看论坛，看到一道自出黑题，并且正确率0%........ 2500个人做了............ 好题链接 真是醉了，算了这个暑假啥事都见了，好奇宝宝在这里@AC君不能搞一个出提前要出题人AC这个条件吗？ 还有某些人发的论坛里好像是说1.23MB就ok呵呵呵，目前为止好像就一个人OK..... 我写的代码 本帅也正在等奖金【狗头】

01.动态数组 1-1.动态数组是什么 数组是C语言中的很重要的一种构造类型，最初我们学习的都是静态数组，但是，静态数组有着自己难以改变的缺点——数组长度固定。 一般在静态数组定义后，系统就会为其分配对应长度的连续的专有内存空间，可是，我们都知道，不同的运行样例，所需要的数组长度是不一样的，为了所有样例都可以执行，一般我们会将数组长度设置为一个很大的值，比如：我一般都是借助宏定义直接声明，这个长度是可以满足我日常所需的。虽然这种方式，满足了一般运行的要求，但是它极大的浪费了内存。 1-2动态数组怎么创建 如果要创建一个动态数组，我们需要再创建1个头文件(有万能头包括动态数组头文件): 这样，我们就可以创建一个动态数组了 1-3.动态数组类型 如果我们要创建动态数组 代码如下： 如果我们要做多位动态数组，代码如下: 1-4输入动态数组 如果要输入动态数组，我们需要数组名.push_back(推入元素) 代码如下: 这样，输入动态数组就完成了 1-5输出动态数组 如果我们要输出动态数组，就跟普通数组一样，代码如下： 1-6函数

“完了完了，要迟到了！”宋依依奔跑在大街上。 原本15分钟的路程，宋依依只用10分钟就赶到了目的地——她的公司。 “怎么搞的！”令宋依依没想到的是，老板今天竟然来到了他们这个分公司搞突击检查。“宋依依，你这个月连续迟到了5天，年底奖金减掉百分之十！”老板生气的说。 没有一个人敢动一下。 “经理呢？把经理叫出来！”老板这句话几乎是吼出来的。 “对啊，经理呢？”“不知道啊？”“好像还没来吧？”员工们议论纷纷。 这时，宋依依看见经理的劳湿莱湿停在了门口。 “哟，这谁呀？别以为你穿身西装就能在这大喊大叫。”经理一把揪住眼前的人，但当他看清眼前的人后，吓得大叫一声，急忙放开自己的手。 接下来，老板让所有员工都回到了自己的位子，过了一会，宋依依看见经理走进了的办公室，又拎着一个大包袱出来了。不用想，肯定是被炒鱿鱼了。 周末，宋依依来到了郊区散心。她躺在柔软的草地上，望着天，“诶，怎么有两个太阳？不对，那是陨石！往我们这边来的！” 她赶紧收好东西，冲上她的比压迪仰望U8，一脚油门冲了出去。 大约3分钟后，橙色的光照亮了她的车。 救援直升机很快来到了现场，直升机在城市（可能叫废墟更合适）上空盘旋，通过梯子放下队员进行营救。 大约3个小时后，直升机接上那几个搜救队队员，离开了，并没有带上任何居民。 直升机走后，一辆车从一处断墙后开了出来。 “看来所有人都挂了。”宋依依从车上走了下来，“让我去看看那块陨石吧。” 未完待续...... 请大家多多指教！

https://www.acgo.cn/contest/detail/3478?matchRoundId=3478&examId=43679&openLevel=2&teamCode=1793981382078676992

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

yee

WA聊天群

叶赫那拉氏（1835年11月29日－1908年11月15日），一般根据其徽号简称为“慈禧”“慈禧太后” ，又有“西太后”“老佛爷” 等称呼。中国晚清时期重要政治人物。咸丰帝的妃嫔，同治帝的生母。 慈禧于咸丰二年（1852年）入宫，赐号兰贵人（一说懿贵人），次年晋封懿嫔。因生下皇长子载淳（同治帝），晋至懿贵妃。咸丰十一年（1861年），载淳即位，她与慈安两宫并尊，称“圣母皇太后”，徽号“慈禧”。之后联合慈安、恭亲王奕䜣发动辛酉政变，诛顾命八大臣，夺取政权。执政初期，整顿吏治，重用汉臣，获取列支持，先后镇压太天国、捻军等起义，使清王朝获得暂时的稳定。同时兴起的洋务运动，使近代工商业获得初步发展。史称同治中兴。同治帝崩逝后，她择咸丰帝之侄载湉（光绪帝）入继大统。慈安暴卒、奕䜣被免后，慈禧得以独掌大权。期间一度归政，但在戊戌政变后再度训政。义和团运动兴起后，利用其斗争对列*宣战，引发八国联军侵华。两宫回銮后，相继实行清末新政、预备立宪，企图挽救王朝危机。光绪三十四年（1908年）十月二十一日，光绪帝驾崩，慈禧选择溥仪作为新帝，她自即日起被尊为太皇太后。次日在仪鸾殿去世，享年七十四岁。葬于定东陵。 谥号长达二十三字 ，简称“孝钦显皇后”

劳改第5天

这只狗从今天开始就要去上SIREN暑托了!!!要上学了！！！没有暑假了呜呜呜(;´༎ຶД༎ຶ`)

邀请码：pQQX 重要通知：T2数据有误，在 这里 提交，邀请码XX7W 比赛链接 本次难度较为简单，且为 IOI 赛制，希望大家玩的开心！ 下面是题目信息： 编号 名字 A 解方程 B 跳一跳 C 选数 D 最小绝对值差 E 赶作业 F 逆序对 由于本次难度较为简单，预计多人 AK（当然没多少人报名），rk1获得两份ppt，rk2和rk3获得一份ppt。 答疑可以私我QQ(3844253445)，或者在帖子里面回复，或者在洛谷上问我（叫xiaoyang222,uid=1220111）。

你跟着那名面色阴冷的律师跟了一路。 他的反侦察意识似乎很差，好几次你险些暴露，但它却毫无察觉。 正当你注视着他时。 你多年来的敏锐直觉再一次响起。 你转身下意识地挥刀格挡。 却正对上了一双深紫色的瞳孔。 你瞳孔微缩。 未等你先说话，那人便先开口道： ”我知道你，丧钟，曼珠沙华的走狗。“ 他面色平静，但话语里却似乎带着一股寒意。 ”你是谁？“你皱了皱眉，在你的印象里可没有这一号人物。 他笑了笑，”告诉你吧，就算是对将死之人的仁慈。“ ”我来自矛隼组织，代号——渡鸦。” 说罢，他的面容带上一丝狠厉。 “对已死之人给予这么多的信息已经是我的仁慈了，现在，s吧。” 他以一道残影般的速度将匕首刺入了你的心脏。 你还没来得及惊愕，曾经悲痛的回忆涌上心头。 杀意占据了你的大脑。 渡鸦惊讶地发现，你的瞳孔变成了妖冶的深红色。 没来得及他做出反应，你的手拔出了背后的刀。 或许是收到主人的影响，他的刀身也散发着红光。 你一刀刺出，没有过多的章法，只有杀意和狠厉。 他连忙提刀格挡，却被这势大力沉的一击击落，刀刃擦着头皮划过，斩断了几根青丝。 四目相对，你的眼中只有暴虐的杀意。 （旅游期间不易更新，还要参加新游测试非常忙，体谅下小作者吧qwq）

上次我发的那个求助帖子十分冷清了,我现在的心态已经崩了!!!! 有谁能提供一下线索吗 事情: **大半个月前,我们团队有40人,现在只有10人,我肯定,有人乱踢人,这个人品行恶劣 不经乱踢人,还改改别人的团队备注写“是我踢的”以诬陷他人 团队链接(MINeCRAFT666)接这里help!!!! **

上次我发的那个求助帖子十分冷清了,我现在的心态已经崩了!!!! 有谁能提供一下线索吗 事情: **大半个月前,我们团队有40人,现在只有10人,我肯定,有人乱踢人,这个人品行恶劣 不经乱踢人,还改改别人的团队备注写“是我踢的”以诬陷他人 团队链接接这里help!!!! **