{"contents":[{"width":9,"sections":[["bulletin",true]]},{"width":3,"sections":[["hitokoto",true],["suggestion",true]]}],"udict":{},"domain":{"_id":"system","lower":"system","owner":1,"name":"AIOJ","bulletin":"### 欢迎来到 `AIOJ编程题库官方` ！\r\n\r\n算法练习与竞赛请前往 [www.aioj.net](https://www.aioj.net) ！\r\n\r\n","roles":{"guest":"10715086071862673209484250490600018105614048117055336074437503883703510511249361224931983788156958581275946729175531468251871452856923140435984577574698574803934567774824230985421074605062371141877954182153046474983581941267398767559165543946077062914571196477686542167660429831653805554920874540302465","default":"10715086071862673209484250490600018105614048117055336074437503883703510511249361224931983788156958581275946729175531468251871452856923140435984577574698574803934567774824230985421074605062371141877954182153046474983581941267398767559165543946077062914571196477686542167660429831654068833918675673913029","内容官":"10715086071862673209484250490600018105614048117055336074437503883703510511249361224931983788156958581275946729175531468251871452856923140435984577574698574803934567774824230985421074605062371141877954182153046474983581941267398767559165543946077062914571196477686542167662965132873414758653428478482133","金牌命题者":"10715086071862673209484250490600018105614048117055336074437503883703510511249361224931983788156958581275946729175531468251871452856923140435984577574698574803934567774824230985421074605062371141877954182153046474983581941267398767559165543946077062914571196477686542167662965132854525292721669080348405","铜牌命题者":"10715086071862673209484250490600018105614048117055336074437503883703510511249361224931983788156958581275946729175531468251871452856923140435984577574698574803934567774824230985421074605062371141877954182153046474983581941267398767559165543946077062914571196477686542167662965132854525292721669080348405","实习命题者":"10715086071862673209484250490600018105614048117055336074437503883703510511249361224931983788156958581275946729175531468251871452856923140435984577574698574803934567774824230985421074605062371141877954182153046474983581941267398767559165543946077062914571196477686542167662965132854525292721669080324053","银牌命题者":"10715086071862673209484250490600018105614048117055336074437503883703510511249361224931983788156958581275946729175531468251871452856923140435984577574698574803934567774824230985421074605062371141877954182153046474983581941267398767559165543946077062914571196477686542167662965132854525292721669081396981","编审命题者":"10715086071862673209484250490600018105614048117055336074437503883703510511249361224931983788156958581275946729175531468251871452856923140435984577574698574803934567774824230985421074605062371141877954182153046474983581941267398767559165543946077062914571196477686542167662965132876661530877596805363701","MASTER用户":"10715086071862673209484250490600018105614048117055336074437503883703510511249361224931983788156958581275946729175531468251871452856923140435984577574698574803934567774824230985421074605062371141877954182153046474983581941267398767559165543946077062914571196477686542167660429831654068833918675673913045"},"avatar":"","langs":"cc.cc14o2,py.py3,scratch,cc,py","share":"","problem_tags":"{\"filters\":[{\"category\":\"题型\",\"tags\":[\"单选题\",\"多选题\",\"判断题\",\"算法分析题\",\"程序分析题\",\"图形化算法题\",\"图形化剧本题\",\"传统编程题\",\"C++\"]},{\"category\":\"时间\",\"tags\":[\"2027年\",\"2026年\",\"2025年\",\"2024年\",\"2023年\",\"2022年\",\"2021年\",\"2020年\",\"2019年\",\"1月\",\"2月\",\"3月\",\"4月\",\"5月\",\"6月\",\"7月\",\"8月\",\"9月\",\"10月\",\"11月\",\"12月\"]},{\"category\":\"基础知识点\",\"subcategories\":[{\"name\":\"计算机基础\",\"tags\":[\"计算机原理\",\"计算机编程基础\",\"计算机体系结构\",\"计算机存储\",\"计算机硬件操作使用\",\"计算机系统软件操作使用\",\"计算机应用软件操作使用\",\"计算机网络\",\"计算机历史\",\"计算机常识\"]},{\"name\":\"图形化编程基础\",\"tags\":[\"图形化编程-图形化编程基础概念\",\"图形化编程-角色\",\"图形化编程-声音\",\"图形化编程-背景\",\"图形化编程-条件\",\"图形化编程-侦测\",\"图形化编程-克隆\",\"图形化编程-画笔\",\"图形化编程-广播\",\"图形化编程-变量\",\"图形化编程-坐标系和编程数学\",\"图形化编程-随机数\",\"图形化编程-算术运算\",\"图形化编程-逻辑运算\",\"图形化编程-字符串\",\"图形化编程-列表\",\"图形化编程-分支结构\",\"图形化编程-循环结构\",\"图形化编程-复杂控制结构\",\"图形化编程-复杂逻辑判断\",\"图形化编程-函数\"]},{\"name\":\"C++编程基础\",\"tags\":[\"C++-C++程序基础概念\",\"C++-头文件\",\"C++-变量和标识符概念\",\"C++-数据类型概念\",\"C++-运算符和表达式概念\",\"C++-整型\",\"C++-浮点型\",\"C++-真值型\",\"C++-字符型\",\"C++-ASCII和字符编码\",\"C++-分支结构\",\"C++-循环结构\",\"C++-复杂控制结构\",\"C++-算术运算\",\"C++-关系运算\",\"C++-逻辑运算\",\"C++-位运算\",\"C++-输入语句\",\"C++-输出语句\",\"C++-数据类型转换\",\"C++-基础数学函数\",\"C++-随机数\",\"C++-一维数组\",\"C++-二维数组\",\"C++-多维数组\",\"C++-字符数组和字符串\",\"C++-函数概念\",\"C++-函数参数和参数传递\",\"C++-函数递归\",\"C++-作用域\",\"C++-命名空间\",\"C++-宏\",\"C++-模板\",\"C++-基础STL容器\",\"C++-结构体和类\",\"C++-指针和引用\",\"C++-文件操作\",\"C++-输入输出优化\",\"C++-异常处理\"]},{\"name\":\"Python编程基础\",\"tags\":[\"Python-Python程序基础概念\",\"Python-模块\",\"Python-变量和标识符概念\",\"Python-数据类型概念\",\"Python-运算符和表达式概念\",\"Python-整型\",\"Python-浮点型\",\"Python-真值型\",\"Python-字符型\",\"Python-ASCII和字符编码\",\"Python-分支结构\",\"Python-循环结构\",\"Python-复杂控制结构\",\"Python-算术运算\",\"Python-关系运算\",\"Python-逻辑运算\",\"Python-位运算\",\"Python-输入语句\",\"Python-输出语句\",\"Python-数据类型转换\",\"Python-基础数学函数\",\"Python-随机数\",\"Python-列表/字典/元组/集合\",\"Python-数据容器嵌套\",\"Python-字符串\",\"Python-函数概念\",\"Python-函数参数和参数传递\",\"Python-函数递归\",\"Python-类\",\"Python-引用\",\"Python-文件操作\",\"Python-输入输出优化\",\"Python-异常处理\",\"Python-Turtle画图\"]},{\"name\":\"基本算法和程序知识\",\"tags\":[\"算法和程序概念及描述\",\"算法和程序流程图\",\"程序设计-顺序结构\",\"程序设计-分支结构\",\"程序设计-循环结构\",\"整数编码-原码/反码/补码\",\"进制转换\",\"算法效率-时间复杂度\",\"算法效率-空间复杂度\",\"算法复杂度分析和渐进增长\",\"程序设计-注释和调试\"]},{\"name\":\"基础算法\",\"tags\":[\"简单枚举\",\"简单模拟\",\"简单递推\",\"简单贪心\",\"简单二分\",\"简单递归\",\"简单序列分治\",\"排序-排序概念/选择排序/插入排序/冒泡排序\",\"排序-归并排序\",\"排序-快速排序\",\"简单高精度\",\"最大公约数-辗转相除法\"]},{\"name\":\"基础数据结构\",\"tags\":[\"数据结构概念\",\"线性数据结构-链表\",\"线性数据结构-队列\",\"线性数据结构-栈\"]},{\"name\":\"基础数学\",\"tags\":[\"简单组合计数\",\"简单数论\",\"简单组合对象、结构和性质\"]}]},{\"category\":\"算法知识点\",\"subcategories\":[{\"name\":\"程序实现\",\"tags\":[\"简单模拟\",\"模拟方法\"]},{\"name\":\"计算理论\",\"tags\":[\"时间复杂度分析\",\"空间复杂度分析\",\"均摊分析\",\"随机算法\",\"近似算法\"]},{\"name\":\"组合方法\",\"tags\":[\"集合论基础（高中数学）\",\"计数原理\",\"排列组合\",\"多重排列/组合\",\"错排列\",\"圆排列\",\"二项式定理\",\"容斥原理-基础\",\"卡特兰数\",\"斯特林数\",\"简单枚举\",\"二分查找\",\"二分答案\",\"三分\",\"分数规划\",\"简单倍增\",\"倍增方法\",\"简单分治\",\"分治方法\",\"搜索和搜索树概念\",\"深度优先搜索\",\"广度优先搜索\",\"折半搜索/双向广度优先搜索\",\"搜索剪枝\",\"启发式搜索\",\"迭代加深搜索\",\"DLX\",\"值域压缩\",\"散列表示\",\"编码方法\",\"等价类/代表元/最小表示法\",\"单调性枚举-扫描线\",\"前缀和/差分方法\",\"构造问题\",\"构造-调整法\"]},{\"name\":\"序列论\",\"tags\":[\"简单序列分治\",\"排序-排序概念/选择排序/插入排序/冒泡排序\",\"排序-归并排序\",\"排序-快速排序\",\"排序-计数排序\",\"排序-基数排序\",\"排序-堆排序\",\"排序-桶排序\",\"区间最值结构/笛卡尔树\",\"括号序列\",\"序列转置\",\"双指针\",\"区间集单调性-嵌套区间/单调区间\",\"排列基础-环\",\"上升子序列和二维Dilworth引理\",\"高维前缀和/高维差分\"]},{\"name\":\"树论\",\"tags\":[\"树的基本概念\",\"树的存储与遍历\",\"二叉树的概念\",\"二叉树的存储与遍历\",\"一般树和二叉树转换\",\"树的重心\",\"树的直径和中心\",\"树的DFS序和欧拉序\",\"树上差分/前缀和\",\"树上倍增\",\"最近公共祖先\",\"树链剖分\",\"树上启发式合并\",\"虚树\",\"基环树\",\"路径最值结构/Kruskal重构树\"]},{\"name\":\"图论\",\"tags\":[\"图的基本概念\",\"图的存储与遍历\",\"图的连通性\",\"稀疏图\",\"二分图概念和判定\",\"二分图最大匹配-匈牙利算法\",\"欧拉图/欧拉路径/欧拉回路\",\"有向无环图\",\"强连通性\",\"双连通性\",\"割点/割边\",\"最小生成树-Prim/Kruskal\",\"最小生成树-Boruvka\",\"次小生成树\",\"单源最短路-Dijkstra/BellmanFord/SPFA\",\"单源k短路\",\"全源最短路-FloydWarshall\",\"拓扑排序\",\"2-SAT\",\"生成树表示图结构\",\"BFS树\",\"DFS树\",\"建图表示二元关系\",\"网格图\",\"平面图\"]},{\"name\":\"数据结构\",\"tags\":[\"数据结构概念\",\"序列前缀和/差分\",\"线性数据结构-链表\",\"线性数据结构-队列\",\"线性数据结构-栈\",\"双端队列\",\"单调栈/单调队列\",\"二叉搜索树\",\"ST表\",\"堆/优先队列概念\",\"二叉堆\",\"可并堆-左偏树\",\"并查集\",\"树状数组\",\"线段树\",\"可持久化线段树\",\"散列表\",\"平衡树\",\"离线/在线/记忆化方法\",\"分块\",\"莫队\",\"按大小分类\"]},{\"name\":\"递推/动态规划\",\"tags\":[\"简单递推\",\"简单递归\",\"动态规划概念\",\"序列动态规划\",\"区间/二维序列动态规划\",\"背包动态规划\",\"数位/字典序动态规划\",\"树动态规划\",\"树上背包动态规划\",\"子集动态规划\",\"决策单调性优化-分治和二分\",\"决策单调性优化-斜率优化\",\"数据结构维护动态规划\",\"矩阵表示递推/动态规划\",\"状态机-状态压缩方法\",\"动态规划降维/跨步转移\"]},{\"name\":\"优化\",\"tags\":[\"简单贪心\",\"贪心方法\",\"最优性证明-调整法\",\"哈夫曼编码/哈夫曼树\",\"最大流-Karp\",\"最大流-Dinic\",\"最大费用流-EK\",\"随机调整/遗传算法\",\"爬山/梯度下降\",\"模拟退火\"]},{\"name\":\"字符串\",\"tags\":[\"格雷码\",\"字典树\",\"字符串匹配/KMP\",\"回文串/Manacher\",\"有限状态自动机\",\"多串匹配/AC自动机\",\"后缀数组\"]},{\"name\":\"代数和分析\",\"tags\":[\"代数基础（初中数学）\",\"代数基础（高中数学）\",\"秦九韶算法（多项式单点求值）\",\"散列函数\",\"概率/期望概念\",\"向量/矩阵概念\",\"向量/矩阵基本运算\",\"矩阵初等变换\",\"高斯消元法\",\"线性空间/线性基\"]},{\"name\":\"数论\",\"tags\":[\"简单高精度\",\"进制转换\",\"整除/取模/同余概念\",\"因数/倍数/质数/唯一分解定理\",\"最大公约数-辗转相除法\",\"埃氏筛\",\"线性筛\",\"欧拉函数/欧拉定理\",\"费马小定理\",\"威尔逊定理\",\"中国剩余定理\",\"逆元\"]}]}]}"},"UiContext":{"cdn_prefix":"/","url_prefix":"/","ws_prefix":"/","constantVersion":"e41049db","domainId":"system","domain":{"_id":"system","lower":"system","owner":1,"name":"AIOJ","bulletin":"### 欢迎来到 `AIOJ编程题库官方` ！\r\n\r\n算法练习与竞赛请前往 [www.aioj.net](https://www.aioj.net) ！\r\n\r\n","roles":{"guest":"10715086071862673209484250490600018105614048117055336074437503883703510511249361224931983788156958581275946729175531468251871452856923140435984577574698574803934567774824230985421074605062371141877954182153046474983581941267398767559165543946077062914571196477686542167660429831653805554920874540302465","default":"10715086071862673209484250490600018105614048117055336074437503883703510511249361224931983788156958581275946729175531468251871452856923140435984577574698574803934567774824230985421074605062371141877954182153046474983581941267398767559165543946077062914571196477686542167660429831654068833918675673913029","内容官":"10715086071862673209484250490600018105614048117055336074437503883703510511249361224931983788156958581275946729175531468251871452856923140435984577574698574803934567774824230985421074605062371141877954182153046474983581941267398767559165543946077062914571196477686542167662965132873414758653428478482133","金牌命题者":"10715086071862673209484250490600018105614048117055336074437503883703510511249361224931983788156958581275946729175531468251871452856923140435984577574698574803934567774824230985421074605062371141877954182153046474983581941267398767559165543946077062914571196477686542167662965132854525292721669080348405","铜牌命题者":"10715086071862673209484250490600018105614048117055336074437503883703510511249361224931983788156958581275946729175531468251871452856923140435984577574698574803934567774824230985421074605062371141877954182153046474983581941267398767559165543946077062914571196477686542167662965132854525292721669080348405","实习命题者":"10715086071862673209484250490600018105614048117055336074437503883703510511249361224931983788156958581275946729175531468251871452856923140435984577574698574803934567774824230985421074605062371141877954182153046474983581941267398767559165543946077062914571196477686542167662965132854525292721669080324053","银牌命题者":"10715086071862673209484250490600018105614048117055336074437503883703510511249361224931983788156958581275946729175531468251871452856923140435984577574698574803934567774824230985421074605062371141877954182153046474983581941267398767559165543946077062914571196477686542167662965132854525292721669081396981","编审命题者":"10715086071862673209484250490600018105614048117055336074437503883703510511249361224931983788156958581275946729175531468251871452856923140435984577574698574803934567774824230985421074605062371141877954182153046474983581941267398767559165543946077062914571196477686542167662965132876661530877596805363701","MASTER用户":"10715086071862673209484250490600018105614048117055336074437503883703510511249361224931983788156958581275946729175531468251871452856923140435984577574698574803934567774824230985421074605062371141877954182153046474983581941267398767559165543946077062914571196477686542167660429831654068833918675673913045"},"avatar":"","langs":"cc.cc14o2,py.py3,scratch,cc,py","share":"","problem_tags":"{\"filters\":[{\"category\":\"题型\",\"tags\":[\"单选题\",\"多选题\",\"判断题\",\"算法分析题\",\"程序分析题\",\"图形化算法题\",\"图形化剧本题\",\"传统编程题\",\"C++\"]},{\"category\":\"时间\",\"tags\":[\"2027年\",\"2026年\",\"2025年\",\"2024年\",\"2023年\",\"2022年\",\"2021年\",\"2020年\",\"2019年\",\"1月\",\"2月\",\"3月\",\"4月\",\"5月\",\"6月\",\"7月\",\"8月\",\"9月\",\"10月\",\"11月\",\"12月\"]},{\"category\":\"基础知识点\",\"subcategories\":[{\"name\":\"计算机基础\",\"tags\":[\"计算机原理\",\"计算机编程基础\",\"计算机体系结构\",\"计算机存储\",\"计算机硬件操作使用\",\"计算机系统软件操作使用\",\"计算机应用软件操作使用\",\"计算机网络\",\"计算机历史\",\"计算机常识\"]},{\"name\":\"图形化编程基础\",\"tags\":[\"图形化编程-图形化编程基础概念\",\"图形化编程-角色\",\"图形化编程-声音\",\"图形化编程-背景\",\"图形化编程-条件\",\"图形化编程-侦测\",\"图形化编程-克隆\",\"图形化编程-画笔\",\"图形化编程-广播\",\"图形化编程-变量\",\"图形化编程-坐标系和编程数学\",\"图形化编程-随机数\",\"图形化编程-算术运算\",\"图形化编程-逻辑运算\",\"图形化编程-字符串\",\"图形化编程-列表\",\"图形化编程-分支结构\",\"图形化编程-循环结构\",\"图形化编程-复杂控制结构\",\"图形化编程-复杂逻辑判断\",\"图形化编程-函数\"]},{\"name\":\"C++编程基础\",\"tags\":[\"C++-C++程序基础概念\",\"C++-头文件\",\"C++-变量和标识符概念\",\"C++-数据类型概念\",\"C++-运算符和表达式概念\",\"C++-整型\",\"C++-浮点型\",\"C++-真值型\",\"C++-字符型\",\"C++-ASCII和字符编码\",\"C++-分支结构\",\"C++-循环结构\",\"C++-复杂控制结构\",\"C++-算术运算\",\"C++-关系运算\",\"C++-逻辑运算\",\"C++-位运算\",\"C++-输入语句\",\"C++-输出语句\",\"C++-数据类型转换\",\"C++-基础数学函数\",\"C++-随机数\",\"C++-一维数组\",\"C++-二维数组\",\"C++-多维数组\",\"C++-字符数组和字符串\",\"C++-函数概念\",\"C++-函数参数和参数传递\",\"C++-函数递归\",\"C++-作用域\",\"C++-命名空间\",\"C++-宏\",\"C++-模板\",\"C++-基础STL容器\",\"C++-结构体和类\",\"C++-指针和引用\",\"C++-文件操作\",\"C++-输入输出优化\",\"C++-异常处理\"]},{\"name\":\"Python编程基础\",\"tags\":[\"Python-Python程序基础概念\",\"Python-模块\",\"Python-变量和标识符概念\",\"Python-数据类型概念\",\"Python-运算符和表达式概念\",\"Python-整型\",\"Python-浮点型\",\"Python-真值型\",\"Python-字符型\",\"Python-ASCII和字符编码\",\"Python-分支结构\",\"Python-循环结构\",\"Python-复杂控制结构\",\"Python-算术运算\",\"Python-关系运算\",\"Python-逻辑运算\",\"Python-位运算\",\"Python-输入语句\",\"Python-输出语句\",\"Python-数据类型转换\",\"Python-基础数学函数\",\"Python-随机数\",\"Python-列表/字典/元组/集合\",\"Python-数据容器嵌套\",\"Python-字符串\",\"Python-函数概念\",\"Python-函数参数和参数传递\",\"Python-函数递归\",\"Python-类\",\"Python-引用\",\"Python-文件操作\",\"Python-输入输出优化\",\"Python-异常处理\",\"Python-Turtle画图\"]},{\"name\":\"基本算法和程序知识\",\"tags\":[\"算法和程序概念及描述\",\"算法和程序流程图\",\"程序设计-顺序结构\",\"程序设计-分支结构\",\"程序设计-循环结构\",\"整数编码-原码/反码/补码\",\"进制转换\",\"算法效率-时间复杂度\",\"算法效率-空间复杂度\",\"算法复杂度分析和渐进增长\",\"程序设计-注释和调试\"]},{\"name\":\"基础算法\",\"tags\":[\"简单枚举\",\"简单模拟\",\"简单递推\",\"简单贪心\",\"简单二分\",\"简单递归\",\"简单序列分治\",\"排序-排序概念/选择排序/插入排序/冒泡排序\",\"排序-归并排序\",\"排序-快速排序\",\"简单高精度\",\"最大公约数-辗转相除法\"]},{\"name\":\"基础数据结构\",\"tags\":[\"数据结构概念\",\"线性数据结构-链表\",\"线性数据结构-队列\",\"线性数据结构-栈\"]},{\"name\":\"基础数学\",\"tags\":[\"简单组合计数\",\"简单数论\",\"简单组合对象、结构和性质\"]}]},{\"category\":\"算法知识点\",\"subcategories\":[{\"name\":\"程序实现\",\"tags\":[\"简单模拟\",\"模拟方法\"]},{\"name\":\"计算理论\",\"tags\":[\"时间复杂度分析\",\"空间复杂度分析\",\"均摊分析\",\"随机算法\",\"近似算法\"]},{\"name\":\"组合方法\",\"tags\":[\"集合论基础（高中数学）\",\"计数原理\",\"排列组合\",\"多重排列/组合\",\"错排列\",\"圆排列\",\"二项式定理\",\"容斥原理-基础\",\"卡特兰数\",\"斯特林数\",\"简单枚举\",\"二分查找\",\"二分答案\",\"三分\",\"分数规划\",\"简单倍增\",\"倍增方法\",\"简单分治\",\"分治方法\",\"搜索和搜索树概念\",\"深度优先搜索\",\"广度优先搜索\",\"折半搜索/双向广度优先搜索\",\"搜索剪枝\",\"启发式搜索\",\"迭代加深搜索\",\"DLX\",\"值域压缩\",\"散列表示\",\"编码方法\",\"等价类/代表元/最小表示法\",\"单调性枚举-扫描线\",\"前缀和/差分方法\",\"构造问题\",\"构造-调整法\"]},{\"name\":\"序列论\",\"tags\":[\"简单序列分治\",\"排序-排序概念/选择排序/插入排序/冒泡排序\",\"排序-归并排序\",\"排序-快速排序\",\"排序-计数排序\",\"排序-基数排序\",\"排序-堆排序\",\"排序-桶排序\",\"区间最值结构/笛卡尔树\",\"括号序列\",\"序列转置\",\"双指针\",\"区间集单调性-嵌套区间/单调区间\",\"排列基础-环\",\"上升子序列和二维Dilworth引理\",\"高维前缀和/高维差分\"]},{\"name\":\"树论\",\"tags\":[\"树的基本概念\",\"树的存储与遍历\",\"二叉树的概念\",\"二叉树的存储与遍历\",\"一般树和二叉树转换\",\"树的重心\",\"树的直径和中心\",\"树的DFS序和欧拉序\",\"树上差分/前缀和\",\"树上倍增\",\"最近公共祖先\",\"树链剖分\",\"树上启发式合并\",\"虚树\",\"基环树\",\"路径最值结构/Kruskal重构树\"]},{\"name\":\"图论\",\"tags\":[\"图的基本概念\",\"图的存储与遍历\",\"图的连通性\",\"稀疏图\",\"二分图概念和判定\",\"二分图最大匹配-匈牙利算法\",\"欧拉图/欧拉路径/欧拉回路\",\"有向无环图\",\"强连通性\",\"双连通性\",\"割点/割边\",\"最小生成树-Prim/Kruskal\",\"最小生成树-Boruvka\",\"次小生成树\",\"单源最短路-Dijkstra/BellmanFord/SPFA\",\"单源k短路\",\"全源最短路-FloydWarshall\",\"拓扑排序\",\"2-SAT\",\"生成树表示图结构\",\"BFS树\",\"DFS树\",\"建图表示二元关系\",\"网格图\",\"平面图\"]},{\"name\":\"数据结构\",\"tags\":[\"数据结构概念\",\"序列前缀和/差分\",\"线性数据结构-链表\",\"线性数据结构-队列\",\"线性数据结构-栈\",\"双端队列\",\"单调栈/单调队列\",\"二叉搜索树\",\"ST表\",\"堆/优先队列概念\",\"二叉堆\",\"可并堆-左偏树\",\"并查集\",\"树状数组\",\"线段树\",\"可持久化线段树\",\"散列表\",\"平衡树\",\"离线/在线/记忆化方法\",\"分块\",\"莫队\",\"按大小分类\"]},{\"name\":\"递推/动态规划\",\"tags\":[\"简单递推\",\"简单递归\",\"动态规划概念\",\"序列动态规划\",\"区间/二维序列动态规划\",\"背包动态规划\",\"数位/字典序动态规划\",\"树动态规划\",\"树上背包动态规划\",\"子集动态规划\",\"决策单调性优化-分治和二分\",\"决策单调性优化-斜率优化\",\"数据结构维护动态规划\",\"矩阵表示递推/动态规划\",\"状态机-状态压缩方法\",\"动态规划降维/跨步转移\"]},{\"name\":\"优化\",\"tags\":[\"简单贪心\",\"贪心方法\",\"最优性证明-调整法\",\"哈夫曼编码/哈夫曼树\",\"最大流-Karp\",\"最大流-Dinic\",\"最大费用流-EK\",\"随机调整/遗传算法\",\"爬山/梯度下降\",\"模拟退火\"]},{\"name\":\"字符串\",\"tags\":[\"格雷码\",\"字典树\",\"字符串匹配/KMP\",\"回文串/Manacher\",\"有限状态自动机\",\"多串匹配/AC自动机\",\"后缀数组\"]},{\"name\":\"代数和分析\",\"tags\":[\"代数基础（初中数学）\",\"代数基础（高中数学）\",\"秦九韶算法（多项式单点求值）\",\"散列函数\",\"概率/期望概念\",\"向量/矩阵概念\",\"向量/矩阵基本运算\",\"矩阵初等变换\",\"高斯消元法\",\"线性空间/线性基\"]},{\"name\":\"数论\",\"tags\":[\"简单高精度\",\"进制转换\",\"整除/取模/同余概念\",\"因数/倍数/质数/唯一分解定理\",\"最大公约数-辗转相除法\",\"埃氏筛\",\"线性筛\",\"欧拉函数/欧拉定理\",\"费马小定理\",\"威尔逊定理\",\"中国剩余定理\",\"逆元\"]}]}]}"},"SWConfig":{"preload":"","hosts":["http://api.aioj.net","https://api.aioj.net","aioj.net","//cdn.aioj.net/"],"domains":[]}},"UserContext":"{\"_id\":0,\"avatar\":\"gravatar:Guest@hydro.local\",\"avatarUrl\":\"//cn.gravatar.com/avatar/97119d3d15d5201ab506330ed4bab0f7?d=mm&s=128\",\"mail\":\"Guest@hydro.local\",\"uname\":\"Guest\",\"nickname\":\"Guest\",\"hashType\":\"hydro\",\"priv\":8,\"regat\":\"2024-03-27T12:52:20.636Z\",\"loginat\":\"2024-03-27T12:52:20.636Z\",\"perm\":\"BigInt::10715086071862673209484250490600018105614048117055336074437503883703510511249361224931983788156958581275946729175531468251871452856923140435984577574698574803934567774824230985421074605062371141877954182153046474983581941267398767559165543946077062914571196477686542167660429831653805554920874540302465\",\"role\":\"guest\",\"scope\":\"BigInt::-1\",\"tfa\":false,\"authn\":false,\"group\":[\"邀请码@【赛事题库】-【粤港澳信息学创新大赛】-【图形化赛项】-【小学低年级组】@1\"],\"verifyInfo\":{\"verifyPassed\":false},\"domains\":[],\"timeZone\":\"Asia/Shanghai\",\"codeLang\":\"bash\",\"gender\":2,\"backgroundImage\":\"/components/profile/backgrounds/1.jpg\",\"pinnedDomains\":[],\"fontFamily\":\"Open Sans\",\"codeFontFamily\":\"Source Code Pro\",\"preferredEditorType\":\"sv\",\"monacoTheme\":\"vs-light\",\"theme\":\"light\",\"formatCode\":true,\"rpInfo\":{}}"}