01 2021 档案
摘要:这题根本配不上紫题难度,除了细节巨难调以外,思维难度几乎为零。 考虑计算calc(x,y)=(1,1)→(x,y)的值,答案即为calc(x1−1,y1−1)+calc(x2,y2)−calc(x1−1,y2)−calc(x2,y1−1) \(x=y\quad calc(
阅读全文
摘要:思路:先二分出k大值,在计算比k大值大的和。 part1:二分求k大值 考虑建一棵01trie,每次二分值mid,枚举每个数,记异或值大于等于mid的数量。 二分一个log,枚举每个数是Θ(n),查询异或值大于等于mid的数量是一个log,故此
阅读全文
摘要:CF263E Rhombus solved solution CF293B Distinct Paths solved CF235E Number Challenge solved CF325E The Red Button solved CF241B Friends
阅读全文
摘要:发现f(x,y)即是每个点到此点的距离乘上权值。 考虑挪一下会有什么影响。 往下挪: 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 - 0 0 0 0 0 1 2 1 0 0 0 0 0 1 0 0 0 0 0 - - - 0 0 0 1 2 3 2 1 0 --\ 0 0
阅读全文