【集訓隊作業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
僕は 君は 僕は
我啊 你啊 我啊
最終列車と泣き止んだ あの空に溺れていく
在末班列車與止住哭聲的 那片天空里 漸漸沉溺

都去看『莉茲與青鳥』!
リズと青い鳥
考慮到一個 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





本文來自博客園,作者:xrlong,轉載請注明原文鏈接:http://www.rzrgm.cn/xrlong/p/19059729
版權聲明:本作品采用 「署名-非商業性使用-相同方式共享 4.0 國際」許可協議(CC BY-NC-SA 4.0) 進行許可。

浙公網安備 33010602011771號