表达整数的奇怪方式（中国剩余定理）
摘要：题目链接：https://www.acwing.com/problem/content/206/ 给定2n个整数a1,a2,…,ana1,a2,…,an和m1,m2,…,mn,求一个最小的非负整数x，满足∀i∈[1,n],x≡mi(mod ai)∀i∈[1,n],x≡mi(mod ai)。 输入格式
阅读全文
posted @
2019-09-04 14:39
键盘侠牧师
阅读(260)
推荐(0) 编辑
nim博弈
摘要：原题链接 ：https://www.acwing.com/problem/content/893/ 给定nn堆石子，两位玩家轮流操作，每次操作可以从任意一堆石子中拿走任意数量的石子（可以拿完，但不能不拿），最后无法进行操作的人视为失败。 问如果两人都采用最优策略，先手是否必胜。 输入格式 第一行包含
阅读全文
posted @
2019-09-01 11:23
键盘侠牧师
阅读(164)
推荐(0) 编辑
