2024年10月18日
二维 bfs 基础笔记
摘要： 一、寻找连通块 1. 基本思路 找到一个未被走过的点，以这个点为起点，将与此点相连的所有点标记为走过，答案数 \(+1\) 2. 代码实现 #include <bits/stdc++.h> using namespace std; struct p{ int x, y; }; queue<p> q; 阅读全文
posted @ 2024-10-18 08:51 KukCair 阅读(41) 评论(2) 推荐(0)
8.12~8.24 总结
摘要： 8.12 [ARC159B] GCD Subtraction 题意：没必要讲，就是题面。 按题目直接模拟会超时，考虑优化。 发现在 \(a,b\) 互质时特别慢，每次只能减一，因此应将减一的操作合并。 设会减 \(x\) 次一，则 \(\gcd(a-x,b-x) = c (c \ne 1)\)。 则 阅读全文
posted @ 2024-10-18 08:29 KukCair 阅读(11) 评论(0) 推荐(0)