- 博客(4)
- 收藏
- 关注
原创 ACM数论笔记备份
石子型:有n堆石子,甲乙交替取,每人每次只能从任意一堆中取至少一枚,无法取的人输结论: 初态为$ a_1 \ xor \ a_2 \ xor \ … \neq 0$的时候先手必胜先手第一步怎么样取: 先得到所有的a的异或和S,如果a[i] ^ S 的值小于a[i](即说明s中的最高位和a[i]中的那一位都为1,那么将a[i] 变为 a[i] ^ S即可台阶型: 有1 ~ n级台阶,第i级上摆放a[i]个石子每次可以把k级的石子移动至少一个到k - 1级,0级的石子不能再移动, 无法移动石子则输。
2023-08-04 22:16:47
86
1
原创 数据结构作业2
以下代码使用c++11+标准, 在g++编译环境下编译。cumt的作业仍然是一如既往的阴间啊家人们(>_<)第一题采用了经典的马拉车算法,属实是大炮轰蚊子了捏。第四五题为二叉树模板题,主要运用序列性质和哈希表。第六题采用队列bfs,注意入队条件即可。实际上第五题只需要稍微改一点()
2023-06-24 00:35:09
117
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人