【集训队作业2018】count 题解——2025.8.27 鲜花

【集训队作业2018】count 题解

ヒバナ(火花)
コンコン 優しくノックして
乗り込め ココロの奪還戦
妄想ばかりが フラッシュして
加速するパルス 答えはどこだろう
さあさあ弱音はミュートして
くだらないことで躊躇して
冗談ばかりね?あっはっは笑
壊せない壁が キスを迫るでしょう
嗚呼、厭
「そんなわけないや」
嗚呼、厭
「わかってくれるでしょ」
その頭を撃ち抜いて
終わんない愛を抱いていたくないの
もっとちゃんと不安にしてよ
いないいないばぁで演じて欲しいの
もっとちゃんと応えてよ
nanana
「未完成」だって何度でも言うんだ
nanana
NOを空振った愛の中で
トントン これで御相子って
埋まらない時に篭っちゃって
完全主義はスモーキーに
孤黙する声に目眩とモノトニー
Knock knock! Let me go in and get the ace
You’ll paint your face with tears that don’t feel the same
Now Heart Reinforce’s up to end this game
You’d better give up and throw your MP5 away
嗚呼、厭
どっちも選んで
嗚呼、厭
どっちも壊して
心の根を引き抜いて
不甲斐ない 愛を愛したくないの
もっとちゃんと痛くしてよ
笑えないくらいが きっと樂しいの 
もっとちゃんと溶かしてよ
nanana
「未完成」だって何度でも言うんだ
nanana
NOを空振った愛の中で
嗚呼、厭
「そんなわけないや」
嗚呼、厭
「わかってくれるでしょ」
その頭を撃ち抜いて
撃ち抜いて
終わんない愛を抱いていたくないの
もっとちゃんと不安にしてよ
いないいないばぁで演じて欲しいの
もっとちゃんと応えてよ
nanana
「未完成」だって何度でも言うんだ
nanana
NOを空振った愛の中で
不甲斐ない 愛を愛したくないの
もっとちゃんと痛くしてよ
笑えないくらいが きっと樂しいの 
もっとちゃんと溶かしてよ
nanana
「未完成」だって何度でも言うんだ
nanana
NOを空振った愛の中で
nanana
「未完成」だって何度でも言うんだ
nanana
NOを空振った愛の中で

