摘要: 题意:定义,对于a数组的一个子区间[l,r],f[l,r]定义为对该子区间执行f操作的值。显然,有f[l,r]=f[l,r-1] xor f[l+1,r]。又定义ans[l,r]为满足l<=i<=j<=r的f[i,j]的最大值。多次询问你某些区间的ans值。 ans=max(f[l,r],ans[l 阅读全文
posted @ 2018-05-16 11:04 AutSky_JadeK 阅读(380) 评论(3) 推荐(0) 编辑
摘要: 题意:给你一个分数,问你在b进制下能否化成有限小数。 条件:p/q假如已是既约分数,那么如果q的质因数分解集合是b的子集,就可以化成有限小数,否则不能。 参见代码:反复从q中除去b和q的公因子部分,并缩小该公因子,继续尝试。直到q没有和b的公共因子为止,如果q变成了1,那么有限,否则无限。 阅读全文
posted @ 2018-05-16 10:58 AutSky_JadeK 阅读(189) 评论(0) 推荐(0) 编辑
TVアニメ「Charlotte(シャーロット)」公式サイト TVアニメ「Charlotte(シャーロット)」公式サイト