大数加法 知识点小结 1. 为什么要用大数加法？ C++ 里的 int 最大只能存约 21 亿（10 位数），long long 最大也只能存约 9×10¹⁸（19 位数）。 如果两个数字有 100 位、500 位甚至更多，普通变量根本装不下！ 这时候就要用 字符串 来存储大数，然后一位一位地模拟竖式加法。 2. 核心思路：模拟手算竖式加法 从个位开始，逐位相加，满十进一。 唯一的区别是：我们把每一位数字存在字符串里，而不是脑子里。 3. 关键知识点 知识点 作用 用法 string 字符串 存储超大数字 用 cin >> s 读入，每个字符代表一位数字 reverse() 反转 让个位对齐到下标 0 reverse(s.begin(), s.end())，方便从低位开始遍历 字符转数字 把字符 '5' 变成数字 5 用 s[i] - '0'，因为字符 '0' 的 ASCII 码是 48，'5' 是 53，53-48=5 数字转字符 把数字 5 变回字符 '5' 用 数字 + '0'，反过来操作即可 % 10 和 / 10 处理进位 sum % 10 取个位作为当前位结果，sum / 10 取进位值 步骤分析 第一步：用字符串读入两个大数 因为数字太大，int 和 long long 都存不下，所以用 string 来接收。 第二步：反转两个字符串 竖式加法是从个位开始算的，但字符串第 0 位是最高位。 反转后，第 0 位变成个位，第 1 位变成十位……这样用同一个循环变量 i 就能同时遍历两个数。 第三步：逐位相加，处理进位 从下标 0 开始，把两个字符串对应位置的数字取出来相加。 如果某个字符串已经遍历完了（比较短），就补 0。 每次相加还要加上上一轮的进位值。 sum % 10 得到当前位的结果，sum / 10 得到新的进位。 第四步：处理最高位的进位 循环结束后，如果进位值还不为 0（比如 999+1=1000），要把这个进位也加到结果里。 第五步：反转结果并输出 因为结果是从个位开始拼的，所以最后要反转回来，才能得到正确的数字顺序。 完整代码展示 逐行代码说明 💡 小总结 大数加法就像做竖式计算： 反转：把两个数倒过来，让个位对齐； 逐位加：从个位开始，一位一位地加，满十进一； 补进位：最后如果还有进位，别忘了加上； 再反转：把结果倒回来，就是正确答案！ 记住口诀：反转对齐，逐位相加，满十进一，最后反转！

辛辛苦苦写完代码提交之后发现只有一个测试点的尴尬 无语*1000000000000000000000000000000000000000000000 无语*100000000000000000000000000000000000000000000000000 无语*1000000000000000000000000000000000000000000000000000000000 无语*10000000000000000000000000000000000000000000000000

给定一个正整数n，让你构造一个数组 1.数组的元素个数不超过300个 2.元素均≤1e6 3.满足1-n的任意整数，都可在数组中挑1-3个元素之和得到 输出第一行一个整数m，表示元素个数 接下来m个整数，表示数组元素 例1 输入 6 输出 3 1 2 3 例2 输入 12 输出 6 2 5 1 2 5 1 n≤1e10

11110000100 转8进制：三位一拆分 011 110 000 100 3604 转16进制：四位一拆分 0111 1000 0100 784

太简单了！有手就行，原代码：#include <bits/stdc++.h> using namespace std;

Binary 二进制 Octal 八进制 Decimal 十进制 Hexadecimal 十六进制

找刷题搭子✨ 经常刷ACGO，备战GESP，会写题解。 互关不跑路，不会无故取关。 希望认识一起学算法的小伙伴，互相交流题目，一起进步。 想互关直接关注我，看到就回关，评论区打卡也行！ #ACGO #刷题搭子 #GESP

代码如下 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

有没有人觉得这次GESP考试每个等级都好难啊！ 我考四级的时候第1道题都没过第2道题过了，那个考场考四级的基本没有多少人过第1道题。有没有人考四级的时候做过那个一到星汉诺塔，有的话可以在评论区发一下代码，谢谢。

09.13 第44课 最值问题（二） 最值问题（最大，最小，最多，最少） 二分答案解题步骤： DFS解题步骤

