2024.8.18 鮮花

321

魚，好大的魚，虎紋鯊魚

回リ続ける 歯車には成リ下がらない
平均演じる 誕生から始まった地獄
游び半分で 神が導(dǎo)いた 盤上の世界
NO NO NO GAME NO LIFE
ぬるい平穏を　ばっさリ切リ舍てて
栄光への階段に　存在刻むんだ
目に映るのは　完全勝利の運命
何もかも　計算どおり
変えてやる　染まらない空白で
We are MaveRick　救済なんていらない
どんな理不盡　襲おうとも
勝てばいいだけの話だろう
駆け引きと　才能が　無敗誘う
生まれ直した命で　楽しむさ
二人（じぶん）だけは　二人（じぶん）信じてる
心に潛む闇より　強い相手はいない
挫けぬ限り　そこに敗北は　あり得ない
上辺の個性で　安心と引き換えに　プライド殺すな
NO NO NO SENCE OF LIFE
野蠻な雑音を　きっぱり蹴飛ばして
誰より純粋な　聲上げるんだ
戦うけとは　きっと間違いじゃない
手応えが　教えてくれた
全て失っても　勝ち殘れ
We are MaveRick 常識なんていらない
前へならえ　向かう先に
待ってるのは退屈だろう
言いなりじゃ　つまらない　挑んでやる
生まれ直した命も　駒にして
二人（じぶん）だけの道を　最後まで
迷いない　選ばれし者
真っ赤なうぬばれでも
夸らしく生き抜くための方法を
一つしか知らないから
We are MaveRick　救済なんていらない
どんな理不盡　襲おうとも
勝てばいいだけの話だろう
駆け引きと　才能が　無敗誘う
生まれ直した命で　楽しむさ
この世界　手にして　笑うんだ
We are MaveRick　最強の　MaveRick Gamers
空白ならば　何者にもなれる
二人（じぶん）だけは　二人（じぶん）信じてる

歸約矩乘。

一般用來證明一個題不太可能有 \(polylog\) 做法。

考慮兩個 \(01\) 矩陣相乘目前暫時沒有 \(n^2polylog\) 做法，如果將問題歸約到矩乘，即可證明。

小 Z 的襪子：區(qū)間求 \(l,r\) 中相等的無序二元組個數(shù)。

考慮每 \(\sqrt n\) 分一塊，\(A_{i,k}=1\) 是前半部分 \(i\) 塊放入 \(k\)，\(B_{k,j}=1\) 是后半部分 \(j\) 塊放入 \(k\)。

\(C=A\times B\)，\(C_{i,j}\) 表示前半部分第 \(i\) 塊對后半部分第 \(j\) 塊的貢獻，顯然容斥后其不弱于原問題。

所以原問題不弱于兩個 \(\frac{\sqrt n}{2}\) 的矩陣相乘。

區(qū)間刪除，可撤銷，區(qū)間 \(= k\) 的數(shù)的個數(shù)：

這下帶修了。

依然對原序列根號分塊，\(B_{k,j}=1\) 表示第 \(j\) 塊放了一個 \(i\)。

用 \(A\) 表示修改，\(A_{i,k}=1\) 表示在第 \(i\) 組操作中 \(k\) 未被刪除，否則刪除，容易通過刪除撤銷達到這個，總共 \(\sqrt n\) 組。

其實可以不用

\(C=A\times B\)，\(C_{i,j}\) 表示沒刪除的貢獻，其不弱于原問題。

區(qū)間加，區(qū)間 \(\le k\) 的數(shù)或區(qū)間 \(rank\) 的個數(shù)：

顯然這倆相互歸約，這里證區(qū)間 \(\le k\)。

考慮加極大值達到刪除目的，減極大達到撤銷目的，查分可求 \(=k\)，所以其歸約到上個問題

實在懶得找圖了，游戲人生包場吧!

posted @ 2024-08-18 21:21 xrlong 閱讀(99) 評論(9) 收藏舉報

刷新頁面返回頂部

xrlong

博客密碼是 K8 色號

2024.8.18 鮮花

公告

Loading