Seaupnice

摘要： 并查集 A-How Many Answers Are Wrong 题意：已知区间[1,n]，给出m组数据，即[l,r]区间内数据之和为s，求错误数据的数量。 思路： 并查集中路径压缩的过程中如何更新关系域是关键 根据数据定义一些合理的关系（如：集合中的根与集合中的元素的关系），才能对集合进行合并。这 阅读全文

摘要： 今天讲了博弈论的相关知识，感觉很注重思维和模型积累的是SG函数，应该是需要多做题才可以熟练掌握。 聚聚帮忙列出了几种应该掌握的博弈模型： 巴什博弈 威佐夫博弈 斐波那契博弈 尼姆博弈 阶梯博弈 Nim博弈的第二种形式 树上博弈 下来总结今日学习的题目： A - Playing With Stones 阅读全文

摘要： 开个博客，一来作为总结，二来提醒自己还有很多内容需要不断完善。 A - 整数分解为2的幂(51Nod 1383) 课上学习了聚聚的代码，以及划分子问题的思想。 考虑数 n = 1+2+4+……，即1和其他2次幂，其他2次幂提取出2，又变为子问题求解。 #include <cstdio> const 阅读全文