考虑先做一个$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
以后会慢慢更的。 大体参考了劝退树，OI-wiki 和 \(\rm Menci\)、\(\rm Zory\) 两位大佬的 \(\rm Blog\)，在此表示感谢，其中在知识架构上主要参考了劝退树，OI-wiki 和 \(\rm Zory\) 的 \(\rm Blog\)，而具体内容上则主要参考了后三 ...
分类：
编程语言 时间：
2021-06-02 10:36:21
阅读次数：
0
C. Valera and Elections dp + dfs 题意 一棵树, 树边有的有标记有的没标记, 如果选择一个点, 能将点到根最短路径上的边全部打上标记, 问最少选几个点, 使所有的边都被打上标记. 思路 \(f[i]:表示最少需要选择的点数使以i为根的子树都被标记.\) 因此如果u的邻 ...
分类：
其他好文 时间：
2021-06-02 10:31:19
阅读次数：
0
异常 try { 被检查的语句 } catch(异常信息类型[变量名]) { 进行异常处理的语句 } #include <math.h> #include <iostream> using namespace std; double triangle(double a, double b, doub ...
分类：
其他好文 时间：
2021-05-25 18:14:25
阅读次数：
0
记住重要的一点是：hql不操作数据库，他操作的是类对象。 这里有两张表 User（id，name） 对应User类（int id，String name） Score（id，math，user_id），user_id为外键，对应User表中的id 对应Score类（int id，int math，U ...
分类：
Web程序 时间：
2021-05-24 16:52:24
阅读次数：
0
#include<cstdio> #include<iostream> #include<cstring> #include<cmath> #include<algorithm> using namespace std; const int N=505; int s,p,tot,cnt; struc ...
分类：
其他好文 时间：
2021-05-24 16:03:43
阅读次数：
0
质数是什么，先来随便补补（其实直接跳过就好）~~作为一个聪明人，肯定buhui用自己的话来解释~~ “质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数。最小的质数是2，它也是唯一的偶数质数。最前面的质数依次排列为：2，3，5，7，11等。比1大但不是质数的数称为合 ...
分类：
其他好文 时间：
2021-05-24 15:57:51
阅读次数：
0
三阶段抽样 基本公式 现用$\mathbb_3,\mathbb_3$表示在固定初级单元、二级单元时，对第三阶段抽样求均值和方差；$\mathbb_2,\mathbb_2$表示在固定初级单元时，对第二阶段求均值和方差；$\mathbb_1,\mathbb_1$表示对初级单元求均值和方差。显然有 \[ ...
分类：
其他好文 时间：
2021-05-24 13:18:50
阅读次数：
0
The topic originated from the mid-term examination of the "Differential Geometry" course at Nanjing University, and any form of reprinting is strictly... ...
分类：
其他好文 时间：
2021-05-24 12:50:58
阅读次数：
0
import turtle import math #先定义4个坐标 x1,y1=100,100 x2,y2=100,-100 x3,y3=-100,-100 x4,y4=-100,100 #然后画折线 turtle.penup() turtle.goto(x1,y1) turtle.pendown ...
分类：
编程语言 时间：
2021-05-24 12:46:21
阅读次数：
0
