随笔分类 - 算法

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

题目简记

摘要：好久不见，鉴于最近在华为的工作内容实在是迷惑+不会（嵌入式、无线通信），在家的时间想做一些事情来提高自己的竞争力，好像浅浅做一些题目能有所帮助？毕竟在华为比赛打得好，产出不行，大概是用人部门的问题，还是有点说法的，所以还是会抽空做一些题~ 这里就简单记一些学习到的小 skill。错排递推式 dp[ 阅读全文

posted @ 2024-11-11 00:23 Roshin 阅读(47) 评论(0) 推荐(0)

Atcoder-ABC281-DEF题解

摘要：ABC281 题解 rk 599 / 7695 阅读全文

posted @ 2022-12-10 22:59 Roshin 阅读(389) 评论(0) 推荐(0)

AtCoder 题解集

摘要：虽然暂时不知道会不会从 XCPC 中退役，但还是想把这个题解集给维护下去。阅读全文

posted @ 2022-11-21 20:27 Roshin 阅读(521) 评论(0) 推荐(0)

【SA+启发式合并+主席树】P7361拜神

摘要：并查集启发式合并+SA+主席树+二分，一道不错的题目。阅读全文

posted @ 2022-11-03 16:57 Roshin 阅读(72) 评论(0) 推荐(0)

「REMAKE系列」概率期望dp篇

摘要：重开概率期望dp 阅读全文

posted @ 2022-10-28 13:15 Roshin 阅读(98) 评论(0) 推荐(0)

2022杭电多校杂补

摘要：杭电多校2022，随便补补了。阅读全文

posted @ 2022-10-27 18:29 Roshin 阅读(67) 评论(0) 推荐(0)

【正难则反+素数】CF1749D. Couting Arrays

摘要：快上1800了。阅读全文

posted @ 2022-10-21 14:18 Roshin 阅读(96) 评论(0) 推荐(1)

【数位DP+卡常】CF401D Roman and Numbers

摘要：数位DP+卡常阅读全文

posted @ 2022-10-19 15:01 Roshin 阅读(43) 评论(0) 推荐(0)

【SA+莫队】P2336 [SCOI2012]喵星球上的点名

摘要：后缀数组+莫队，很经典~ 阅读全文

posted @ 2022-10-16 07:36 Roshin 阅读(69) 评论(0) 推荐(0)

【区间DP】ABC273F. Hammer 2

摘要：ABC273F. Hammer 2题解阅读全文

posted @ 2022-10-16 04:36 Roshin 阅读(82) 评论(0) 推荐(0)

「多校训练」2021牛客G7-F. xay loves trees

摘要：线段树、思维暴力、树上问题阅读全文

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

【树上背包】洛谷 P4516 [JSOI2018] 潜入行动

摘要：树上背包转移合并之后再更新子树大小。阅读全文

posted @ 2022-10-03 20:36 Roshin 阅读(87) 评论(0) 推荐(0)

CF494B Obsessive String KMP+前缀和优化DP

摘要：罕见的做出来 *2000 的 dp。阅读全文

posted @ 2022-09-27 15:47 Roshin 阅读(59) 评论(0) 推荐(0)

「REMAKE系列」树形dp篇

摘要：重开树形DP 阅读全文

posted @ 2022-09-12 22:26 Roshin 阅读(86) 评论(0) 推荐(1)

「REMAKE系列」线性dp篇

摘要：重开线性DP 阅读全文

posted @ 2022-09-12 22:21 Roshin 阅读(85) 评论(0) 推荐(0)

图论笔记

摘要：图论杂记阅读全文

posted @ 2022-09-08 11:55 Roshin 阅读(222) 评论(0) 推荐(0)

「REMAKE系列」区间dp篇

摘要：重开区间DP 阅读全文

posted @ 2022-09-07 15:02 Roshin 阅读(55) 评论(0) 推荐(0)

「REMAKE系列」数位dp篇

摘要：重开数位DP 阅读全文

posted @ 2022-09-07 01:59 Roshin 阅读(179) 评论(0) 推荐(0)

算法竞赛中useful总结

摘要：总结平时刷题遇到的一些不知道但实用的公式、trick。阅读全文

posted @ 2022-08-05 17:33 Roshin 阅读(188) 评论(0) 推荐(2)

后缀自动机(SAM)习记

摘要：后缀自动机、广义后缀自动机笔记及习题记录。阅读全文

posted @ 2022-08-01 20:49 Roshin 阅读(312) 评论(1) 推荐(0)

-->