摘要:
给你一个 1*n 的棋盘,然后你会放 k 个普通棋子和一个特殊棋子,每个格子至多一个棋子。 然后两个人轮流操作,可以把一个棋子往左移动若干个(不能占用其它棋子的位置或跳过其它棋子),也可以删去当前棋盘上相对位置最左的棋子。 然后谁删去了特殊棋子,谁就赢了。 然后问你有多少种状态是先手必胜。 阅读全文
摘要:
给你一个数,你可以把它分解成若干个数(它们的和是给出的数),然后权值是每个分解出的数的质因数个数的和。 然后要你构造权值最小和最大的方案。 阅读全文
摘要:
给你一个数,然后要对它进行 n 次操作,有 p 的概率是把把它除二下取整,剩下的概率是把它加一。
然后问你最后得到的值在质因数分解中 2 的次数的期望值。 阅读全文