題意：
給你乙個字典樹，讓你構造乙個ac自動機，也就是求每個點的fail指標。（字符集十萬級大小）
口胡：感覺跟普通ac自動機的求法差不多？其實不是很會字串，聽說用主席樹和字尾陣列都可以過。
有神仙會做的話麻煩指點一下老弟。
感受：考場上根本沒想這題，全被亂搞題耗死了。
題意：給一張有向無權圖，求所有點對最短路長度的平方和。（稠密圖，點數2000級別）
題解：亂搞題。
考慮bfs求單源最短路徑，但是它是個稠密圖，怎麼搞才不會t勒？
用bitset維護分層閉包，複雜度 \(o(\frac)\) 。
感受：心力交瘁，無話可說。
題意：給你乙個無向連通圖，每次可以走不超過 \(k\) 步到乙個沒有到過的點，求乙個合法的迴路， \(k \geq 3\)。
題解：本來以為是個np問題客串……
然而，看到 \(k \ge 3\) 還不會做？
跑一棵搜尋樹，從根開始黑白染色，跳著走過去走回來即可構造出乙個可行解。
題意：給定乙個元素數為n的全集的若干個子集，對於每個子集，定義小於等於它的子集為編號比它小且被它包含的集合，求最長不降子串行的個數。（子集個數 \(\leq 2*10^5\)，全集大小 \(\leq 16\) ）
題解：好乙個data structure you've never heard of！
考慮暴力，有兩種做法（我似乎當時都想到了）：
利用均攤思想，很顯然，我們只要把全集的元素拆成兩半，對於每個子集分別用一種暴力維護就好了。複雜度 $o(n * 2^}) $ 。
感受：亂搞題，全場ac，但是我死也想不出來。
題意：給定乙個四元組間的二維順序（一維是下標，一維是權值），求所有滿足條件的四元組，大概要求平方級的複雜度。
題解：好乙個24 data structures you've ever heard of！
列舉24種可能的順序，稍微剪枝一下（對序列進行取反或是轉置）完只剩8種，分別想辦法解決就行。
感受：首殺！感謝twii，感謝czhou，感謝ahsfnu。
不會。會了也不想寫。
可能確實是我太菜了吧，亂搞題都不會做，給fz丟人了。
FZU ACM 聯合訓練 Day4總結
題意 給定乙個原始平面點集和乙個詢問平面點集，統計平面上有且僅有乙個頂點在詢問點集中的直角三角形的個數。兩個點集大小不超過 2000 題解 day 2原題來著？連我都會，極角排序，雙指標掃一遍統計答案，注意精度。感受 口胡的，打題還是要靠基礎紮實的公主。題意 給定乙個大小適當的正整數，問它的倒數在十...
FZU ACM 聯合訓練 Day1總結
題意 給你一棵有根樹 記每個點的權值為 w i 對於每個 i 求 sum w lca i,j 題解 marser twii幾分鐘口頭ac dsu on tree，用樹狀陣列分兩輪統計輕子樹對重子樹的貢獻，log方穩過。感受 m t調了三個小時沒ac，當場暴斃。現在都不知道掛在 題意 給乙個矩陣b，讓...
阿里雲ECS訓練營 Day5
開啟鏈結，在頁面左側，單擊雲產品資源下拉列表，檢視本次實驗資源。單擊免費開通建立所需資源。說 明 color 說明 win r開啟系統自帶的終端工具。在終端中輸入連線命令ssh username ipaddress 將其中的 username 和 ipaddress 替換為雲產品資源提供的ecs伺服...