摘要：
黑板上有一些数字，Alice和Bob轮流操作，每次操作可以选择黑板上的两个数（两个数可以相同），然后在黑板上写下这两个数的异或。谁先写出k谁赢。 首先重复的数字是没有用的,进而可以推出除整局游戏的第一步之外,都可以选择保持当前的局面不变. 比如如果一个玩家面对的是一个必输的局面，他就可以选择保持局面 阅读全文
posted @ 2023-08-17 09:54
沙野博士
阅读(44)
评论(0)
推荐(0)
摘要：
给定一个长度为n的排列，计算满足条件的子区间的个数。 对于子区间$[l , r]$要求任意**区间第k小**，不在区间的第k个位置上。 $n using namespace std; const int N = 5010; int A[N] , Not[N][N]; void Solve() { i 阅读全文
posted @ 2023-08-17 09:33
沙野博士
阅读(18)
评论(0)
推荐(0)
摘要：
给定一个数字n，每次可以选择一项。 令n = n - 1 令n = n / 2 , if n % 2 == 0 令n = n / 3 , if n % 3 == 0 求最少需要多少步可以让其变成1. 减1操作可以看作是为了除法做准备，连续超过两次减1再除2是不优的，连续超过三次减1再除2也是不优的。 阅读全文
posted @ 2023-08-17 09:33
沙野博士
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号