其他
生成树计数。基尔霍夫矩阵为度数矩阵减去邻接矩阵。无向图生成树计数为基尔霍夫矩阵的行列式可得递推方程$ans = 3 \times f(n - 1) - 2 \times f(n - 2) - 2$$f(n) = 3 \times f(n - 1) - f(n - 2)$加上高精度即可。注意算行列式时 ...
显然有一个DP方程 $dp[i][j]$ 表示到第 $i$ 位已经末尾匹配了 $j$ 位的方案数。 暴力的话就枚举下一位放啥，看放完之后又匹配了多少。 这里可以引入一个 $f[i][j]$ 数组表示从不吉利数字当前匹配了 $i$ 位，加上一个字符能匹配 $j$ 位的方案数。 这一部分可以用kmp得到 ...
可见的直线为一下凸壳。 先按斜率和截距从小到大排序，再用单调栈判断交点的相对位置即可。 #include <bits/stdc++.h> const int N = 5e4 + 7; const double eps = 1e-7; inline int dcmp(double x) { if (f ...
(1)getchar()函数的作用是从计算机终端（一般为键盘）获取一个无符号字符。getchar()函数只能接收一个字符，其函数值就是从输入设备获取到的字符。 该函数声明在stdio.h头文件中，使用的时候要包含stdio.h头文件。如： #include<stdio.h> int getchar( ...
"翻硬币" 先手动模拟一遍过程，会发现解是具有唯一性的。 所以 唯一解就是最小步数，$O(n)$ ，直接扫一遍就好了 ...
目录 1.系统的启动流程 2.系统的用户管理及权限 3.系统的用户（组）命令 1.系统的启动流程 centos6 centos7 步骤 作用 步骤 作用 01. 加电自检 检查服务器硬件是否正常 01. 加电自检 检查服务器硬件是否正常 02. MBR引导 读取磁盘的MBR存储记录信息,引导系统启动 ...
prufer序列为无根树的一种数列。长度为 $n - 2$prufer转无根树将最小编号的叶子删去，prufer序列加入其父亲。重复至树只剩下两个节点。无根树转prufer取出prufer首元素，与待选点集中最小未出现在prufer序列中的点连边，并将该点在待选点集中删去，直至待选点集剩下两个节点， ...
棋盘问题 https://mp.csdn.net/postedit/104075274 Find a way https://mp.csdn.net/postedit/104073719 Oil Deposits https://mp.csdn.net/postedit/104073305 BFS例 ...
大纲 应用简介人脸检测人脸识别通用目标检测图像分割风格迁移总结 讲述CNN典型应用，主要是在机器视觉领域里边，这是它应用最广的一个领域，包含下边几个应用：人脸识别；人脸检测；通用目标检测；图像分割；风格迁移。 检测、分类、分割基本上已经涵盖了图像理解的整体上要完成的一个目标，我们对所有图像的理解无非 ...