原创 DTOJ 4886. 字符串計數

題意 已知字符集大小 ∣∑∣=A|\sum|=A∣∑∣=A,計算字符串對 (S,T)(S,T)(S,T) 的數目,滿足: ∣S∣=N,∣T∣=M|S|=N,|T|=M∣S∣=N,∣T∣=M TTT 是 SSS 的一個子串. 答

原创 DTOJ 4869. 反諷

題意 有兩個括號序列{An},{Bm},Ai,Bi∈{\{A_n\},\{B_m\},A_i,B_i\in\{{An​},{Bm​},Ai​,Bi​∈{(,)}\}},這兩個括號序列不一定合法。現在,我們想要歸併這兩個序列,得到一

原创 DTOJ 4689. 夕張的改造

題意 提督們驚奇地發現,2019 年實裝的改造非常少。 經調查,原來是改造廠的廠長於八日剋扣了其他艦娘改造的圖紙,並且在 2020 年的第一個月利用這些圖紙進行了華麗的改造,一共有三種形態,於八日改二,於八日改二特,於八日改二丁,

原创 DTOJ 4896. 地鬥王

題意 在沒有受疫情影響的另一個世界中,小 U 和 CZL 都已經開學了。一天,小 U, CZL 和 ZYC 在寢 室裏面玩撲克牌。 CZL 有一副奇怪的撲克牌,包含了 nnn 張撲克牌。牌堆從上到下有一個編號,從上到下第 iii

原创 DTOJ 4858. 矩陣求和

題解 給你一個n×\times×m的矩陣,行列從1開始標號,第iii行jjj列的值是(i−1)∗m+j(i-1)*m+j(i−1)∗m+j。現在要求你實現以下操作。 1、交換兩行。 2、交換兩列。 3、求一個子矩陣的做k次前綴和之

原创 DTOJ 4872. 真的

題意 你正在一個數軸上隨機遊走。一開始,你在位置 000。每一時刻,你有 $ \frac{1}{2}$ 的概率往左走,還有 12\frac{1}{2}21​的概率往右走。定義一個方向係數ttt,當你往左走時 ttt 爲 −1-1−

原创 DTOJ 4729. 函數

題意 記 f(p,x)=3log⁡px+1f(p,x)=3\log_p{x}+1f(p,x)=3logp​x+1. 我們修改 fff 一些位置的值: 若 f(p,x)∉Zf(p,x)\notin \mathbb{Z}f(p,x)

原创 DTOJ 4848. 交通網絡

題意 宮水三葉在玩一款遊戲。 這是一款對城市進行建設的遊戲,遊戲裏有 nnn 個城市。三葉在任意兩個城市上都修了一條普通公路,公路爲雙向邊。 三葉並不滿足於普通公路,於是三葉又把所有的連接 (i,i+1)(i,i+1)(i,i+1

原创 DTOJ 2899. Solar lamps(lamp)

題意 lantian有一個美麗的大花園,因爲他喜歡在黃昏後欣賞花園的美麗,他在花園中安裝了許多盞燈。 這些燈是有方向的,它們只會朝一個確定的夾角內發光。而且,lantian把它們安放的很整齊,所以它們都朝向同一個方向。

原创 DTOJ 4841. 巖雀

題意 命數爲織,當爲磐石! —塔莉埡,“巖雀” 命運的紋路交織錯落。我卻磐石那般堅定不移。 巖雀的一次 QQQ·石穿 可以被理解在平面上畫一個圓,圓的解析式是 (x−xi)2+(y−yi)2=ri2(x-x_i)^2+(y-y_i

原创 DTOJ 4845. 三國學者

題意 聯測題不方便寫出來。 題解 把每nnn個操作分爲一組,注意到fai<ifa_i<ifai​<i,即iii被修改時它的祖先都被修改過且它的子樹都沒被修改過。考慮計算修改uuu時的變化量,即經過uuu的路徑的條數的變化量。記f[

原创 DTOJ 4847. 凸包的價值

題意 宮水三葉擅長手工,比如用繩子圍住一個帶釘子的木板。 這是一個很大的木板,我們可以用一個平面直角座標系來描述它。 木板上面有 nnn 個釘子,第 iii 個釘子的座標爲 (xi,yi)(x_i,y_i)(xi​,yi​) 。

原创 DTOJ 4844. 數據結構

題意 wobmaj是X501有名的毒瘤出題人儬他非常喜歡數據結構. 當然,僅僅只有數據結構是不夠的,真正能滿足他的是很多很多的數據結構。他會把這很多很多的數據結構組合在一起,變成數據結構套數據結構,甚至數據結構 套數據結構套數據結

原创 DTOJ 4792. 清掃銀河

題解 “環銀河系航行計劃所面臨的最大危險是失敗主義。” 章北蚤非常嚴肅地對你說,“失敗主義的思想根源,主要是盲目的技術崇拜,輕視或忽視人的精神和主觀能動性在發展工質發動機中的作用。” 爲了避免失敗主義在軍隊中的蔓延,章北蚤建議先進

原创 DTOJ 4793. 通用測評號

題意 完成清掃銀河計劃帶來的信心並不能讓跳蚤們的航天科技突飛猛進,你看不到任何用現有的工質發動機技術完成環銀河系航行的可能性。但這時,章北蚤向你展示了最新的通用測評號恆星級宇宙飛船 —— 它擁有最新一代的工質發動機,全功率推進時,