search

xiaxiaoguang / Xiaoguangcomment

0 stars 0 forks source link

P4428 [BJOI2018]二进制 | 夏晓光(loveJY)的博客 #16

Open xiaxiaoguang opened 4 years ago

xiaxiaoguang commented 4 years ago

https://xiaxiaoguang.github.io/post/p4428-bjoi2018er-jin-zhi/

BJOI2018D1T2 不得不说人家BJOI的题一个个都是神仙,给人全新的做题体验---暴力出奇迹??? 简要题意:

查询一段另一区间有多少个子区间满足重排之后能构成一个%3=0的二进制数

一看就不可做,20pts跑路,O(n2q)O...

xiaxiaoguang commented 4 years ago

占个楼