Processing math: 100%

01 2021 档案

摘要:这题根本配不上紫题难度,除了细节巨难调以外,思维难度几乎为零。 考虑计算calc(x,y)=(1,1)(x,y)的值,答案即为calc(x11,y11)+calc(x2,y2)calc(x11,y2)calc(x2,y11) \(x=y\quad calc( 阅读全文
posted @ 2021-01-26 20:44 syzf2222 阅读(67) 评论(0) 推荐(0) 编辑
摘要:思路:先二分出k大值,在计算比k大值大的和。 part1:二分求k大值 考虑建一棵01trie,每次二分值mid,枚举每个数,记异或值大于等于mid的数量。 二分一个log,枚举每个数是Θ(n),查询异或值大于等于mid的数量是一个log,故此 阅读全文
posted @ 2021-01-25 13:27 syzf2222 阅读(129) 评论(0) 推荐(0) 编辑
摘要:CF263E Rhombus solved solution CF293B Distinct Paths solved CF235E Number Challenge solved CF325E The Red Button solved CF241B Friends 阅读全文
posted @ 2021-01-24 11:41 syzf2222 阅读(204) 评论(0) 推荐(0) 编辑
摘要:发现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 阅读全文
posted @ 2021-01-24 11:39 syzf2222 阅读(91) 评论(0) 推荐(0) 编辑

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