爵士OIer
Lv.1
无情刀永不知错 无缘份之叹奈何
获赞:2147收藏:1255浏览:61922作品收藏:509
签名:卷文化课的同时准备竞赛。
Lv.1
无情刀永不知错 无缘份之叹奈何
签名:卷文化课的同时准备竞赛。
在 你们除了编程猫这个编程社区还会有其他的编程社区在那里编程吗？ 中回复
洛谷，Codeforces，Vjudge，Vijos，AcWing，LibreOJ
2021-12-11T09:25:23 点赞:0
在 【教程总集】【干货】爵士都写过哪些优质教程和帖子？（二） 中回复
csp-j 考点粗略整合
noi 大纲很乱，所以给各位整理一下，只是个人认为的重点
I 基本算法
1. 基本递推
2. 排序算法、中位数、离散化
3. 前缀和、差分
4. 二分搜索、判定
5. 位运算
6. 贪心算法
II 基本数据结构
1. 栈、单调栈、对顶栈
2. 队列、单调队列、双端队列
3. 堆、哈夫曼树
4. STL：vector、优先队列、set、map
III 字符串算法
1. 字符串hash
2. manacher算法
3. kmp算法
IV 高级数据结构
1. 并查集
2. 树状数组
3. trie
V 简单图论
1. 最短路
2. 最小生成树
3. 树的重心、中心、直径、LCA
VI 动态规划
1. 简单线性动态规划
2. 01背包、完全背包、多重背包、分组背包、树形依赖背包
3. 区间动态规划
4. 单调队列优化
5. 状态压缩动态规划
6. 环形动态规划
VII 数学
1. 中学解析几何
2. gcd、因数分解、质因数分解
3. 埃氏筛、线性筛、欧拉函数
4. 扩展欧几里得算法、线性同余方程、逆元
4. 组合数递推、单个组合数O(1)求解、容斥定理
5. 矩阵加速
VIII 搜索
1. 深度优先搜索、剪枝、迭代加深
2. 广度优先搜索、优先队列BFS、双端队列BFS
s组考点也略微总结一下，首先包括 j 组全部考点
I 高级数据结构
1. 权值树状数组、线段树、权值线段树、线段树合并/分裂、可持久化线段树
（2. 根号算法如分块、莫队）
（3. 平衡树）
II 图论
1. 基环树
2. 同余最短路、分层图最短路、次短路、最短路径树
3. 无向图双连通分量、割点、割边和缩点
4. 有向图强连通分量、缩点，欧拉路
5. 二分图匹配、覆盖、独立集
6. 图论维护关系，差分约束，传递闭包，连通性维护（扩展域并查集，2-SAT，二分图模型）
7. 网络流的最大流、最小割、简单费用流
III 搜索
1. 启发式迭代加深
IV 数学
1. 中国剩余定理、线性同余方程组、一类高次同余BSGS（、exBSGS）
2. 卷积算符、莫比乌斯函数和筛法（、莫比乌斯反演）
3. 二项式定理、多项式定理（、牛顿二项式定理）、容斥模型
4. 行列式基本性质、矩阵消元、矩阵求逆、向量空间、基底、基变换、坐标变换、线性空间、线性变换
（5. 计算几何）
（6. 数学分析）
V 动态规划
1. 数据结构优化
2. 斜率优化
3. 四边形不等式的决策单调性优化
4. 后效性处理
5. 图上动态规划
6. 计数动态规划
VI 字符串算法
1. AC自动机
（2. 后缀树、后缀数组、后缀自动机）
（3. 回文自动机）
2021-12-11T14:22:13 点赞:4
在 【作品】好诶 中回复
几点建议：
1.可以按照得分增加难度，例如放一些什么火球之类的，否则到后面就根本停不下来，剩余次数越来越多（
2.直接往中心跳会很奇怪，所以建议记录每一时刻速度的方向，起跳则施加一个向心加速度。
2021-12-13T17:34:36 点赞:0
在 【良作无人】哭了，呕心沥血做了六个月的作品竟然点赞不过60！ 中回复
还有就是，帖子的字可以再小一点，然后评论区什么的筐起来渲染一下（
否则界面看着有点挤且有点难受
2021-12-17T18:59:27 点赞:2
在 【从扫雷开喵的kitten进阶教程】“禁止禁止套娃？” 用递归函数实现自动点击 中回复
用递归输出斐波那契序列纯属多此一举。
如果不使用记忆化搜索，那么其时间复杂度的增长形式和斐波那契序列非常相似，是质数级的；
如果使用记忆化搜索，那么就相当于递推或所谓搜索实现的动态规划，时间复杂度为 O(N)；
而事实上，斐波那契序列有亚线性和常数的做法。
亚线性的做法是使用矩阵加速：将初始矩阵乘上转移矩阵的次幂，然后选取矩阵中特定元素作为答案。
使用快速幂可以优化到 O(N log N)；
显然，这类递推式使用特征方程可以求得通项，从而 O(1) 求得。
2021-12-18T22:13:39 点赞:3