随笔分类 - 其他-折半搜索

摘要：题目传送门题解考虑二分一个

x

$x$ ，看一看在

[1, x]

$[1,x]$ 中的合法数是否有

k

$k$ 个如何计算？我们考虑折半搜索，将

p [i]

$p[i]$ 分成前一半和后一半，在前一半中枚举

m [i]

$m[i]$ ，然后在后一般中看一看小于等于

\frac{x}{m [i]}

$\frac{x}{m[i]}$ 的数有多少个，累加阅读全文

posted @ 2020-07-20 09:12 Arextre 阅读(83) 评论(0) 推荐(0) 编辑

[CF1257F]Make Them Similar

摘要：题目传送门题解考虑先将每一位上单独异或一个

1

$1$ 所有数会使

a [i]

$a[i]$ 发生什么变化，可以这样预处理出来： inline void Getcnt(){ rep(i,0,MAXK){ rep(j,1,n)if((a[j]^(1<<i))<a[j])cnt[i][j]=-1; else 阅读全文

posted @ 2020-07-20 09:01 Arextre 阅读(113) 评论(0) 推荐(0) 编辑

公告

这位身穿漆黑长袍且头戴三角帽，胸口上别着象征星辰的胸针，灰色的发丝随风摇曳，在太阳照耀下散发出耀眼的光芒，琉璃色的双瞳看似朝向前方，实际上却是眺望着远方的某处。她所经之处树木挥动枝条发出低语，挥洒树叶为她献上祝福。这位具有如此美貌，任谁都只能以惹人怜爱形容的美少女究竟是谁呢？
我不知道诶，我只知道博客的密码是她的生辰~~~
另外，背景的小伊蕾娜是 Yuuki 老师画的，祂还很用心地发了我一份没有水印的版本，以作为我的博客背景~~~祂的 pixiv uid 是 36481656 .

昵称： Arextre
园龄： 5年2个月
粉丝： 38
关注： 24

+加关注

2025年3月

日

一

二

三

四

五

六

Arextre

随笔分类 - 其他-折半搜索

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类 (982)

随笔档案 (378)

只能膜拜の大佬们

阅读排行榜

评论排行榜

推荐排行榜

最新评论