题目题目链接题解找规律。结论：平方数都是暗的，其余的都是亮的。证明：显然，当一个灯被操作奇数次时会变亮。任意一个灯被操作的次数等于其编号的全部因子数-1：理由很简单，-1操作是去掉因子1，因为不存在对编号为1的倍数的灯进行操作，其他的因子，都会对次数进行一次操作，包括自己。比如12，因子是1 2 3 4 6 12，但是只有2 3 4 6 12会对其进行操作，因此被操作5次最后是亮的。一个数的因子一

题目链接#include<bits/stdc++.h>using namespace std;const int N = 510, M = 10010, INF = 0x3f3f3f3f;int n, m, k;int d[N], backup[N];struct edge {int a, b, w;} e[M];void bellman_ford () {memset (d, 0x3

一般安装和使用流程1.安装Anaconda。打开命令行输入conda -V检验是否安装及当前conda的版本。以下操作均在Anaconda Prompt命令框下进行2.conda常用的命令1）查看安装了哪些包conda list2)查看当前存在哪些虚拟环境conda env listconda info -e3)检查更新当前condaconda update conda3.Python创建虚拟环境

生成行矩阵的方式：冒号表达式以步长为1，从1到5生成数值，构成行矩阵。若不设置步长，则默认步长为1。linspace(a, b, n)从1到5生成5个数值，构成行矩阵。从a到b生成n个数值，构成行矩阵。若不设置n，则默认为100。B = repmat(A, m, n)：将矩阵A当作一个整体，水平复制m次，竖直复制n次，得到m×nm×nm×n个A矩阵构成的矩阵，返回新矩阵。B = repmat(A,

对角矩阵：只有对角线上有非零元素的矩阵。数量矩阵：对角线上的元素相等的对角矩阵。单位矩阵：对角线上的元素都为1的对角矩阵。diag(A)：提取矩阵A主对角线元素，产生一个列向量。diag(A,k)：提取矩阵A第k条对角线的元素，产生一个列向量。diag(V)：以向量V为主对角线元素，产生对角矩阵。diag(V,k)：以向量V为第k条对角线元素，产生对角矩阵。上三角阵：矩阵的对角线以下的元素全为零的

题目题目链接题解二分+贪心。二分模板看到这道题第一时间想到的就是二分和动规。仔细一看二分有戏，能check出来，所以决定用二分好好想想。（主要是因为我动规太菜了，怕了）二分时间，准确的说我们二分的不是时间，而是覆盖范围，也就是枚举每个小机器人扫多少个方块；初始化l=1，一个小机器人最少扫一个，r=n，如果只有一个小机器人，那么它要扫全部。重点是check函数。如何判断每个小机器人扫m块地是否可行呢

dfs序简介dfs序一般用于树状结构中，如图：图中红色序号为每个点对应的dfs序序号，黑色序号为每个点默认的序号，我称之为节点序序号（下文同）可见，dfs序如其名，dfs序序号是按照dfs顺序标记的，所以说给每个节点安排上dfs序序号也很简单，只要dfs的时候顺便标上就行了，dfs第多少次就给dfs到的点标为多少。代码模板代码如下：//vector<int> node[N];//int