补题
margo004
这个作者很懒,什么都没留下…
展开
-
牛客多校第五场 I.The Yakumo Family
建议结合代码和下图的解法(懵哥给出的)来看,读不懂使劲读,一字一句都理解所有都理解了。感觉自己用语言叙述无法将题解写出,非常难讲,我膜拜了懵哥半小时的题解才突然恍然大悟。原创 2023-08-01 21:53:50 · 151 阅读 · 0 评论 -
牛客第五场 E.Red and Blue and Green
对于重合左端点包含关系,我们将先前遍历的与长区间左端点重合的短区间的最大值x,与x+1进行交换,这样交换之后可以证明正确性。假设对于[1,x]的短区间,使它的x与x+1进行交换,对于与他相邻的[x+1,x+m]短区间,在 [1,x]的短区间中将x变成x+1不改变其逆序对,然后对于[x+1,x+m]短区间把x+1改成x也不改变其逆序对,然后对于包含[1,x]的长区间,他的逆序对个数加1,奇偶性改变。对于两个不相交的区间,我们如果需要更改区间的奇偶性,直接交换这两个区间的最小值和次小值。原创 2023-07-31 21:58:39 · 145 阅读 · 1 评论 -
双哈希模板(牛客多校Link with Centrally Symmetric Strings)
【代码】双哈希模板(牛客多校Link with Centrally Symmetric Strings)原创 2023-07-21 20:07:03 · 329 阅读 · 1 评论 -
D. Survey in Class
【代码】D. Survey in Class。原创 2023-06-19 11:10:00 · 166 阅读 · 0 评论 -
Educational Codeforces Round 142
Educational Codeforces Round 142原创 2023-01-25 15:52:36 · 413 阅读 · 0 评论 -
2023牛客寒假算法基础集训营1
2023牛客寒假算法基础集训营1原创 2023-01-17 16:53:25 · 180 阅读 · 0 评论 -
Codeforces Round #843 (Div. 2)
Codeforces Round #843 (Div. 2)原创 2023-01-11 13:18:48 · 212 阅读 · 0 评论 -
Codeforces Round #838 (Div. 2) A-D
Codeforces Round #838 (Div. 2) A-D原创 2022-12-16 14:02:07 · 219 阅读 · 0 评论 -
Educational Codeforces Round 139补题
Educational Codeforces Round 139补题原创 2022-12-16 01:31:53 · 264 阅读 · 0 评论 -
Codeforces Round #837 (Div. 2)补题
Codeforces Round #837 (Div. 2)补题原创 2022-12-14 11:41:40 · 438 阅读 · 2 评论 -
补题题解:Link with Game Glitch
SPFA,二分,判负环原创 2022-11-21 18:47:54 · 237 阅读 · 1 评论