码迷,mamicode.com
首页 > 其他好文 > 详细

ABC172

时间:2020-06-28 20:51:51      阅读:917      评论:0      收藏:0      [点我收藏+]

标签:容斥   mat   code   第一个   简单的   描述   nlog   contest   math   

由于第一次打,只能打ABC了

比赛代码

A

直接输出

B

每个位置比较

C

枚举第一个书架的位置,第二个书架单调

D

线性筛,貌似\(O(nlogn)\)也能过...

官方题解有个更简单的方法,对于每个因子,其贡献为等差数列

E

强制两数组位置相同,容斥

F

比赛的时候写的是乱搞,要调参...具体可以看看代码

将题目描述成\(a+(a\oplus x)=S,a\le A_1\)即可dp了

ABC172

标签:容斥   mat   code   第一个   简单的   描述   nlog   contest   math   

原文地址:https://www.cnblogs.com/Grice/p/13204676.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!