摘要: Description两个人Van♂游戏。给出$n$个正整数$ai$两人轮流操作,每次选出一个素数$p$和一个幂数$k$,选择的前提为该$n$个数中有$p^{k}$的倍数。接着将所有的$p^{k}$的倍数除以$p^{k}$。变成新的序列,继续操作。不能操作者为败,问先手是否必胜。1≤100≤n,1≤ 阅读全文
posted @ 2018-03-14 21:24 Z-Y-Y-S 阅读(165) 评论(0) 推荐(0)
摘要: Description给你一个长度为$n$的序列$A$.现在准许你删除任意一个数,删除之后需要修改最小的次数使序列单调递增。问最小次数。$1≤n≤200000$ExamplesInput55 4 3 2 1Output3Input51 2 8 9 5Output0 因为是修改形成递增,所以假设修改$ 阅读全文
posted @ 2018-03-14 17:11 Z-Y-Y-S 阅读(242) 评论(0) 推荐(0)
摘要: Description定义$F(x)$为$F(x−1)$与$F(x−2)$的连接(其中$F(0)="0"$,$F(1)="1"$)给出一个长度为$n$的$01$字符串$s$,询问$s$在$F(x)$的所有子序列中出现了多少次。$1≤n≤100$$0≤x≤100$ExamplesInput2 411O 阅读全文
posted @ 2018-03-14 11:32 Z-Y-Y-S 阅读(310) 评论(1) 推荐(0)