最新 ABC 题解:
ABC319
【A~E】题解
(2023/09/09)
语法
算法
数学
技巧
AtCoder Beginner Contest 题解
DevCpp基础教程
~
变量与运算符
~
输入输出
~
条件判断
~
循环
~
数组
~
字符串
~
结构体
~
函数
~
文件输入输出
~
基础数据类型的大小
~
数组占用内存计算
~
常用简单函数
~
保留x位小数
~
结果对x取余
~
输入输出加速
~
memset
~
读取到文件末尾
~
~
高精度模板
必须要用高精度的老题可以拿去用
基础排序
选择排序、冒泡排序、计数排序、sort 函数使用
简单递归
~
高级排序算法
归并排序、快速排序、堆排序
线性数据结构与STL
queue、deque、其他的待完善...
广度优先搜索
结构体初始化、pair、方向数组、广搜基本结构
深度优先搜索
~
二分
二分查找、二分答案、STL 中的二分、三分
线性优化策略
前缀和、ST 表、差分、待完善:单调队列、单调栈、双指针
图与树基础
基础概念、存储、节点深度、子树大小、直径、重心
并查集
染色、基础、路径压缩、启发式合并
基础字符串算法
字符串哈希、manacher算法
字典树
基础字典树、01字典树、可持久化
字符串匹配
kmp/前缀函数、exkmp/z函数
连通性相关
欧拉路、割点/桥、双连通分量、强连通分量/缩点、圆方树
AC自动机
~
简单数论
质数判断、埃氏筛法、GCD/LCM、唯一分解定理、因子个数、快速幂、乘法逆元
组合数学
~
数论进阶
乘法逆元、CRT、exCRT
线性代数
~
博弈论
~
DevCpp基础教程
~
在线IDE使用
~
时间复杂度与时间限制
~
常用枚举方法
排列型枚举、指数型枚举
怎么调代码
~
首次参赛手册
注意事项、文件后缀名、FC程序位置
安装 NOI Linux 2 虚拟机
虚拟机软件安装、NOI Linux 2 安装
NOI Linux 2 及虚拟机使用技巧
Linux基础使用方法、赛时写代码教程
~
ABC319
【A~E】题解
ABC312
【A~Ex】题解
ABC310
【A~E】题解
ABC309
【A~F】
ABC308
【A~F】
ABC307
【A~F】
ABC306
【A~E】题解
ABC305
【A~G】题解
ABC304
【A~F】题解
ABC303
【A~E】题解
ABC302
【A~G】题解
ABC301
【A~E】题解
ABC300
【A~F】题解
ABC299
【A~E】题解
ABC298
【A~F】题解
ABC297
【A~E】题解
ABC296
【A~G】题解
ABC295
【A~E】题解
ABC294
【A~F】题解
ABC293
【A~G】题解