哈迷们 看到这个文章 请点个赞 现在团队里招人 私信找我，谢谢 点个赞！！！

填涂颜色 观星 封锁阳光大学 公共祖先

普通天下无核的来，开局空开一梭子，我是手游，要我名私信说

看图

π\piπ按找如下打出

加分标准： * 1.完成作业一题5分，一套另外加10分。 * 2.完成题单一题5分，一套另外加10分。 * 3.完成题库一题5分。 * 4.AC比赛一题5分。 * 5.参与比赛加10分，第一名 加300~500分（可能＜300 或 ＞500，看具体情况，后同），第二名 加200~400分，第三名 加100~300分，前十 加50~200分，其余按AC题数加分。 * 6.对团队有贡献的按贡献程度加 10~50 贡献值和 100~200 积分。 * 7.比赛，作业，题单所有题目 首次AC加10分 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 积分，贡献表 名称 积分 可用积分 贡献值 首AC次数 信用值 AC是最好的 115 115 100 1 100\color{#19aa28}{100}100/100 cjj(不加团) 100 100 100 0 100\color{#19aa28}{100}100/100 蛟龙（简 720 720 0 17 75\color{#eebb00}{75}75/100 自信的他 30 30 0 0 100\color{#19aa28}{100}100/100 备注：只记录有积分的哦 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 可兑换职位（持续更新）： 职位&有效时间 所需积分 所需条件 管理员（n选1）1day 750 信用值 ≥ 60 管理员（n选1）3day 1.25k 对团队的贡献值达到100 & 信用值 ≥ 70 管理员（n选1）5day 1.75k 对团队的贡献值达到200 & 信用值 ≥ 75 管理员（n选1）10day 3k 对团队的贡献值达到300 & 信用值 ≥ 80 管理员（n选1）30day 7.5k 对团队的贡献值达到500 & 信用值 ≥ 85 管理员永久（n选1） 1.5w 对团队的贡献值达到1k & 信用值 ≥ 90 总管理员1day 1k 对团队的贡献值达到100 & 信用值 ≥ 70 总管理员3day 2.5k 对团队的贡献值达到200 & 信用值 ≥ 75 总管理员5day 4.5k 对团队的贡献值达到300 & 信用值 ≥ 80 总管理员10day 9k 对团队的贡献值达到500 & 信用值 ≥ 85 总管理员30day 2.5W 对团队的贡献值达到1k & 信用值 ≥ 90 总管理员永久 5W 对团队的贡献值达到3k & 信用值 ≥ 95 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 感觉设计不妥当联系我或两个副团长（1号副团长 ，2号副团长） ，要兑换职位的联系我或两个副团长（1号副团长 ，2号副团长） 要来团队的点点我！

题目描述 每次测试时间限制1秒 ，内存限制256兆字节， 输入标准输入 输出标准输出 ，首都贝兰德剧院广场呈矩形，尺寸为n×米米。在城市周年庆之际，决定用方形花岗岩板块铺设广场。每块石板大小为×a。 铺设广场所需的石板最少数量是多少？允许覆盖比剧院广场更大的面积，但广场必须被覆盖。不允许打破石板。石板的侧面应与广场两侧平行。 输入格式 输入首行包含三个正整数：n，m以及a ( 1≤ 不，m，a≤10 9 ). 输出格式 写下所需的石板数量。

我也不行 #include<bits/stdc++.h> using namespace std; int main(){ int c,m; cin>>c>>m; if(c<60 or m<60){ cout<<"1"; }else if(c<60 and m<60){ cout<<"0"; }else{ cout<<"0"; } return 0; } 测试点探照灯显示我47 54输出0 但是我在IDE中测试输出1！！！

期末考成绩终于出了，这次试卷很简单（2026.6.29) 展示一波---- 这是我的成绩，拿下数学状元，英语状元，道法状元（我人品不好） 这是我好兄弟的成绩 成功拿下科学状元 这是曾经7080过我的人的成绩 通过作弊+临时抱佛脚拿下语文状元

一不小心把山炸塌了一块

狗的星吗

好难

02 DFS 与连通块 一、本阶段目标 学完本阶段，学生要能做到： 二、DFS 的核心思想 DFS，全称 Depth First Search，深度优先搜索。 通俗理解： 它很像走迷宫： 三、DFS 模板：图的遍历 其中： vis 数组非常重要。没有 vis，图中有环时会无限递归。 例如： 如果没有 vis： 四、完整模板 五、连通块 在无向图中，如果一组点互相可以到达，就属于同一个连通块。 统计连通块数量的方法： 代码： 六、连通块大小 有时不仅要知道有几个连通块，还要知道每个连通块有多大。 七、网格图 DFS 迷宫、地图、岛屿都可以看成图。 方向数组： 边界判断： 网格 DFS： 八、岛屿数量模型 题目常见描述： 建模： 代码框架： 九、填涂颜色模型 类似 P1162 填涂颜色。 关键思想： 这是一个很重要的反向思维。 步骤： 这种思想在自招题里很常见： > 正面不好判断，就从反面出发。 十、染色思想 有些题要判断能不能把点分成两组，使得每条边两端颜色不同。 这就是二分图染色的基础。 其中颜色用 1 和 2 表示，3 - c 可以在 1 和 2 之间切换。 十一、DFS 常见错误 错误 后果 修正 忘记 vis 死循环或爆栈 进入点后立刻标记 递归层数太深 栈溢出 大图可改 BFS 或手写栈 网格越界 RE 先判断 inside 把 x/y 写反 答案错 统一行列含义 有向图当无向图建 可达性错误 看清题目方向 多组数据不清空 上一组数据污染 清空 g、vis 十二、课堂例题 例题 1：判断两点是否连通 给无向图，问从 s 能不能到 t。 做法： 例题 2：统计连通块 给无向图，问有几个互不相连的区域。 做法： 例题 3：迷宫方案数 给迷宫，问从起点到终点有多少条路径。 注意：这是“方案数”，不是“最短路”。 通常使用 DFS 回溯。 这里要特别强调： 十三、练习题 题号 题名 训练点 建议 P1605 迷宫 DFS 回溯、路径数量 必做 P1162 填涂颜色 从边界反向搜索 必做 P1451 求细胞数量 连通块数量 必做 P1596 Lake Counting S 八方向连通块 选做 P1330 封锁阳光大学 染色、二分图雏形 提高 P6566 观星 连通块大小 提高 链接： 十四、本阶段作业 1. 手写图 DFS 模板。 2. 手写网格 DFS 模板。 3. 解释“连通块为什么可以用一次 DFS 全部找出来”。 4. 完成 P1605、P1162。 5. 选做 P1330，并写出染色失败的条件。 十五、本阶段小结 DFS 适合解决： 但 DFS 不适合直接求无权图最短路。只要题目出现“最少步数”，优先考虑 BFS。

问有没有哈迷，我现在有个团队需要哈迷（https://www.acgo.cn/team/2010274285956993024?teamName=%25E9%259C%258D%25E6%25A0%25BC%25E6%25B2%2583%25E8%258C%25A8%25E9%25AD%2594%25E6%25B3%2595%25E5%25AD%25A6%25E6%25A0%25A1）是哈迷的话可以申请加入团队，谢谢，我一定会及时答复的。

比赛 防护伞 * 思路整理：找到最小的一个伞的半径，使得该伞在以某个黑子为伞的圆心时可以覆盖到其他所有的黑子，那么要想使的伞半径最小肯定是刚好某个点位于伞的边缘上，因为不能浪费材料。所以这个半径一定是在任意两个点之间的距离中选出的。 * 解题思路：枚举圆心，那么此时半径就是圆心到距离该圆心最远的那个点之间的距离，在这个枚举的过程中找到最小半径，时间复杂度是O(n2)O(n^{2})O(n2)。 图像压缩 * 思路整理：256级灰阶中每个像素点是以16进制形式给出，我们要找出出现次数前16像素点，进行编号，其他像素点需要根据距离来映射到前16个像素点的某一个，最后将原来256级的灰阶按照编号转为16级灰阶 * 解题思路：map统计出现次数，结构体排序，排出前16像素点，后续转化阶段就暴力找与之匹配的像素点并输出其对应的16进制即可； 二进制 思路整理：在二进制下*和/分别对应左移和右移，+1和-1则是在对应位上进行累加，那么使用延迟标记的思想，当除时再去推标记，最后结束后做最后的进位操作 三角魔方 * 思路整理：一个三角形魔方可以从三个方向去转动，显然是存在循环的，可以从某一个位置去入手，一个位置经过一次操作序列会到达另一个位置，若该位置是之前在转动过程中已经到达过的，那么显然是构成了循环，因为位置是有限的（16个）因此最多执行操作序列16次就会出现循环，那么利用该循环即可快速找到该位置字符最终的位置。 * 解题思路： * 首先是对于魔方转动的模拟处理 * 一种是把三角形的魔方映射到二维数组中，参考杨辉三角，然后观察每一个转动的规律来实现模拟，这样的话会比较麻烦，有点烧脑。 * 一种比较直白的想法，直接映射到一维数组中，然后再图上给A~P按顺序标号，就可以知道每次操作是把谁和谁交换了。 * 设计一个函数来找循环节，找到循环节后，减去之前已经执行过的操作次数，再去模上循环节，在转动该次数，即可得到当前字符最终的位置。 * 同时考虑不存在循环节的情况，也就是操作次数小于16时，此时直接暴力转动即可。 课堂练习 公交换乘 * 整理思路：搭乘地铁获得公交优惠卷，坐公交时一定会先使用优惠卷，如果没有满足条件的优惠卷可以用再去花钱。对于优惠卷使用时的限制：1、优惠卷的获得时间与当前公交开始乘坐的时间不得超过45分钟。2、优惠卷对应的地铁价格不得低于当前公交的价格 。3、如果有多张满足前两个条件的，优先用最先获得的优惠卷 * 解法：对于优惠卷我们需要用一个数据结构去维护，当我们坐公交时从数据结构中找是否存在满足条件的优惠卷。根据条件限制，要求我们优先使用最早获得的，对应我们的queue 。如果存所有的优惠卷然后每次都去一一判断就是超时时间复杂度为：O(n2)O(n^2)O(n2)，但是我们发现当一个优惠卷因为时间问题不可用时，下一次公交车也一定不会用，所以我们可以提前把因不满足时间的优惠卷给丢出去。这样就是最多45个优惠卷，去找满足条件2的优惠卷即可。最终的时间复杂度为O(45∗n)O(45*n)O(45∗n) 密码锁 * 题意理解：给定 n 个"锁后状态"，找一个密码 P，使得每个状态都能从 P 一次操作到达。 * 整理思路：重点在于每个状态都要从P一次操作达到，意味着要从 每个状态操作一次得到新的集合中找出这些这些集合的交集。 * 解法： * 法1：暴力枚举每个状态操作一次得到的新的集合，并对其中的状态打上标记，最后看那些状态被打上了n次标记，那这个状态就是交集，因此答案就要+1。时间复杂度为O(81∗n+105)O(81*n+10^5)O(81∗n+105) * 法2：既然要求交集那么就意味着满足条件的状态一定在第一个锁后状态进行一次操作得到状态集合中，那么我们就可以拿着这个集合去检查有哪些状态是其他锁后状态可以通过一次操作得到的，在经过n次筛选最后剩下的就是答案。 一元二次方程 * 整理思路：给出一个一元二次方程的各项系数，让我们输出他的两个解，如果没有解则输出No。有的话需要我们按照最简的形式给出：p1+p2,其中p1和p2都得是最简，最简定义：分数要化简，开根要化简。 * 解法： * 1、首先根据公式判断是否存在解 * 2 、有解的情况下要判断Δ是否是完全平方数 * 3、若不是则不需要加sqrt直接对p1和p2进行分数化简：利用GCD来化简 * 4、处理Δ不是完全平方数的情况 * 是否是完全平方数的倍数，是则提取最大的出来变成整数 * 对p1和p2进行分数化简 儒略日 * 整理思路：给出儒略日的起始日期 、在 儒略历 和 格里高利历下天数的计算规则。那我们就把时间线分为儒略历时期和 格里高利历 以及特殊时期 那么我们根据上述划分，就可以找到儒略日rir_iri 所对应的年份，得出年后就可以根据年份来得出具体的月和日 * 解题思路： * 可以发现对于儒略历和格里高利历之间的唯一区别是闰年的判断不同，要想定位到年，那么只用考虑每年具体的天数然后做除法计算即可，那么就按照三个时期来进行计算。 * 儒略历 是满足4的倍数即为润年。因此计算出1582这个分界线与起始日期之间有多少个4的倍数即可解决，对于格里高利历来说则是4的倍数但不是100的倍数或者是400的倍数即可，也是找出这些数即可解决问题。可以从数学角度来计算a到b之间有多少x的倍数的数 * 注意由于天数在1e9那么年份就在1e7左右如果暴力去求rir_iri 对应的年份的话时间上会比较紧张，那么可以考虑二分加速查找。 * 得出年份后进行分类讨论即可得出月份

666GESP8级两道题全是黄

细节：通过率0%

7891！！

05 最短路：FLOYD 与 DIJKSTRA 一、本阶段目标 学完本阶段，学生要能做到： 二、最短路问题分类 类型 含义 常用算法 无权单源最短路 每条边代价都是 1，从一个起点出发 BFS 带权单源最短路 边权非负，从一个起点出发 Dijkstra 多源最短路 任意两点之间最短路 Floyd 边权有负数 可能需要 Bellman-Ford / SPFA 了解即可 深圳自招主线只需要熟练： 三、FLOYD 算法 Floyd 用来求任意两点之间的最短距离。 适合： 核心思想： 转移方程： 四、FLOYD 模板 五、FLOYD 的复杂度 适合大致范围： 六、DIJKSTRA 算法 Dijkstra 用来求： 前提： 核心思想： 七、DIJKSTRA 的直觉解释 假设你从学校出发，到所有地点都想求最短时间。 当前已知有几个候选地点距离学校最近。由于所有道路时间都是非负的： 所以可以把它的最短路“确定”下来。 这也是为什么 Dijkstra 不能处理负边权： 八、堆优化 DIJKSTRA 模板 九、DIJKSTRA 的复杂度 使用优先队列： 适合： 十、FLOYD 和 DIJKSTRA 怎么选 情况 选择 边权全是 1 BFS 点数小，问任意两点 Floyd 点数大，从一个起点出发 Dijkstra 多次单源查询 多次 Dijkstra 或 Floyd，视 n、m 而定 有负边 不用 Dijkstra，另学 Bellman-Ford/SPFA 十一、常见建模关键词 题面关键词 图论模型 最短时间 最短路 最小费用 最短路 最小消耗 最短路 最大成功率 可转化为最短路或优先队列贪心 最少换乘 BFS 或最短路 路径风险最小 最短路，或最小化最大边权 十二、最小化最大边权模型 有些题不是求路径边权和最小，而是要求路径上最大边权尽量小。 例如： 转移可以写成： 这仍然可以用 Dijkstra 思想，因为状态值也满足“越小越优”。 洛谷 P1396 营救就是类似模型。 十三、FLOYD 常见错误 错误 后果 修正 没有初始化 d[i][i]=0 自己到自己距离错误 初始化对角线为 0 INF 太小 加法溢出或错误更新 用足够大的 INF 忘记处理重边 答案偏大 min(d[u][v], w) k 循环顺序错 Floyd 语义被破坏 必须 k 在最外层 十四、DIJKSTRA 常见错误 错误 后果 修正 用于负权图 答案错误 确认边权非负 int 溢出 路径和错误 dist 用 long long 忘记 vis 或旧状态判断 重复处理多 可用 vis 或 if (d != dist[u]) continue 无向图只加一条边 路径缺失 双向加边 多组数据不清空 数据污染 清空 g、vis、dist 十五、练习题 题号 题名 训练点 建议 P3371 单源最短路径（弱化版） Dijkstra 基础 必做 P4779 单源最短路径（标准版） 堆优化 Dijkstra 必做 P1119 灾后重建 Floyd + 时间限制 必做 P1359 租用游艇 Floyd 入门 必做 P1144 最短路计数 最短路 + 计数 提高 P1396 营救 最小化最大边权 提高 P1576 最小花费 最短路建模 提高 P1629 邮递员送信 正反图 Dijkstra 提高 链接： 十六、本阶段作业 1. 写出 Floyd 的三重循环，并解释 k 为什么在最外层。 2. 写出 Dijkstra 模板，并说明优先队列里存什么。 3. 完成 P3371、P4779。 4. 完成 P1119，理解“随着时间开放节点”的变式。 5. 选做 P1396，体会最短路不一定是“求和最小”。 十七、本阶段小结 选择最短路算法时，先问： 对应关系：