03 2023 档案

NOI 春季测试题解
发表于 2023-03-07 07:31阅读：133评论：0推荐：0
摘要：T1. 涂色游戏 记录每一行和每一列最后一次修改的时间戳。 对于 (i,j)，我们取第 i 行和第 j 列最晚的时间戳，就是它的颜色。 #include<bits/stdc++.h> using namespace std; #define LL long long #define ma 阅读全文 »
posted @ 2023-03-07 07:31 zuytong 阅读(133) 评论(0) 推荐(0) 编辑
CF 做题记录
发表于 2023-03-06 20:44阅读：53评论：0推荐：0
摘要：CF1784C 弱化版就是将序列进行排序，设 a 的排名为 k，如果 a<k，就将 a 删除（后面的数排名也相应减一），否则将 a−k 加入到答案中。 现在我们考虑每次加一个数，对答案的影响：我们加入一个数 x，会让大于 x 的数的排名加 1，这时候，如果在加入 $x 阅读全文 »
posted @ 2023-03-06 20:44 zuytong 阅读(53) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示