题意： 给一棵树，边权未知，现在给m组约束，每组约束给出从u到v路径中的最小值，现在让你给出一组边权，使得符合之前的约束，不能给出输出-1 思路： 因为n较小，对于每组约束我们可以直接暴力修改路径上的权值，如果边的权值小于当前约束的最小值，则将权值修改，最后再根据每组约束暴力走一遍路径看路径是否满足 ...
分类：
其他好文 时间：
2020-02-06 01:19:52
阅读次数：
68
JSOI 2012~2013 C 游戏中的学问 题面： "bzoj" 题解：递推 注意一个圈至少要三个人……~~（上来以为是圆排列然后WA）~~ 式子看代码吧 "code" I 侦探jyy 题面： "bzoj" 题解：bfs 对于每个事件，假设他必须发生 那么有两种可能 一是由他往上只要有一个点是一 ...
分类：
Web程序 时间：
2020-02-05 00:03:47
阅读次数：
122
"Link" 下文中的点指的是题目给的$n$个连通块。 因为题目给的式子只与度数和点权相关，因此考虑Prufer序列。 枚举每个点在Prufer序列中的出现次数，那么此时的贡献就是Prufer序列的个数乘上该生成树的价值。 $ans=(n 2)!\sum\limits_{\sum d_i=n 2}\ ...
分类：
其他好文 时间：
2020-02-04 22:00:30
阅读次数：
95
tsar介绍 本文主要介绍如何利用tsar对线上linux服务器进行诊断，及其原理。 tsar是由淘宝核心系统部门研发并开源到github上，源码路径见 "alibaba/tsar" 。 为了支持rds运维，加入一些定制的功能，由于内核组以功能不普遍适用拒绝合并到主干，拉了一个分支到内网gitlb上 ...
分类：
其他好文 时间：
2020-02-04 15:37:17
阅读次数：
74
一、Docker简介 Docker是一个开源的应用容器引擎，开发者可以打包自己的应用到容器里面，然后迁移到其他机器的docker应用中，可以实现快速部署。 简单的理解，docker就是一个软件集装箱化平台，就像船只、火车、卡车运输集装箱而不论其内部的货物一样，软件容器充当软件部署的标准单元，其中可以 ...
分类：
其他好文 时间：
2020-02-03 12:13:23
阅读次数：
88
101. 最高的牛 题目链接：https://www.acwing.com/problem/content/103/ 作为一个银牌水平的主演数据结构的演员来说，这题现在发现非常好想，每个牛分配一个优先度。我搞一个区间线段树，每次update中间一段使得他们的优先度整体下降到比两端中较小的优先度还要小 ...
分类：
编程语言 时间：
2020-02-03 09:38:52
阅读次数：
77
``` //A #include #include #include #include #include using namespace std; int main() { int x,y,t; scanf("%d",&t); while(t--) { scanf("%d %d",&x,&y); l... ...
分类：
其他好文 时间：
2020-02-02 21:23:53
阅读次数：
63
#include<iostream> #include<cstring> #include<stdio.h> #include<map> #include<vector> #define cle(a) memset(a,0,sizeof(a)) using namespace std; const ...
分类：
其他好文 时间：
2020-02-02 01:29:08
阅读次数：
66
1、数组是什么 2、一个实例：遍历显示12月都有多少天 public class Example3 { public static void main(String[] args) { int[] month = new int[]{31,28,31,30,31,30,31,31,30,30,30, ...
分类：
编程语言 时间：
2020-02-01 12:17:24
阅读次数：
67
