摘要：
题意： 有1~n，n个数字，两个人轮流操作，每一次一个人可以拿一个数字$x$，之后$x, x^2, x^3....x^t$全都被删掉。 给定n，问最优策略下谁赢。 解法： 考虑SG函数，可以注意到题目中取走$x$后，$x^2,x^3...$不可以取，类似石子合并问题。 对于1~n的数字可以分为两类： 阅读全文
摘要：
题意： 给定n,m求满足： 1.a[i][j]互不相同，且有$1<=a[i][j]<=n*m$ 2.对于$a[i1][j1]，a[i2][j2]$，如果有 $i1 \oplus j1 > i2 \oplus j2$，则有$a[i1][j1] > a[i2][j2]$ 的矩形个数，答案取余$10^9+ 阅读全文
摘要：
题意： 有一宝箱，宝箱上有一些锁，有n个人，每个人分管一些钥匙（每个锁对应无数个钥匙）， 现给出n,m 求问至少需要多少锁才能存在一种钥匙分配方案使得： 1.至少m个人才可以打开锁。 2.任选m个人一定可以打开锁。 解法： 注意到每个种钥匙要有m-1个人没有，其中对于任意两个不完全相同的m-1个人的 阅读全文