摘要: 题目链接 : [Ynoi Easy Round 2021] TEST_152 一道思路接近却比这道题难点的题目 [Ynoi2012] NOIP2015 充满了希望 经典结论 : 无论怎么覆盖,总段数都是\(O(覆盖次数)\)的。 证明的话,考虑到每次推平只会使得左右端点的段分裂开,使得段数+1,而中 阅读全文
posted @ 2024-08-19 20:19 CuFeO4 阅读(6) 评论(0) 推荐(1) 编辑
摘要: 题目链接 : 由乃打扑克 既然是Ynoi的题,先考虑分块 看到诡异的操作,\(n\le 10^5\),考虑分块。 区间加非常好做。 至于区间\(rank\),发现一句重要的话\(-2\times 10^4\le 每次加上的数和原序列的数\le 2\times 10^4\),而考虑极限情况下也就是\( 阅读全文
posted @ 2024-08-19 19:22 CuFeO4 阅读(14) 评论(0) 推荐(1) 编辑
摘要: 赛时 rank43,T1 100,T2 31,T3 0,T4 9 T2 由于学校机子的O2跑的还没有本地的O1快(太快啦!!!),挂了40pts T4 暴力没有取模和特判,挂了5pts 与和 [ABC238D] AND and SUM 签到题 由于\(x\&y=a\),所以有\(x+y=s\ge2* 阅读全文
posted @ 2024-08-19 19:06 CuFeO4 阅读(8) 评论(0) 推荐(1) 编辑