对这棵树重心情况分类讨论: 1.若这棵树存在两个重心,分别记作$x$和$y$,如果将$(x,y)$断开,两棵子树大小都相同(都为$\frac{n}{2}$),此时$p_{i}$与$i$必然不同属于一个连通块中,证明如下: 考虑若$p_{i}$与$i$在一个连通块中,则必然有$p_{j}$和$j$也在同一个连通块中且与$i$不同,将其交换一定更优 将距离拆为两颗子树内部+$(x,y)$,即有$mx=2\sum dep_{i}(以(x,y)为根)+n$,方案数为$(\frac{n}{2}!)^{2}…

AT3728 Squirrel Migration 就是给每个点分配两个匹配点(自环除外) 考虑最大值 考虑极限情况:每个边的贡献是min(sz[u],sz[v])*2 证明存在方案: 发现,如果哪边sz更小,就把这些边都往外连 这样,在重心的位置,会两两匹配闭合. 所以存在构造方案. 方案数?就是最后匹配的方案 重心两个:((n/2)!)^2 重心一个: 也就是,以重心为根,每个子树是一个组,每个组必须匹配别的组 而重心自己可以连自环或者匹配任意一个组 枚举重心连自环与否,做两遍. 现在有若干…

题目链接 简要题意: 给你一个\(N\)个节点的树,求一个\(1\cdots N\)的排列\((p_1,p_2,\cdots p_N)\) ,使得\(\sum dist(i,p_i)\)最大. 求这样的排列的个数.答案对\(10^9+7\)取模. 分析 先考虑怎么构造出 \(\sum dist(i,p_i)\) 最大的 \(p\) . 先取出一条边,把它断开,使得原树分成两个部分 \(S_1\) 和 \(S_2\) . 在最多的情况下,每一个都会走到另一个集合,所以路过切断边的次数是 \(2\t…

最近感觉自己思维僵化,啥都不会做了-- ARC103 F Distance Sums 题意 给定第 \(i\) 个点到所有点的距离和 \(D_i\) ,要求构造一棵合法的树.满足第 \(i\) 个点到其他所有点的距离和为 \(D_i\) . \(n \le 10^5\) . 技巧 寻找特殊的量,推出整个树的形态 题解 题解 整棵树里头,最为特殊的点有两类.一个是重心,这是距离和最小的点,另一个是叶子节点,这是距离和最大的节点.考虑如果我们先确定重心,那么接着就不大好往下推了,因为我们并不知道子树…

C - Good Sequence 题解 用个map愉悦一下就好了 代码 #include <bits/stdc++.h> #define fi first #define se second #define pii pair<int,int> #define pdi pair<db,int> #define mp make_pair #define pb push_back #define enter putchar('\n') #define space putch…

微软给我们提供了一种非常好用的数据库迁移方案,但是我发现周围的同学用的并不多,所以我还是想把这个方案整理一下..NET选手看过来,特别是还在通过手工执行脚本来迁移数据库的同学们,当然你也可以选择EF的Migration方案和FluentMigrator,但是下面我介绍的这种方案符合我对团队协作的所有要求,对开发者而言使用起来非常方便,不容易犯错. 一.方案目标 一个好的数据库迁移方案在我看来需要满足以下条件: 1.适用于每个开发者拥有自己独立的数据库开发环境,用于不同feature的并行开发 2…

工具与环境介绍 1.开发环境为vs 2015 2.mysql EF Core支持采用  Pomelo.EntityFrameworkCore.MySql   源代码地址(https://github.com/PomeloFoundation/Pomelo.EntityFrameworkCore.MySql) 场景 设计两张表 用户表(user)和发帖表(user) 一个用户对应多个用户 Coding Begin 1.新建项目(新建一个空console项目) 2.添加Nuget.config 增加…

最近看了国外几个项目,发现用EntityFramework做Code First的项目现在很流行. 最让我有兴趣的一个功能则是,EntityFramework对于数据库的安装和升级的无缝完美支持,且很容易. 当然现在很多项目都是Dabase Frist出来的,也就是先有数据库后有C#代码,而且数据库当中一般都包含stored procedure(存储过程),user-defined table什么的. 那EntityFramework 的migration是否也支持了?最近试了一下,找到了一个方…

安装 配置数据库 配置驱动 配置连接 如果你的工作中,需要使用到多个数据库,又不想在多种客户端之间切换来切换去.那么就需要找一款支持多数据库的客户端工具了.如果你要连接多个关系型数据库,你就可以使用Navicat Premium.但是如果你有使用到NOSQL(譬如HBase.MongoDB等),还是建议使用Squirrel SQL Client. 1.安装 下载地址 :http://squirrel-sql.sourceforge.net/ 安装:java –jar squirrel.jar 在…

在使用 php artisan make:migration 创建migration时,可用 --path 指定创建migration文件的路径, 如果在执行的 php artisan migrate 命令,出现找不到对应class, 可以用 php artisan clear-compiled 和 php artisan optimize 命令 移除编译过的类文件和优化, 命令详细的参数可以通过 php artisan help [command] 命令来查看. 在migration中创建表以…