随笔分类 -  D - 杂题题解

一些杂题题解。
【Luogu P4577】「FJOI2018」领导集团问题
摘要：dp + 线段树合并。 阅读全文
posted @ 2023-03-23 15:27 Calculatelove 阅读(45) 评论(0) 推荐(0) 编辑
【Luogu P4218】「CTSC2010」珠宝商
摘要：点分治 + SAM + 平衡规划。 阅读全文
posted @ 2022-04-27 12:15 Calculatelove 阅读(41) 评论(0) 推荐(0) 编辑
【CF 1622F】Quadratic Set
摘要：构造 + xor hashing。 阅读全文
posted @ 2022-04-22 14:27 Calculatelove 阅读(48) 评论(0) 推荐(0) 编辑
【CF 700E】Cool Slogans
摘要：SAM + 可持久化线段树合并维护 endpos 集合。 阅读全文
posted @ 2022-04-18 00:24 Calculatelove 阅读(33) 评论(0) 推荐(0) 编辑
【日常训练】「CSP-S 2019」括号树plus
摘要：树上 SA + set + 括号串检验。 阅读全文
posted @ 2022-04-04 17:46 Calculatelove 阅读(53) 评论(0) 推荐(0) 编辑
【日常训练】取数问题
摘要：组合数学。 阅读全文
posted @ 2021-07-30 00:50 Calculatelove 阅读(206) 评论(1) 推荐(1) 编辑
【LOJ #534】「LibreOJ Round #6」花团
摘要：线段树分治 + 0/1 背包。 阅读全文
posted @ 2021-04-24 00:51 Calculatelove 阅读(112) 评论(0) 推荐(0) 编辑
【LOJ #6198】谢特
摘要：后缀数据结构 + 0/1 trie。 阅读全文
posted @ 2021-04-05 09:57 Calculatelove 阅读(141) 评论(0) 推荐(0) 编辑
【BZOJ #3881】「COCI2015」Divljak
摘要：AC 自动机 + 树链求并。 阅读全文
posted @ 2021-02-26 16:04 Calculatelove 阅读(41) 评论(0) 推荐(0) 编辑
【CF 702F】T-Shirts
摘要：离线使用平衡树维护询问，反向考虑物品的贡献。 阅读全文
posted @ 2021-02-21 23:51 Calculatelove 阅读(76) 评论(0) 推荐(1) 编辑
【LOJ #2013】「SCOI2016」幸运数字
摘要：树上倍增 + 线性基。 阅读全文
posted @ 2020-07-28 19:13 Calculatelove 阅读(181) 评论(0) 推荐(0) 编辑
【HDU #5015】233 Matrix
摘要：矩阵乘法加速递推。 阅读全文
posted @ 2020-06-04 21:04 Calculatelove 阅读(315) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示