ARC097 口胡
不知道以後會不會寫,反正現在不寫
C.K-th Substring
給一個字串,求字典序第 k 小子串
sol:
TJOI2015 弦論
字尾自動機
D.Equals
給你一個 n 的排列和 m 組交換關係,你可以任意根據這些交換關係來換,求最後最多的 $p_i = i$
$n \leq 10^5$
sol:
按照交換關係建邊,求有多少 $i$ 和 $p_i$ 在同一個連通塊裡就可以了
E.Sorted and Sorted
有 n 個白球,n 個黑球,每個上面有一個數字,每次交換相鄰兩個球,求最後讓白球有序,黑球也有序的最小步數
$n \leq 2000$
sol:
考慮 dp
$dp_{(i,j)}$ 表示白球前 $i$ 個黑球前 $j$ 個排好的最小步數
然後每次轉移要麼在後面放一個黑棋要麼放一個白棋
樹狀陣列預處理出 $cost_{(i,j,0/1)}$ 表示已經放了 $i$ 個白棋和 $j$ 個黑棋,後面再放一個黑/白棋的步數
然後轉移即可
F.Monochrome Cat
有一個樹,每個點黑色或者白色,每次你可以翻轉當前點的顏色或者走到一個相鄰點並翻轉那個點的顏色,求把整棵樹變黑的最小步數
$n \leq 100000$
相關推薦
ARC097 口胡
不知道以後會不會寫,反正現在不寫 C.K-th Substring 給一個字串,求字典序第 k 小子串 sol: TJOI2015 弦論 字尾自動機 D.Equals 給你一個 n 的排列和 m 組交換關係,你可以任意根據這些交換關係來換,求最後最多的 $p_i = i$ $n
【口胡系列】牛客小白月賽9
題目連結 挑了幾題口胡+寫了一發 這裡合在一起講好了 C: 經典題目 用 20 +
口胡題解
2018.9.13 可以發現如果兩個構造的數在摸x1x_1x1意義下相同,保留最小的一個數即可。 所有直接上SPFASPFASPFA,所有點都在摸mmm意義下,轉移時直接由點x→(x+ai)
【口胡】【坑:對偶問題】【Codeforces 671D】【JZOJ 5369】 幽雅的綻放吧,墨染之櫻
Description 給定一顆N個節點的樹,現在有M個工人,每個工人有三個屬性ui,vi,Ci,表示這名工人可以維修節點ui到節點vi的所有路徑,花費為Ci,並且保證vi是ui的祖先(祖先後代鏈)。問最少花費多少使得樹上的每條邊都有人維修。 N,M≤30000
Codeforces 部分題目題解(口胡)
883D 題面 題目大意:給你一個長度為n的字串,上面有牛(“P”),草(“*”)和空地(“.”)。現在你給每一頭牛規定一個方向,它會一直往前吃草,直到走到邊界。每一份草只會被吃1次,要求輸出最多吃多少草,以及在此基礎下吃完最後一份草的最小時間。n<=
博主的口胡自我介紹
嗯,首先博主這個人有三個特點: 1.蒟蒻 2.大蒟蒻 3.天天被ldxoildxoildxoi吊打 偶爾 能不看題解AAA一些題,一遇到毒瘤題就只會上網找標程對拍。。。 擅長各類模板題(霧, 以及數論題
【JZOJ5416】密碼(口胡)
Description 現在身為校慶志願者的小C正在引導校友們到他們集合的教室。終於,忙了一段時間的他可以休息一會兒了。這時,旁邊一位老校友的話吸引到了他。“我後來當了一名探險家,有一次,我來到了一個地方,在正前方有一扇門,旁邊寫著一行文字:’現在給你前m個字
NOIP2016提高組口胡題解
來來來,讓我們來口胡一波 Day1 T1 直接模擬呀!下標都-1然後用%就好了 T2 本次比賽最難的一道題。 目前據我所知有三種演算法 首先,我們考慮轉化題目。 把鏈拆成兩條,一條向上,一條向下 如果一個點x,可以到達它的s在下面,
口胡【NOIP2012DAY1】借教室
題目 題目描述 在大學期間,經常需要租借教室。大到院系舉辦活動,小到學習小組自習討論,都需要向學校申請借教室。教室的大小功能不同,借教室人的身份不同,借教室的手續也不一樣。 面對海量租借教室的資訊,我們自然希望程式設計解決這個問題。我們需要處理接下來n天的
重複口胡的動態規劃
今天老師口胡了一波動歸,如果有其他人發了一篇差不多的,一定是我同學! 動態規劃: 範圍:適於解決多階段、多決策、最優解(求方法數)問題 與貪心、分治的對比: 貪心 : 當前階段 ,選最優(每次選取能取到的最優值,從而得到一個區域性最優值) 。例題:潛水
口胡fhq treap
口胡 其實就是傳說中的無旋treap。鑑於我總是寫不出無旋treap,但是無旋treap又意外的好用,而且之前這個無旋treap板子是在遠航大佬的部落格上學的,但是遠航貌似現在沒時間維護部落格,所以我就發一篇方便以後自己翻翻。其實遠航大佬還是寫的很好的,如果後續有維護的話建議看遠航的
WC2018口胡記
作為一個noip考掛選手,我並不能去WC2018。 當天下午一點半左右問@tututu要來題目,一開始只有T1的複述版本,感覺是個資料結構題,但並沒有什麼思路,而且部分分表也沒有,似乎只會O(n2) 過了一會兒,tututu大爺發來了紙質題面的照片。這個T1
[JZOJ100023] 塔(口胡)
Description 小A想搭一個體積不超過m的塔,他有各種大小的立方積木,比如邊長為a的積木,體積為a^3,現在小A需要你給一個X,每次小A會用一個體積不超過X的最大積木,依次到搭好為止,現
口胡各種程式設計語言
如果你想找一門表達力和功能都很強的語言:Python如果你想更快速地開發WEB程式:PHP如果你想和那些“搖滾明星”一般的程式設計師為伍:Ruby如果你想學真正的程式設計:C如果你想遁入空門的話:Scheme如果你想壓抑的話:SQL如果你想基因突變成為非人類的話:Micro
bzoj 5191~5193 口胡題解
前言 除了5193,我都沒有打。。 口胡題解嘛。。 就是口胡 5191: [Usaco2018 Feb]Slingshot 這個的話,因為只能用一次 其實我們只有四種情況 下文L,R表示出發點,Li,RiLi,Ri表示彈弓,—->表示在數
「線性基」學習筆記and亂口胡總結
typedef www 如果 http 如何 const void 能夠 否則 還以為是什麽非常高大上的東西花了1h不到就學好了 線性基 線性基可以在\(O(nlogx)\)的時間內計算出\(n\)個數的最大異或和(不需要相鄰)。 上述中\(x\)表示的最大的數。 如何實現
Python 接口測試(一)
blog 系統環境變量 resp 環境變量 nbsp 們的 www nload uic 1. 概念: 接口測試是測試系統組件間接口的一種測試。接口測試主要用於檢測外部系統與系統之間以及內部各個子系統之間的交互點。測試的重點是要檢查數據的交換,傳遞和控制管理過程,以及系統間的
Python 接口測試(五)
方式 img 思路 tag 會有 地址 api接口 pytho 自己 五:使用python進行組織編寫接口測試用例 接口測試其實就是幾個步驟。 拿到接口的url地址 查看接口是用什麽方式發送 添加請求頭,請求體 發送查看返回結果,校驗返回結果是否正確 明白了接口測試的測
Python 接口測試(三)
3.4 control .html .get agent gif gin version tps 四:python接口之http請求 python的強大之處在於提供了很多的標準庫以及第三庫,本文介紹urllib 和第三庫的requests。 Urllib 定義了很多函數和類
Python 接口測試(四)
數列 格式 dumps code 輸出 pre weather 標準 lang 五:python數列化和反序列化 把python的對象編碼轉換為json格式的字符串,反序列化可以理解為:把json格式 字符串解碼為python數據對象。在python的標準庫中,專門提供了j