考虑先做一个$O(n^2) 的 dp$ $f[i][j]$表示在$i$的子树中，距离当前点为$j$的点数 $g[i][j]$表示在$i$的子树中，两个点$lca$的距离为$d$,他们的$lca$到$i$距离为$d - j$的点对数。 那么怎么转移？ \(ans += g[i][0],ans += g ...
分类：
其他好文 时间：
2021-06-02 12:14:22
阅读次数：
0
#include <stdio.h> const int N=3; int main() { int a[N] = {1, 2, 3}; int i; printf("通过数组名和下标直接访问数组元素:\n"); for(i=0; i<N; i++) printf("%d: %d\n", &a[i] ...
分类：
其他好文 时间：
2021-06-02 12:09:15
阅读次数：
0
源码： # include<stdio.h> int main(void){int a,i=0,sum=0;scanf("%d",&a);if(a<0) a=-a;//求负整数的while(a){sum+=(a%10);//sum存各位数之和a/=10;}printf("各位数字之和为:%d\n", ...
分类：
编程语言 时间：
2021-05-25 18:29:36
阅读次数：
0
质数是什么，先来随便补补（其实直接跳过就好）~~作为一个聪明人，肯定buhui用自己的话来解释~~ “质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数。最小的质数是2，它也是唯一的偶数质数。最前面的质数依次排列为：2，3，5，7，11等。比1大但不是质数的数称为合 ...
分类：
其他好文 时间：
2021-05-24 15:57:51
阅读次数：
0
前言 略有点虎头蛇尾。主要有一步没想通。 web打点 nmap -sP 192.168.218.0/24 #发现主机IP 192.168.218.138 #端口扫描 nmap -sV -p- 192.168.218.138 所得结果如下 Nmap scan report for 192.168.21 ...
分类：
其他好文 时间：
2021-05-24 13:20:10
阅读次数：
0
如何制定OKR Objective： 自驱 聚焦（3-5个） 颗粒度一致 足够挑战（70%） SMART（方向明确、可衡量、可实现） 对齐沟通 Key Results： SMART：方向明确、可衡量、可实现 全面且完整 与O的关系--穷尽所有的可能性：所有KR达成是O能实现的必要条件 数量有限（1个 ...
分类：
其他好文 时间：
2021-05-24 11:58:32
阅读次数：
0
还是模拟退火乱搞。 不过考虑记录一下在整个退火过程中的最优答案。 而不是只看最后剩下的解。 退火是一个随机算法，他有很大的几率能跳到最优解，但也很有可能从最优解跳出去。 所以要记录答案。 Haywire #include<iostream> #include<cstdio> #include<cst ...
分类：
其他好文 时间：
2021-05-24 07:45:06
阅读次数：
0
package com.company.danei; import java.util.Scanner; /** * @Author: * @Date: 2021-05-09 * @Description: 通过正则表达式校验身份证号码是否正确 * 1、接收用户输入的一行字符串 * 2、定义正则表达 ...
分类：
其他好文 时间：
2021-05-24 03:51:02
阅读次数：
0
##AC代码 #include<stdio.h> #include<string.h> #include<iostream> #include<queue> using namespace std; #define inf 0x3f3f3f3f const int N=1020; int e[N][ ...
分类：
其他好文 时间：
2021-05-24 03:46:14
阅读次数：
0
逻辑卷分为：物理卷，卷组，逻辑卷 可动态调整，实际生产用的比较多 创建物理卷：pvcreate 设备分区名 查看物理卷：pvscan 或pvdisplay 删除物理卷：pvremove 设备名创建卷组：vgcreate 卷组名 物理卷查看卷组：vgscan或vgdisplay扩展卷组：vgexten ...
分类：
其他好文 时间：
2021-05-24 02:39:00
阅读次数：
0
