摘要: http://codeforces.com/gym/100623/attachments H题已经给出来的,包括后来添加的,都累加得到ans,那么从1~ans都是可以凑出来的,如果ans<a[now]-1,那么就添加一个ans+1,然后继续操作。 1 #include<iostream> 2 #in 阅读全文
posted @ 2019-04-30 23:17 WeiAR 阅读(135) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/gym/100623/attachments E题第一个优化它虽然是镜像对称,但它毕竟是一一对称的,所以可以匹配串和模式串都从头到尾颠倒一下第二个优化,与次数无关,所以排个序就完事了 1 #include<iostream> 2 #include<cstd 阅读全文
posted @ 2019-04-30 21:12 WeiAR 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 2016年省赛 G Triple Nimnim游戏,要求开始局面为先手必败,也就是异或和为0。如果n为奇数,二进制下最后一位只有两种可能1,1,1和1,0,0,显然异或和为1,所以方案数为0如果n为偶数,举个例子,14,二进制为1110,我们按位来拆1110==1000+100+101000=100 阅读全文
posted @ 2019-04-30 11:23 WeiAR 阅读(166) 评论(0) 推荐(0) 编辑