10.17闲话

发布时间 2023-10-17 21:32:50作者: crimson000

wow好多人看我闲话了现在为什么???

下午模拟赛摆了。T1 发现暴力+特殊性质 80pts 果断放弃正解,T2 上了个厕所就找到做法了,T3 很无语,就嗯套区间加二次函数,是不是下次再套就套个区间加 \(n\) 次函数单点查询啊???,T4 没时间看了。

最终得分:\(70+100+50+0=220\),T1 暴力其实也假了/qd。

模拟赛的时候初二一直在吵,真服了,当场去制裁了一顿???,爽!

lbx 锐评闲话为什么这么多人看:

闲话内容很全,乐子人有乐子看,喜欢听歌的人有推歌看,卷王有题解看,haosen 有图看,大家都有看的。

确实有道理???

T4 到现在都不会,越来越菜了啊/qd,迟早退役吧???

三份转转???

我现在就要拿到板子直接把绯色月下氪了我现在就要拿到板子直接把绯色月下氪了我现在就要拿到板子直接把绯色月下氪了我现在就要拿到板子直接把绯色月下氪了妈的忍不了了一拳把616打爆妈的忍不了了一拳把616打爆妈的忍不了了一拳把616打爆妈的忍不了了一拳把616打爆妈的忍不了了一拳把616打爆

求你了别发了我OI学得再菜我都不会觉得难过只有你们发这种AK成绩的时候我的心里像刀割一样地痛着打着字泪水就忍不住地往下流而且怎么也达不到你们这样的水平的我真是自愧不如还要看着你们天天开开心心快快乐乐地切这题切那题感觉切题就是家常便饭的事一样我真的看不下去就不能让我这个萌新好好在这里学OI玩OI梗给那些和我一样菜的OIer鼓劲加油争取拿到他们想要的成绩就这样真的不行吗我也是醉了现在的大佬怎么都这个样子还在为A没AK而苦恼关键是还装个萌新说不会写wdnmd这叫不会写那会写的是有多神仙自己也不想想好好切题原本很开心的事被你们这些大佬弄得都不开心有什么意义真是的我也无力吐槽了看来我还是不适合学OI不适合和你们这些自称不会写的大佬正常交流不适合这个圈子所以我只能乖巧地看着你们随意发这样的成绩我自己心里很过意不去的你们知道吗各位大佬们求求你们别再卖鶸了自己也不想想在这里的地位有多高说的话对得起OI吗还在这里发太菜能不能收敛点啊我去

争取全文背诵。

昨天和计划生聊了聊天,看来他们和 OIer 对于苑苑的看法是一致的???,而且感觉全班对苑苑的看法都是一致的???

B19 班趣事:上周宿舍扣分 198 分,是倒数第二名的两倍。苑苑说拿了倒数第一周日就不放新闻周刊。但是那个周日化竞的都走了,OIer 也不在班,班里人最多的也就是他们物竞生???


推歌:ヴォヤージュ1970 -上海アリス幻樂団

说实话我更喜欢 1969 的版本,但是今天模拟赛 T4 题目就是这个,那就推这首吧。

从那以后,确实经历了一段相当长的时间。

多少智慧的头脑,在一个个永恒而须臾的夜晚,

打破虚假月亮的妖术,

找到真正耀世的启明星。


但能从这焦躁中找到一点怀念,真是不可思议呢。

而智慧的你,能找到那些方法,

来解开这个难题吗?

About T4


模拟赛T2

考虑 lowbit 的条件,如果 \(a^n\)\(b^n\) 的第 \(i\) 位是第一个不相同的,那么 \(lowbit(a^n-b^n)=2^{i}\)。我们再把条件转化为另一个等价形式:在 \(\bmod 2^i\) 意义下,不断增加 \(i\),第一个使得两个数不同的。

我们把 \(a\)\(b\) 中的 \(2\) 分离开来,设 \(a=2^{t_1}\times c_1, b=2^{t_2}\times c_2\),我们进行分讨:

  • \(t_1\not=t_2\)

    \(\bmod 2^{n\min(t1, t2)+1}\) 意义下时,一个数为 \(0\),一个数为 \(2^{t}\times c\),这两个数显然不相等,答案显然。

  • \(t_1=t_2\)

    我们把 \(a^n-b^n\) 化开,变为 \(2^{t_1}\times (c_1^n-c_2^n)\),这时就相当于把右边那部分的 lowbit 再向左移位 \(t_1\) 位,而右边的部分为两个奇数,可以直接暴力计算。