sxr1023's Blog

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

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

2024-02-04【提高组】第五课：动规学习笔记

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

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

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

2024-01-26【提高组】第三课：STL 学习笔记

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

2024-01-24【提高组】第二课：贪心学习笔记

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

2024-01-23【提高组】第一课：枚举学习笔记

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

封面？找图 + 图床！

改造 Butterfly 各类外挂标签样式，修补分栏 bug，自制外链卡片与精致美化提示块

讲解 Butterfly 目录区分、DIFF 语法，教学 CSS/JS 引入写法，附带全局配色与美化实操经验

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

洛谷 P10112 の题解

发表于2024-02-05|题解|LCA•另类解法

洛谷 P10109 の题解

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

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

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

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

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