- 博客(19)
- 收藏
- 关注
原创 牛客多校第五场 I.The Yakumo Family
建议结合代码和下图的解法(懵哥给出的)来看,读不懂使劲读,一字一句都理解所有都理解了。感觉自己用语言叙述无法将题解写出,非常难讲,我膜拜了懵哥半小时的题解才突然恍然大悟。
2023-08-01 21:53:50 142
原创 牛客第五场 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 136 1
原创 双哈希模板(牛客多校Link with Centrally Symmetric Strings)
【代码】双哈希模板(牛客多校Link with Centrally Symmetric Strings)
2023-07-21 20:07:03 316 1
原创 百日百场div2+abc计划(7)
Dashboard - Educational Codeforces Round 2 - Codeforces+Dashboard - Educational Codeforces Round 3 - Codeforces
2023-04-18 16:56:15 80
原创 百日百场div2+abc计划(5)
Dashboard - CodeTON Round 4 (Div. 1 + Div. 2, Rated, Prizes!) - Codeforces+AtCoder Beginner Contest 296 - AtCoder
2023-04-02 13:17:07 57
原创 百日百场div2+abc计划(4)
Educational Codeforces Round 126 (Rated for Div. 2)+(AtCoder Beginner Contest 287) - AtCoder
2023-04-01 16:48:35 57
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人