———————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————— —— | 巴州二中 | 学校第一次竞赛 —— 本次竞赛题目跨度较大，皆在考验大家的编程能力 报名时间：2026-06-30 00:00 至 2026-07-04 00:00 竞赛时间：2026-07-05 00:00 至 2026-07-31 00:00 (时长：26天） 团队入口 请团员尽快报名 最后，祝考生金榜题名

mjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmj mjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmj mjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmj mjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmj mjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmj mjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmjmj

AT_abc475_e 首先可以将每个人每道题的对错转为 01 串，然后建一棵 01Trie。不难发现其实题目就是求 01串字典序前 mmm 大的，这个可以在Trie上用类似线段树二分的方式解决，然后每次修改先把经过每个结点的答案串数量更新，给本次修改的字符串打上标记（用另一个数组），Trie二分求出字典序前 mmm 大的标记之和是否为一即可，注意输出答案后清空标记，查询之间并不相互独立。 Code 首次场切Atcoder problems 1600+的题目，纪念一下。

可恶的 CCF。 前几天收到了我六月的 GESP 六级成绩有误，修正了的通知，原来 73.5 分改成了 96 分。 是这样的。 六月考六级的时候我 T2 半天调不出来，本地跑啥问题没有，一交上去就莫名 AC+WA+RE，当时我就觉得可能是 CCF 的老年评测机有问题，但又觉得不大可能，最后只搞出 2.5 分。我后来把代码喂给了 AI 也没找出问题，说是大概系统栈爆了，我就相信了，直到前几天。 所以我昨天的七级取消了，下次可以直接跳八级。 警示后人，如果你在考试时本地跑代码没问题，一交上去就一堆错，那么有可能就是评测机问题，建议赛后花 50 元申诉重测。

这个到底慢在哪啊

#include<bits/stdc++.h> using namespace std; int mp[1010][1010]; int n, m; bool vis[1010]; int da = 0; void dfs(int u){ vis[u] = true; if(u > da) da = u; for(int i = 1; i <= n; i++){ if(vis[i] == false && mp[u][i] == 1){ dfs(i); } } } int main(){ cin >> n >> m; for(int i = 0; i < m; i++){ int a, b; cin >> a >> b; mp[a][b] = 1; } dfs(1); cout << da; }

我和“91传媒”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！https://www.acgo.cn/application/1964579360014991360

以后用这个以后用这个以后用这个 #include <algorithm> #include <any> #include <array> #include <atomic> #include <bitset> #include <cassert> #include <cctype> #include <cerrno> #include <cfenv> #include <cfloat> #include <chrono> #include <cinttypes> #include <ciso646> #include <climits> #include <clocale> #include <cmath> #include <codecvt> #include <complex> #include <condition_variable> #include <csetjmp> #include <csignal> #include <cstdalign> #include <cstdarg> #include <cstdbool> #include <cstddef> #include <cstdint> #include <cstdio> #include <cstdlib> #include <cstring> #include <ctgmath> #include <ctime> #include <cuchar> #include <cwchar> #include <cwctype> #include <deque> #include <exception> #include <filesystem> #include <forward_list> #include <fstream> #include <functional> #include <future> #include <initializer_list> #include <iomanip> #include <ios> #include <iosfwd> #include <iostream> #include <istream> #include <iterator> #include <limits> #include <list> #include <locale> #include <map> #include <memory> #include <mutex> #include <new> #include <numeric> #include <optional> #include <ostream> #include <queue> #include <random> #include <ratio> #include <regex> #include <scoped_allocator> #include <set> #include <shared_mutex> #include <sstream> #include <stack> #include <stdexcept> #include <streambuf> #include <string> #include <string_view> #include <system_error> #include <thread> #include <tuple> #include <type_traits> #include <typeindex> #include <typeinfo> #include <unordered_map> #include <unordered_set> #include <utility> #include <valarray> #include <variant> #include <vector>

四类DP的解题逻辑 线性DP：前i个满足题目条件的值。一般来说，问题需要哪些属性的描述，就需要几维下标. 区间DP 状态：区间长度为len时，起点为i，分割点为k时，满足题目条件的属性 树形/换根DP 状态：以u为根的子树，可能搭配上某些属性。 状压DP 状态：保存状态s时，满足题目条件的属性。

答案是C