闲话8.22
今天睡了一天。
早上他妈的閷榌宿管跟飔鳓嘜一样,把我们叫起来,只能 7 点 20 起床到机房摆了。
今天七夕🥰🥰🥰,但是和我没关系😥😥😥。谁七夕还在机房和电脑过日子啊😅😅😅,是谁啊是谁啊😥😥😥
上午瞎写了写题,下午瞎写了写题。今天毕竟是七夕,还是要隆重的过一下的,于是中午就和 fumo 一起睡的觉🤗🤗🤗,舒服😋😋😋。
七夕和谁过?
男神×
女神×
原神×
暗黑破坏神4×
流放之路×
命运方舟×
博德之门3×
古剑奇谭网络版海外版×
古明地恋√
古明地恋(无奈)古明地恋(高兴)古明地恋(悲伤)古明地恋(温柔的声音)(正常音量)古明地恋(有点兴趣)古明地恋(声音提高)古明地恋(大声)古明地恋!(惊喜)古明地恋!(愤怒)古明地恋
?古!明!地!恋!(超大声)古明地恋~!(拖音)恋恋!恋恋!恋恋!恋恋!恋恋!(一直在喊)古-!明-!地-!恋-!(歇斯底里)古---!明---!地---!恋---!(歇斯底里X2)
古明地恋?古明地恋!古明地恋?!古明地恋!古明地恋!!古明地恋!!!🤩古明地恋!古明地恋!🥳完美!!古明地恋!!!i
不厨古明地恋哪有不疯的?硬撑罢了! 不厨古明地恋哪有不疯的?硬撑罢了!不厨古明地恋哪有不疯的?硬撑罢了! 不厨古明地恋哪有不疯的?硬撑罢了!妈的,忍不了,一拳把地球打爆!妈的,忍不了,一拳把地球打爆!
突然想到今年 514 没过恋恋日😥😥😥,可恶。
晚上 zm 看小周老师被 jimmy D 了,抽象。
今天下午 P 了两张杨阳的图,但是他们都不想看😤😤😤。明明两张图平均一下眼睛也才平均每张 6 个眼睛而已。昨天一张图我才 P 了 5 个眼睛就他们就受不了了,真是的😤😤😤。
我绀珠传 N 难度 4 面通了🤗🤗🤗
推歌:逸脱者達の無礙光 〜 Kingdam of Nothingness. -上海アリス幻樂団
日白残无的主题曲。在潇洒帅气和不可思议之上佐以异国风情的曲子。在强力的乐句一次次反复的过程中,感情也在不断变化,非常有趣。这也体现着她立场和形象千变万化的魅力。
刚玩园的时候听到人声还觉得不是特别好,但是第二遍听的时候就有了一种特别奇妙的感觉,而且人声也给了一种地狱的感觉,个人感觉很符合六面的氛围。
NOIP 2020 T2
我们先不考虑 \(F(A) \le F(C)\) 的限制。我们现在先枚举循环的长度,我们现在要找出有多少循环(这时我们先把 \(A\) 和 \(B\) 看作整体)。我们考虑用 exkmp 来求。
我们先把原字符串和原字符串的第 \(i + 1\) 位对齐。见下图:
我们可以清楚的看到相同颜色部分是相同的,框起来的部分也是相同的。手玩下就能得到当循环长度为 \(i\) 时循环的个数为 \(\left \lfloor \frac{z[i+1]}{i} \right \rfloor +1\)。
现在我们加上 \(F\) 的限制,我们考虑分情况讨论。我们将前缀分为由奇数个循环拼成和偶数个循环拼成。假设一共有 \(t\) 个循环,那么显然由奇数个循环拼成的前缀有 \(t - \left \lfloor \frac{t}{2} \right \rfloor\),偶数个的前缀有 \(\left \lfloor \frac{t}{2} \right \rfloor\) 个。我们下面来分类讨论。
当有奇数个循环时,我们考虑剩下的后缀的字母奇偶性都是等价的。因为我们加入两个循环时字符的奇偶性必然不会改变。因此我们维护单个变量 \(suf_i\) 维护 \(s[i\sim n]\) 的奇数字符的个数,同时维护 \(pre_i\) 为 \(s[1\sim i]\) 的奇数字符的个数。我们找符合要求的奇数循环个数时我们只需要寻找有多少前缀 \(j\) 满足 \(pre_j\le suf_i\)(\(i\) 为枚举的循环长度)
而对于偶数个循环时同理,只不过 \(C\) 的字母奇偶性和整个字符串相同。因此我们依旧维护 \(pre_i\),我们只要寻找有多少前缀 \(j\) 满足 \(pre_j\le all\) 即可。而对于前缀查询,直接树状数组即可。
时间复杂度 \(O(n\log 26)\)。
今天七夕🥰🥰🥰,放张我最喜欢的恋恋的图片😍😍😍