06 2023 档案
摘要:CF1179A Valeriy and Deque 更好的观看体验 思路 首先,每次操作后会将大的那个数排至队首。所以说,当队列中最大的那个数到达队首时,队首元素将不再改变,而其他的元素依次循环。因此,我们可以记录最大数不在队首之前的操作,在其到达队首之后,记录其余元素的循环节即可。注意:需要记录使
阅读全文
摘要:CF678D Iterated Linear Function 题意 且 求 。 思路 这道题的递推关系十分清晰。但由于数据范围大($1\le A,B,x\le 10^ 9,1\le n \le
阅读全文
摘要:喜欢奇数的面包师 问题描述 有 ( )个面包师,每个面包师门上有粉笔画的横线,每个面包师有若干个喜欢的的面包师。 每个月门上粉笔横线数目为奇数的面包师将获奖,他获奖后会在他喜欢的面包师的门上加上一条粉笔横线,问第 ( )个月获奖的面
阅读全文
摘要:AT_abc203_D 题意 给出一个 的矩阵,然后依次枚举 的子矩阵。 对于 的子矩阵,一共有个 元素,找出其中的中位数。这里的中位数是子矩阵中元素从大到小排列的第 $\left \lfloor \frac{
阅读全文