随笔分类 - 杂-双指针

第46屆ICPC 東亞洲區域賽（澳門）(正式賽）

摘要：fft,ntt 阅读全文

posted @ 2022-10-08 15:18 Hamine 阅读(378) 评论(0) 推荐(0)

COMPFEST 14 - Preliminary Online Mirror (Unrated, ICPC Rules, Teams Preferred)

摘要：2000 二分，几何阅读全文

posted @ 2022-09-12 13:19 Hamine 阅读(365) 评论(0) 推荐(1)

2020 China Collegiate Programming Contest Qinhuangdao Site

摘要：exgcd,向量,第二类斯特林数,dp 阅读全文

posted @ 2022-09-10 23:08 Hamine 阅读(190) 评论(0) 推荐(0)

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

摘要：质数，数学，多项式阅读全文

posted @ 2022-08-20 20:23 Hamine 阅读(48) 评论(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)

Educational Codeforces Round 128 (Rated for Div. 2)

摘要：2400 阅读全文

posted @ 2022-05-16 14:27 Hamine 阅读(135) 评论(1) 推荐(0)

Codeforces Global Round 20

摘要：2700 阅读全文

posted @ 2022-04-24 21:52 Hamine 阅读(166) 评论(0) 推荐(0)

CF 1622D - Shuffle

摘要：题目链接： https://codeforces.com/problemset/problem/1622/D 题目大意：给定一个只含01的字符串，你可以选择其中一个包含 \(k\) 个 1 的子串，然后对这个子串重新排序，计算可以获得多少个不同的字符串。思路：因为符合条件的子串有可能有很多个，阅读全文

posted @ 2022-01-15 17:26 Hamine 阅读(311) 评论(0) 推荐(0)