海百合海底谭
待って わかってよ 何でもないから
等一等 我知道哦 没什么大不了的
僕の歌を笑わないで
请不要嘲笑我的歌啊
空中散歩のSOS
漫行于空的SOS
僕は 僕は 僕は
我啊 我啊 我啊
今 灰に塗れてく 海の底
此刻 正渐渐被铅色浸染 在海底
息を飲み干す夢を見た
做了个歇斯底里的梦
ただ 揺らぎの中 空を眺める
恰好 在摇曳之中 眺望着天空
僕の手を遮った
用我的手遮住了
夢の跡が 君の嗚咽が
梦的痕迹也是 你的呜咽也是
吐き出せない泡沫の庭の隅を
都躲在吐不出泡沫的心房角落
光の泳ぐ 空にさざめく 文字の奥
波光浮动 涌于长空 文字的幽微处
波の狭間で君が遠のいただけ
波浪夹缝之间你只影渐远
「なんて」
「算什么啊」
もっと縋ってよ 知ってしまうから
再稍微抓紧一点吧 反正最终都会知道的
僕の歌を笑わないで
请不要嘲笑我的歌啊
海中列車に遠のいた 涙なんて なんて
那于海中列车渐远的 眼泪呢 算什么啊
取り去ってしまってよ 行ってしまうなら
全部都拿走吧 若执意要走的话
君はここに戻らないで
你就不要再回来了
空中散歩と四拍子
漫行于空和四拍子
僕は 僕は 僕は
我啊 我啊 我啊
ただ 藍に呑まれてく 空の底
恰好 被靛蓝吞噬到 天空之底
灰の中で夢を描いた
在灰色地带描绘着梦境
今 心の奥 消える光が
此刻 内心深处 消逝的光芒
君の背を掻き消した
刮去了你的背影
触れる跡が 夢の続きが始まらない
曾被触及的痕迹 连延续梦的结末都无法做到
僕はまだ忘れないのに
我明明还没有忘掉啊
光に届く 波に揺らめく 夜の奥
让光听见 随波摇曳 夜色的深幽处
僕の心に 君が手を振っただけ
你只是 在我的心里轻轻挥了挥手
「なんて」
「算什么啊」
そっと塞いでよ もういらないから
悄悄地封存吧 早就不需要了
そんな嘘を歌わないで
别再唱那种虚伪的歌了
信じてたって笑うようなハッピーエンドなんて
就算曾经相信过也终究是引人发笑的Happy End什么的
逆らってしまってよ こんな世界なら
请奋起反抗吧 如果是这样的世界
君はここで止まらないで
你就不要停在这了
泣いて 笑ってよ 一等星
哭吧 笑吧 一等星
愛は 愛は 愛は
爱啊 爱啊 爱啊
消えない君を描いた 僕にもっと
勾勒出还未消逝的你 允许我吧
知らない人の吸った 愛を
被谁人所吸食的 所谓爱
僕を殺しちゃった 期待の言葉とか
用那杀死我的 令我期待的话语
聞こえないように笑ってんの
像是听不到似的笑着呢
もっと縋ってよ もういらないからさ ねぇ
再稍微抓紧一点吧 反正早就不需要我了 对吧
そっと塞いでよ 僕らの曖昧な 愛で
悄悄地封存吧 就用我们暧昧的 爱吧
「なんて」
「算什么啊」
待って わかってよ 何でもないから
等一等 我知道的 没什么大不了的吧
僕の夢を笑わないで
请不要嘲笑我的梦啊
海中列車に遠のいた 涙なんて なんて
那于海中列车渐远的 眼泪呢 算什么啊
消え去ってしまってよ 行ってしまうなら
请别一下子消失了 若执意要走的话
僕はここで止まらないで
我也不会止步于此的
泣いて 笑ってよ SOS
哭吧 笑吧 SOS
僕は 君は 僕は
我啊 你啊 我啊
最終列車と泣き止んだ あの空に溺れていく
在末班列车与止住哭声的 那片天空里 渐渐沉溺

08ad9bca0a4f21e2c04ebb4ea5a9b9e452c61a2a

都去看『莉兹与青鸟』

リズと青い鸟

考虑到一个 20min+ 的交响乐在机房放不合适,就这样吧。

很简短,很牛。

首先容易转化成 \(n\) 个节点 \([1, m]\) 都出现过的非同构笛卡尔树的方案数。

考虑到相同的数一定会是一条右链的前缀,但是我们并不知道这个前缀长度,也并不好计算。

但是我们真的关注这个吗?我们发现,当 \(n \ge m\) 时,若一个笛卡尔树并没有遍取 \([1, m]\),则我们一定能够找到一个与其同构的笛卡尔树使其能够遍取 \([1, m]\),究其根本是因为我们这个比较本身就是全序的。

于是我们先判掉 \(n < m\)

这样对于一个点,将其在合法范围内扩大,其可能的笛卡尔树的方案是包含这个的,于是我们肯定是尽可能大的给点赋值,我们发现这样所有的右链都是相同的数。

于是问题变成了每次向左走会 \(-1\),即向左走次数 \(< m\) 的方案数。

如果你是生成函数高手,这里直接迭代列即可 \(n\log n\) 解决。

考虑更优的解法,在这里,如果你对括号序或者是广义笛卡尔树那一套熟悉的话就容易想到吧右链压起来,类似一个反三度化的过程,在顶部加一个虚点,然后问题就变成了给一颗树,问其最大深度 \(\le m\) 的方案数,注意这里的树是有序的,于是转成欧拉序的个数即括号序的个数,就变成了一个反射容斥板子。

最后就是 \({\cal O}(n)\) 的。

在最后我还是想吐槽一下这个 vscode 默认的 markdown 编译器。

忘了从哪里看到的一句话了:

当我打出左尖括号时,它会自动给我补全右尖括号,这是优点;但如果我说当我打出小于号时,它会自动给我补出大于号,这就是缺点了。

P





posted @ 2025-08-27 10:10  xrlong  阅读(76)  评论(6)    收藏  举报

Loading