随笔分类 - 算法

自学的一些算法模板分享，或者做题题解

后缀数组(SA)习记

摘要：后缀数组笔记，摘自oiwiki，牛客字符串班。阅读全文

posted @ 2022-07-05 19:19 Roshin 阅读(306) 评论(0) 推荐(0)

Atcoder-ABC159-EF 题解

摘要：ABC159 E、F题解，F是一个非典型DP 阅读全文

posted @ 2022-06-29 11:30 Roshin 阅读(102) 评论(0) 推荐(0)

Atcoder-ABC158-EF 题解

摘要：短期内（指一个星期内）最后一篇ABC题解，这段时间可能要多补补专题去了。。。阅读全文

posted @ 2022-06-25 02:08 Roshin 阅读(143) 评论(0) 推荐(0)

Atcoder-ABC156-DEF题解

摘要：ABC156， D题，E题，F题题解阅读全文

posted @ 2022-06-23 14:28 Roshin 阅读(144) 评论(0) 推荐(1)

Codeforces Round #797 (Div. 3) D, E, F, G题题解

摘要：Codeforces Round #797 (Div. 3) D-G题题解阅读全文

posted @ 2022-06-08 09:52 Roshin 阅读(254) 评论(0) 推荐(0)

动态规划笔记

摘要：代码源初中级课笔记阅读全文

posted @ 2022-05-25 08:45 Roshin 阅读(79) 评论(0) 推荐(0)

洛谷刷题杂记

摘要：洛谷部分题目题解阅读全文

posted @ 2022-05-15 16:15 Roshin 阅读(316) 评论(1) 推荐(1)

Codeforces Round #787 (Div. 3) F, G题题解

摘要：Codeforces Round #787 (Div. 3) F, G题题解阅读全文

posted @ 2022-05-07 13:45 Roshin 阅读(205) 评论(0) 推荐(0)

Codeforces 题解集合

摘要：还在更新就说明我网瘾大，记录Codeforces *2000以上题目题解。阅读全文

posted @ 2022-05-06 16:03 Roshin 阅读(841) 评论(0) 推荐(0)

[Kuangbin AC自动机] HDU3247 Resource Archiver(AC自动机+BFS+状态DP)

摘要：题目数据过弱，对比了全网的题解，应该是没有什么hack数据了。阅读全文

posted @ 2022-04-30 15:40 Roshin 阅读(65) 评论(0) 推荐(0)

字符串笔记

摘要：字符串学习笔记及字符串好题记录阅读全文

posted @ 2022-04-14 11:14 Roshin 阅读(91) 评论(0) 推荐(0)

莫队算法笔记

摘要：莫队算法笔记及莫队好题记录阅读全文

posted @ 2022-04-08 19:11 Roshin 阅读(40) 评论(0) 推荐(0)

并查集笔记

摘要：基础知识基本操作 // 初始化 void init(){ for(int i = 1; i <= n; i++) p[i] = i; } // 查询（路径压缩） int find(int x){ return x == p[x] ? x : (p[x] = find(p[x])); } // 普通阅读全文

posted @ 2022-03-30 15:05 Roshin 阅读(110) 评论(0) 推荐(0)

《算法竞赛进阶指南》0x00习题---飞行员兄弟题解

摘要：题目描述 “飞行员兄弟”这个游戏，需要玩家顺利的打开一个拥有 16 个把手的冰箱。已知每个把手可以处于以下两种状态之一：打开或关闭。只有当所有把手都打开时，冰箱才会打开。把手可以表示为一个 \(4×4\) 的矩阵，您可以改变任何一个位置 \([i,j]\) 上把手的状态。但是，这也会使得第阅读全文

posted @ 2022-03-10 10:38 Roshin 阅读(104) 评论(0) 推荐(0)

洛谷P1996 火柴排队题解

摘要：排序不等式 + 树状数组求逆序对阅读全文

posted @ 2022-03-08 21:08 Roshin 阅读(51) 评论(0) 推荐(0)

不定期更新（咕咕）的做题记录～

摘要：咕咕咕～阅读全文

posted @ 2022-03-07 00:39 Roshin 阅读(109) 评论(0) 推荐(0)

算法模板By Roshin

摘要：个人算法模板总结，用来做板子，仅供参考，欢迎指正其中的错误～阅读全文

posted @ 2022-03-06 21:39 Roshin 阅读(476) 评论(0) 推荐(1)

《算法竞赛进阶指南》笔记

摘要：进阶指南阅读摘要阅读全文

posted @ 2021-11-15 19:17 Roshin 阅读(256) 评论(0) 推荐(0)

CF题目心得&总结

摘要：Codeforces比赛题目总结阅读全文

posted @ 2021-11-15 08:15 Roshin 阅读(227) 评论(2) 推荐(0)

-->