评黄的理由
查看原帖
评黄的理由
225100
LargeRice16pro楼主2023/1/8 11:00

引用:“真的是什么及巴题都能评绿是吗,这个题最多黄。出了这题真的有任何难点吗?”


上文是引经据典。下面是我的观点。

CF1731 Valiant’s New Map D\text{CF1731 Valiant's New Map D}。评黄。

理由:正解:二分加二维前缀和。

  • 二分部分为最直接的,答案直接满足单调性,不需要转换成别的东西去二分。所以符合二分板子题:参考:P2440 木材加工 为黄
  • 前缀和部分为二维前缀和。二维前缀和板子:Counting Rectangles 为黄(且此题也有一点思维转换)

由于二分的 check\text{check} 和二分答案思想独立。所以我认为叠加之后难度应该是取两者 max\max

CF1731 C Even Subarrays\text{CF1731 C Even Subarrays}。评黄。

理由:正解:异或前缀和加桶计数

  • 异或前缀和性质和加减前缀和相同,差别在于异或运算同时承担加和减的运算地位。前缀和板子题:P2367 语文成绩 (没找到前缀和板子,只找到差分板子)为黄
  • 桶计数的思想,这里不需要转换存什么信息,就是直接前缀和差分之后,统计答案次数,P7072 [CSP-J2020] 直播获奖 为橙。

考虑到后者在前者基础上。这里的 黄++橙 应该不到绿,属于上位黄。

综上。

2023/1/8 11:00
加载中...