2022年7月29日
CF1498F Christmas Game
摘要： 从简单往复杂推。 菊花图并且 $k=1$ 时，这是个 $Nim$ 游戏。 继续 $k=1$，奇偶分类后发现一样是奇数深度意义下的 $Nim$ 游戏。 $k > 1$ 时，深度除以 $k$ 后还是个 $Nim$ 游戏。 换根 $dp$ 求解一下即可。 #include<cstdio> const in 阅读全文
posted @ 2022-07-29 20:53 Qzong 阅读(49) 评论(0) 推荐(0)
CF1511G Chips on a Board
摘要： 逐位思考的好题目。 #include<cstdio> const int H=10000010; char G[H],*_=G; int read(){ int x=0; while(*_<'0'||'9'<*_)_++; while('0'<=*_&&*_<='9')x=x*10+(*_++^'0 阅读全文
posted @ 2022-07-29 19:30 Qzong 阅读(29) 评论(0) 推荐(0)