闲话11.5
今天过的好舒服🥰🥰🥰。
上午模拟赛😓,不给大样例🤣🤣🤣。直接开摆开摆!T3 怎么还是个网络流啊😡😡😡。写你妈😓😓😓。
所以上午直接开摆了。然后中午陪 wyy 去打印了 PRAGMATISM 和哈德曼的妖怪少女的钢琴谱🥰🥰🥰。打算让会钢琴的同学弹弹🤗🤗🤗。
中午睡到两点半爽爽爽!!!好久没睡这么久了!!!
下午和晚上依旧是无聊的改题时间😥😥😥。妈的一直感觉数位 dp 记忆化搜索是邪教😭😭😭结果今天被记忆化搜索吊打😭😭😭。
当然晚上还是有你画我猜的🤗🤗🤗。
精选
好像没啥精彩的🤔🤔🤔,或者说我眼光太高了🤔🤔🤔。
答案直接放这吧:小胡子。
感觉自己越来越放弃文化课了🤗🤗🤗,已经没有碰 whk 差不多五个月了🤣🤣🤣。我现在估计我物理必修一都已经忘光了😨😨😨。现在立体几何也还一点不会🤣🤣🤣,赶紧退役学 whk 去吧🤣🤣🤣。
欸我草今晚是不是苑苑开班会啊🤤🤤🤤。回宿舍了我打听下情况🥰🥰🥰,明天写明天闲话里面🤗🤗🤗。感觉我们的 B19 扣分依旧是年级第一啊🤣🤣🤣。竞赛班必然每一项都争取第一的🥰。而且我估计苑苑说的一分写 800 字也不可能实施🤣🤣,我感觉要实施了所有的竞赛教练都会反对😡,不得给她办了🤣🤣🤣。
北校风靡的 tankard 是怎么玩的啊🤔,想知道。
晚上本来打算把昨晚 abc 的 G 给补了的,然后发现那个人的题解有地方写错了,评论让他改了下,然后他回了个 fixed。刷新之后题解没了😭😭😭,我就不该刷新😨😨😨。
想起「痛苦的回忆」
我还是放一张苑苑的图吧,想看的可以点开看,可能有点猎奇,害怕者慎点
记得看完图后合上,别被一直恶心到😓😓😓
不得不说博客里面放这种东西有点晦气,但是闲话这种东西不就是发泄晦气用的吗🤗🤗🤗。
速报:tzx 在玩 galgame。
推歌:魔法少女達の百年祭 -上海アリス幻樂団
昨天吃饭的时候聊到魔法少女了。芙兰也是魔法少女呢🥰🥰🥰
本来今天想把 abc G 的题解放这的但是没写完😭😭😭
CF1548E
我们进行一个钦定代表元。我们钦定一个连通块的代表元为其 \(a_i+b_j\) 最小的那一个。我们只需要对这个代表元计数即可。
我们考虑一个点如何成为代表元。只有可能是 \(a_i+b_j\) 更小的点与其不连通。我们固定 \(j\),考虑 \(a\) 如何让它和更小的不连通。我们设 \(la_i\) 为 \(i\) 左侧第一个小于等于它的位置,\(ra_i\) 为 \(i\) 右侧第一个小于等于它的位置,那么 \(la_i, ra_i\) 和 \(i\) 不能连通,也就是 \(\min(\max_{j=la_i}^i a_i, \max_{j=i}^{ra_i}a_i)+b_j>x\),我们记前面那堆为 \(ma_i\),同理我们对 \(b\) 也做相同的事情,就能得到一个点 \((i, j)\) 成为代表元的条件:\(a_i+b_j\le x, ma_i+b_j>x, a_i+mb_j>x\)。直接二维数点,树状数组即可。
时间复杂度 \(O(n\log n)\)。
图图: