随笔分类 -  算法

1 2 下一页
刷题记录 心得与题解 题目来源：acwing
多重背包例题：庆功会
摘要：多重背包 多重背包2 多重背包3 多重背包二进制优化 多重背包单调队列优化 阅读全文
posted @ 2022-10-28 21:18 r涤生 阅读(29) 评论(0) 推荐(0) 编辑
AcWing 1022. 宠物小精灵之收服
摘要：提高课 01背包 二维费用的01背包 阅读全文
posted @ 2022-10-26 23:48 r涤生 阅读(84) 评论(0) 推荐(0) 编辑
多重背包III
摘要：多重背包 单调队列优化(滑动窗口) 阅读全文
posted @ 2022-10-25 20:02 r涤生 阅读(24) 评论(0) 推荐(0) 编辑
最长上升子序列模型
摘要：AcWing 1017. 怪盗基德的滑翔翼 AcWing 1014. 登山 AcWing 482. 合唱队形 AcWing 1012. 友好城市 AcWing 187. 导弹防御系统 AcWing 272. 最长公共上升子序列 阅读全文
posted @ 2022-10-14 17:16 r涤生 阅读(13) 评论(0) 推荐(0) 编辑
手写to_string()
摘要：手写to_string() 阅读全文
posted @ 2022-10-09 15:25 r涤生 阅读(34) 评论(0) 推荐(0) 编辑
数字三角形模型
摘要：数字三角形 摘花生 最低通行费 方格取数 传纸条 阅读全文
posted @ 2022-10-03 11:47 r涤生 阅读(7) 评论(0) 推荐(0) 编辑
acwing148. 合并果子
摘要：贪心 huffman树 带权最优树 集合 阅读全文
posted @ 2022-09-26 11:35 r涤生 阅读(46) 评论(0) 推荐(0) 编辑
acwing125. 耍杂技的牛
摘要：贪心 阅读全文
posted @ 2022-09-25 12:36 r涤生 阅读(22) 评论(0) 推荐(0) 编辑
acwing240. 食物链 (带权并查集)
摘要：带权并查集 阅读全文
posted @ 2022-09-24 21:14 r涤生 阅读(37) 评论(0) 推荐(1) 编辑
博弈论-acwing893.集合-Nim游戏
摘要：博弈论 SG函数 Mex运算 记忆化搜索(求SG函数值) 阅读全文
posted @ 2022-09-21 21:34 r涤生 阅读(104) 评论(0) 推荐(0) 编辑
博弈论-acwing891.Nim游戏
摘要：博弈论 Nim游戏 阅读全文
posted @ 2022-09-21 19:48 r涤生 阅读(41) 评论(0) 推荐(0) 编辑
容斥原理-acwing890.能被整除的数
摘要：容斥原理 能被整除的数 阅读全文
posted @ 2022-09-21 16:44 r涤生 阅读(101) 评论(0) 推荐(0) 编辑
acwing889. 满足条件的01序列
摘要：求组合数 卡特兰数 逆元 快速幂 费马小定理 阅读全文
posted @ 2022-09-14 11:49 r涤生 阅读(21) 评论(0) 推荐(0) 编辑
求组合数I II III IV
摘要：求组合数： 递推求 n^2 预处理阶乘求 nlogn Lucas卢卡斯定理 p*logn*logp 分解质因数+高精度 阅读全文
posted @ 2022-09-13 11:20 r涤生 阅读(24) 评论(0) 推荐(0) 编辑
高斯消元解线性方程组
摘要：高斯消元 初等行列变换操作 阅读全文
posted @ 2022-09-05 21:07 r涤生 阅读(26) 评论(0) 推荐(0) 编辑

1 2 下一页
点击右上角即可分享
微信分享提示