标签: 提高组 | sxr1023's Blog

标签 - 提高组

2024

【提高组】第六课：状态压缩DP/子集枚举学习笔记

【提高组】第六课：状态压缩DP/子集枚举学习笔记

吃透位运算基础写法，状压 DP 解决环游路径与数字排布，搭配 BFS 闯关拿钥匙，子集枚举求取回文最少删除次数

学习笔记提高组算法状压DP 子集枚举

2024-02-07

【提高组】第五课：动规学习笔记

【提高组】第五课：动规学习笔记

DP 闯关算出网格最优路线，拿下最少尾数零还能原路折返；二进制精简硬币背包运算，清点所有凑得出来的金额

学习笔记提高组算法枚举

2024-02-04

【提高组】第四课：三分/01分数规划学习笔记

【提高组】第四课：三分/01分数规划学习笔记

三分找点算最短距离，浮点二分求解面积比值，二分搞定 01 分数规划，整数二分速解阶乘零、间距极值与矩阵第 K 小

学习笔记提高组算法贪心

2024-01-28

【提高组】第三课：STL 学习笔记

【提高组】第三课：STL 学习笔记

map 打理数据统计，set 负责去重查找，bitset 偷懒压位，双集合轻松拿捏矩阵切割计算

学习笔记提高组算法 STL

2024-01-26

【提高组】第二课：贪心学习笔记

【提高组】第二课：贪心学习笔记

两头来回比对凑最小字典序，坐标转区间摆最少雷达，排序配小木桶薅最合适的干活机器

学习笔记提高组算法

2024-01-24

【提高组】第一课：枚举学习笔记

【提高组】第一课：枚举学习笔记

DFS 暴力搞定方格翻转，尺取薅取合法区间，双指针拿捏异或，折半枚举拯救 2 的 35 次方

学习笔记提高组算法枚举

2024-01-23