rank
solvedab
cdef
ghij
332/820
3/10oø
øoøø
øøøo
o: 當場通過
ø: 賽後通過
.: 尚未通過
solved by viscaria
viscaria』s solution
upsolved by feynman1999
feynman1999』s solution
upsolved by chelly
chelly』s solution
考慮回文樹上乙個點u
uu，其包含的回文子串就是其next樹上的所有子孫的fai
lfail
fail
路徑上的點的並集。
考慮對回文樹進行dfs
dfsdf
s，計算u
uu的答案，只需要在fa[
u]
fa[u]
fa[u
]的基礎上把u
uu的fai
lfail
fail
路徑上的點並進去就行了，實際上只需要併入u
uu和fai
l[u]
fail[u]
fail[u
]即可，因為fai
l[fa
il[u
]]
fail[fail[u]]
fail[f
ail[
u]]一定已經被標記過。
時間複雜度o(n
)o(n)
o(n)
。solved by viscaria
viscaria』s solution
upsolved by feynman1999
feynman1999』s solution
upsolved by feynman1999&chelly
chelly』s solution
upsolved by feynman1999
feynman1999』s solution
upsolved by chelly
chelly』s soution
upsolved by chelly
chelly』s solution
solved by viscaria
viscaria』s solution
2019牛客暑期多校訓練營（第六場）D Move
傳送門 題意 你有n件行李，有k個箱子體積相同的箱子，遵循下面的規則將行李放進箱子裡面 每次都取當前最大的可以放進箱子的行李放進箱子，如果該箱子放不進任何行李那麼就換乙個新的箱子再按照這一條規則進行放行李 請問箱子最小的體積是多少可以放進所有行李 思路 還是菜雞的我比賽的時候沒有思路，也木有想法，賽...
2019牛客暑期多校訓練營（第六場）D Move
題目大意 n個物品及其體積，用k個相同的箱子裝，求能裝下這n個物品的箱子的最小容積。對於乙個箱子，每次都先裝能裝下的最大的物品，不能滿足則開始裝下乙個箱子。思路 ans max vol i ceil sum vol i k while ans 直到能裝下所有物品。1 include2 using n...
牛客暑期多校訓練營B Boundary
給定n個點，然後確定乙個過原點的圓，要使這n個點盡可能多的存在與圓上，最後輸出最多的存在於圓上的點的個數 三點確定乙個圓，我們已知這個圓必定經過原點，所以再依次利用三點求圓心的公式列舉每兩個點與原點 三點不共線 確定的圓心，最後選擇確定次數最多的圓心構成的圓 include include incl...