原文:hdu6761 | 杭電多校2020#1 T11 Minimum Index

這是我給我們隊本場比賽的唯一貢獻,而且還帶着 發罰時 kk。 考慮一個字符串的最長后綴怎么求,顯然一個后綴排序就完事了,可是這並不能拓展到一個字符串的所有前綴,所以他 GG 了。 所以考慮 lyndon 分解,那么最小后綴就是分解得到的最后一個 lyndon word 。證明略 所以要計算出字符串的所有前綴的 lyndon 分解,考慮 Duval 算法的過程,設當前前綴的末尾是 j 如果 j 是原 ...

2020-07-21 21:13 0 530 推薦指數:

查看詳情

2020 2F / HDU 6768 - The Oculus (哈希)

HDU 6768 - The Oculus 題意 定義\(F_i\)為斐波那契數列第\(i\)項,\(F_1=1,\ F_2=2,\ F_i=F_{i-1}+F_{i-2}\ (i≥3)\) 已知任意正整數\(x\)都擁有一個唯一的長度為\(n\)的\(01\)數列\(\{b ...

Fri Jul 24 02:31:00 CST 2020 4 432
2020(7)

1010. Jogging Jogging 題意 給定一個坐標\((x, y)\),可以向八個方向(八連通)和停在原地(概率為\(\frac{1}{z+1}\)),z為可達點(包括本身)的 ...

Wed Aug 12 03:28:00 CST 2020 6 310
2020第一場 hdu6759 Leading Robots

題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=6759 題目大意 有 N 個機器人賽跑 , 第 i 個機器人初始速度為0 , 加速度為ai , 位置為 bi 現在所有機器人將開始行動 , 問有多少個機器人可以任意時刻當上第一 解題思路 ...

Wed Jul 22 06:33:00 CST 2020 11 744
2020 9C / HDU 6869 - Slime and Stones (線性遞推/威佐夫博弈)

HDU 6869 - Slime and Stones 題意 有兩堆石子,數量分別為\(a,b\),兩人輪流取,每次必須取一個及以上的石子 每次可以任選一堆取(個數不限),也可以兩堆都取(取的個數差值必須\(\leq k\)) 兩人都以最優策略取石子,問是否存在一種情況使得先手必勝 ...

Wed Aug 19 03:03:00 CST 2020 3 385
2020round6】HDU6834 Yukikaze and Smooth numbers

題目大意 題目鏈接 給定\(n,k\)。我們認為一個正整數是合法的,當且僅當它所有質因數都小於等於\(k\)。求有多少小於等於\(n\)的合法的正整數。 數據范圍:\(T\)組測試數據,\(1\leq T\leq 50\),\(1\leq n,k\leq 10^9\)。 本題題解 ...

Fri Aug 07 05:35:00 CST 2020 1 478
2020第五場題解

2020 Multi-University Training Contest 5 施工中。。。 1001 Tetrahedron 已知 \(a\times b\times c\) 的四面體,以 \(a\) 為 \(x\) 軸,\(b\) 為 \(y\) 軸, \(c ...

Wed Aug 05 02:31:00 CST 2020 8 608
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM