Description 无限大正方形网格里有n个黑色的顶点，所有其他顶点都是白色的（网格的顶点即坐标为整数的点，又称整点）。每秒钟，所有内部白点同时变黑，直到不存在内部白点为止。你的任务是统计最后网格中的黑点…

正题 Portal 这题发现总的元素数量不超过M，所以我们可以对一个集合内的元素数量来根号分治。 当询问的时，暴力维护每一个权值以位置为关键字的线段树（动态开点），这部分的时间复杂度是。 当询问的时，我们对于…

一开始，我想的是建一个矩阵，然后尽量多的乘，做快速幂，做到后面会自然稳定，但是没去实现，考虑到一个问题，每个点的出度不一样，所以不是简单的求和，而且后面改边又要做矩阵…

Description 如果一个点左右上下都有黑点，那么这个点也会变成黑点，问最后有多少个黑点\(n\leqslant 10^5\). Solution 扫描线. 显然变化后的点并不会产生新点，因为他的产生就需要他上下左右有点。 可以把他们转化成一些横纵的互不相交的直线.…

求出有n(1 < n < 100)个结点有向图中&#xff0c;结点1到结点n的最短路径&#xff0c;以及最短路径的条数。 Input 第一行有2个整数n和m( 0 < m < 3000)&#xff0c;接下来m行每行有三个整数u,v,w结点u到v之间有一条权为w的边(w<100000)。 Output 输出只有一…

考虑成绩昨天刚出&#xff0c;打算做下2023年4月考期的总结。 报考 202304考期报了三科&#xff1a;数据结构导论、管理经济学、信息系统开发与管理。这三科之中&#xff0c;除了信息系统开发与管理已经考过 2 次了&#xff0c;数据结构导论上次学了弃考了&#xff08;考前复…

首先&#xff0c;答案的点一定在三组lca中的一个上 它在那个最深的lca上&#xff0c;不要问我为什么 或者&#xff0c;这三组lca一定有两个重复的&#xff0c;答案是那个不重复的。 #include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>…

Apply Transformer in the backbone 1、要把注意力结构代码放到common.py文件中 2、手把手带你Yolov5 (v6.1)添加注意力机制(一)&#xff08;并附上30多种顶会Attention原理图&#xff09; 3、手把手带你Yolov5 (v6.1)添加注意力机制(二)&#xff08;在C3模块中加入注意力机…