闲话1.12
昨天是 Hugoi 父亲以及 ljh 的生日欸(,北校之前还有四个人同一天生日,虽然自己了解过生日悖论但是这种东西真的发生时还是感觉很反直觉啊。
今天好摆。
上午打了一场模拟赛,垫底了。T1 怎么又是计算几何相关,计算几何能不能似一似啊,puts0 润了。T2 一眼怎么是原啊,可并堆搞一搞过了,T3 什么逆天题,发现了 \(k\) 很大时的性质,输出 \(m^n\) 再打个暴力润了😅😅。
最终得分:\(9+100+27\),rk10?
T2 原的未免有点离谱了,原题也在 accoder 上😎。
然后下午改了一下午的 T1😨😨😨,然后发现了若干弱智错误,包括但不限于 \(H\) 和 \(W\) 读反、tarjan 写挂😅😅😅,真麻了,T1 改了一下午+半晚上。然后现在在改 T3。
锐评。
感觉天天过的越来越无聊了,不知道为啥。
下午 jimmy 给我们开了个会,说了些事情,包括但不限于 D 我上课经常看 qq、D 上课颓废、D 睡觉等事情,以及说了下接下来的安排🥰,说是买 51nod 的模拟赛?希望出点正常的模拟赛😅,别你妈出抽象至极的题就行。还有就是说了我们寒假的安排🤗🤗,喜提四天寒假😡😡,二十九放到初二,妈的,这下成出生了。
难受啊,寒假四天我能干啥啊,我还想去天鸿打 mai 呢😕,说不定其实能抽出来时间自己去打的😥。
第一次羡慕高考生😭😭😭,不过寒假是不是可以见到 2023 届的 OIer 了😍,这不得好好留着,要不然这两个月都没人可调戏了😥。
lyt 在打 XH-X😎,好像现在已经踩到存档点了,有点牛的😍。
为啥有俩人玩 owo 都能开纪的啊我草😓😓,挂个脚本在那定时定点发 owo h 真他妈好玩吗😓,这游戏这么玩倒还不如不玩了,占电脑内存还没用😅。
算了也不多 D 了,爱咋玩咋玩吧。
推歌:of memories -Masayoshi Minoshima/坂上なち
哎呀我又忘了学热力学了,我为啥感觉我这句话能说到我退役😨
感觉最近不是很喜欢写题解了啊🤔,那我现在的博客可能就是唯一留给以后届的遗产了吧。
CF1601F
先把式子转化一下:设 \(b_i\) 为 \(i\) 的字典序排名,那么式子转化为求:
看到 \(n\le 10^{12}\),可以考虑折半搜索。一个显然的性质是:设 \(x=p\times 10^6+q\),那么 \(b_x=b_{p\times 10^6}+b_q\)。因此 \(b_i-i\) 即为 \((b_{p\times 10^6}-p\times 10^6)+(b_q-q)\)。考虑先预处理搜索出右边的部分之和,然后对左半部分进行搜索即可。
同时为了防止算重,我们可以在左半部分正好顶到上界时统计答案,具体细节比较多。
时间复杂度 \(O(\sqrt n\log n)\)。