摘要：思路 题意有点坑。。 只有一个地方用了米的描述，其他地方全都是步，所以导致无法透彻理解题意。 看了题解才明白不能走最外侧的格子，因为机器人有宽度（大雾，你也没说格子的边长啥的啊，题意太不准确了吧…… 一个坑点就是机器人走的是格点，而障碍是格子，格子的四个点都不能走。 还有就是第一次访问这个点并不一定 阅读全文

摘要：广搜好难/kk P1162 填涂颜色 link 在原矩阵外再围一层 \(2\)，方便能够从边界搜索。 把输入数据中的 \(0\) 全都换成 \(2\)，然后再处理在封闭圈外的 \(2\)，将其变成 \(0\)。 #include <queue> #include <cmath> #include < 阅读全文

摘要：弱鸡打比赛 不可能AK 阅读全文

摘要：洛谷 P3868 [TJOI2009]猜数字 思路 中国剩余定理 + 快速乘 题目要求找到最小的$n\in \N$，满足对于$\forall i\in [1,k]$，有$b_i | (n-a_i)$ 我们试着来转化一下这个式子 \(b_i|(n-a_i)\)，也就是说$(n-a_i)$在模$b_i$ 阅读全文

摘要：今天闲的没事来整理一下图论的模板（某些出自他处） s勾p的邻接矩阵（adjacency matrix） 定义: 逻辑结构分为两部分:V和E集合。因此，用一个一维数组V（vertex）存放图中所有顶点数据;用一个二维数组E（edge）存放顶点间关系(边或弧)的数据，这个二维数组称为邻接矩阵。 代码实现 阅读全文