随笔分类 - 数据结构-线段树

CCPC2019网络预选赛

摘要：后缀数组+线段树，杜教筛阅读全文

posted @ 2022-09-08 15:40 Hamine 阅读(77) 评论(0) 推荐(0)

2022“杭电杯”中国大学生算法设计超级联赛（8）

摘要：凸包，多项式求逆，线段树合并阅读全文

posted @ 2022-08-19 11:01 Hamine 阅读(89) 评论(0) 推荐(0)

2022“杭电杯”中国大学生算法设计超级联赛（5）

摘要：ntt合并，状压bitset 阅读全文

posted @ 2022-08-14 13:05 Hamine 阅读(55) 评论(0) 推荐(0)

"蔚来杯"2022牛客暑期多校训练营3

摘要：01bfs，点双阅读全文

posted @ 2022-07-30 20:05 Hamine 阅读(37) 评论(0) 推荐(0)

2022“杭电杯”中国大学生算法设计超级联赛（2）

摘要：线段树维护dp，字符串hash 阅读全文

posted @ 2022-07-25 10:30 Hamine 阅读(154) 评论(0) 推荐(0)

CodeCraft-22 and Codeforces Round #795 (Div. 2)

摘要：2300 阅读全文

posted @ 2022-06-01 22:11 Hamine 阅读(95) 评论(0) 推荐(0)

Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round)

摘要：2500 字符串hash+数据结构阅读全文

posted @ 2022-05-17 12:37 Hamine 阅读(47) 评论(0) 推荐(0)

The 17th Zhejiang Provincial Collegiate Programming Contest

摘要：比赛链接： https://codeforces.com/gym/102770 A. AD 2020 题目大意：输入两个日期（日期范围是从 20000101 到 99991231），判断这两个日期及它们中间有多少个日期包含 202 这个子串。思路：预处理出每一个日期是否包含 202，然后做一个阅读全文

posted @ 2022-02-28 10:59 Hamine 阅读(211) 评论(0) 推荐(0)