摘要：
题意 你玩过“拉灯”游戏吗？ 25 盏灯排成一个 5×5 的方形。 每一个灯都有一个开关，游戏者可以改变它的状态。 每一步，游戏者可以改变某一个灯的状态。 游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字 1 表示一盏开着的灯，用数字 0 表示关着的灯 阅读全文
摘要：
题意 城市的规划在城市建设中是个大问题。 不幸的是，很多城市在开始建设的时候并没有很好的规划，城市规模扩大之后规划不合理的问题就开始显现。 而这座名为 Fractal 的城市设想了这样的一个规划方案，如下图所示： 当城区规模扩大之后，Fractal 的解决方案是把和原来城区结构一样的区域按照图中的方 阅读全文
摘要：
题意 假设现在有两个自然数 A 和 B，S 是 A^B 的所有约数之和。 请你求出 S mod 9901 的值是多少。 输入格式 在一行中输入用空格隔开的两个整数 A 和 B。 输出格式 输出一个整数，代表 S mod 9901 的值。 数据范围 0≤A,B≤5×10^7 输入样例： 2 3 输出样 阅读全文
摘要：
基本思想 递推和递归是一种思想，就是根据已知推理未知（有点像DP），或者是通过分治来缩小问题规模 代码模板 无 应用场景 当需要确定一部分状态，才能推测出全部状态，这个问题是递推 当问题规模足够小时我们能直接求解，而大问题又由小问题的解组成时是递归 具体问题： 递推：费解的开关 递归：约数之和、分形 阅读全文