2025年5月31日
Luogu P6047 丝之割
摘要： 一道简单的斜率优化 dp。 Solution 当选择二元组 \((p,q)\) 时，对于满足 \(i>p,j<q\) 的弦 \((i,j)\)：若存在弦 \((i',j')\) 满足 \(i'>i,j'<j\)，在破坏弦 \((i,j)\) 时一定会破坏弦 \((i',j')\)，故先删去所有的弦 阅读全文
posted @ 2025-05-31 11:04 HAM_qwq 阅读(19) 评论(0) 推荐(0)
CF662A Gambling Nim
摘要： Solution 由 \(\mathrm{Nim}\) 游戏结论，对于一种情况先手必败，当且仅当： \[\bigg(\bigoplus_{i=1}^k a_{\mathrm{pos}_i}\bigg) \oplus \bigg( \bigoplus_{i=k+1}^{n} b_{\mathrm{po 阅读全文
posted @ 2025-05-31 11:03 HAM_qwq 阅读(12) 评论(0) 推荐(0)