原题链接 考察:树形dp 树的重心变种题 重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。(不止一个) 模板题 树的重心 思路: 把树的某个点删去后,剩余部分是不包含父节点的子节点连通块.已经删去点的父节点连通块.通过dfs可以求出 ...
分类：
其他好文 时间：
2021-02-19 13:01:00
阅读次数：
0
我的第九个代码 #define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h> struct Book{char name[20];short int price;}; int main(){struct Book b1 = { "C语言程序设计",45 };p ...
分类：
其他好文 时间：
2021-02-19 12:52:44
阅读次数：
0
关于linux信号的知识点，我找到一篇博客写的非常好：https://www.cnblogs.com/hoys/archive/2012/08/19/2646377.html 本篇博客主要是为了加深自己的理解，并且在上篇博客的基础上做一些扩充，有可能会有说的不对的地方。 具体与信号相关的资料可以用输 ...
分类：
系统相关 时间：
2021-02-18 13:08:04
阅读次数：
0
题目 题目链接：https://www.ybtoj.com.cn/contest/114/problem/2 \(n\leq 100,m\leq 2000,a,b<P\leq 10^{18}\)。 思路 上来就是一堆条件要你求值直接劝退。。。 根据条件三，可以得到对于任意一个环 \(\sum B(v ...
分类：
其他好文 时间：
2021-02-18 13:00:29
阅读次数：
0
#include<stdio.h>int main() { int ret = 1; int n = 0; int i = 0; int sum = 0; printf("请输入:\n"); scanf("%d", &n);\\输入n的值 for (i = 1; i <= n; i++) { ret ...
分类：
其他好文 时间：
2021-02-17 15:11:38
阅读次数：
0
CF802I Fake News (hard) 这个题和 CF123D 很像，代码只有一点点不同。 首先看到子串的问题容易想到后缀数组，所以我们可以先对字符串求一遍后缀数组以及 height 数组。 接下来怎么做？哦们其实可以想得到单调栈。我们可以考虑对于 height 数组维护一个单调递增的栈。一 ...
分类：
编程语言 时间：
2021-02-17 14:52:34
阅读次数：
0
##\(\text{Solution}\) 我们设 \(dp_i\) 表示编号为 \(i\) 的节点到达该树叶子节点的最小花费，那么显然我们有以下的转移方程： \(dp_i=\begin{cases}0&i \text{ is leaf}\\\min\limits_{j \in child_s}\l ...
分类：
其他好文 时间：
2021-02-17 14:47:56
阅读次数：
0
思路:在建树的同时进行判断,把建树的模板改一改就能用 #include<iostream> #include<queue> #include<string.h> #include<string> #include<map> #include<unordered_map> #include<vecto ...
分类：
其他好文 时间：
2021-02-17 14:00:40
阅读次数：
0
set 其作用是去重，排序。 set常用操作： #include<set> //声明一个set容器 set<typename> s;//定义，typename为数据类型，假设定义了一个容器s //常用操作： s.insert(x);//将x插入set容器中，并自动排序，去重 s.find(value ...
分类：
其他好文 时间：
2021-02-16 12:32:19
阅读次数：
0
水题~，就简单转换下时间。 int a,b; int main() { cin>>a>>b; int tim=round((b-a)/100.0); int hh=tim/3600,mm=tim%3600/60,ss=tim%3600%60; printf("%02d:%02d:%02d\n",hh ...
分类：
其他好文 时间：
2021-02-15 12:25:04
阅读次数：
0
