#include<bits/stdc++.h> #define MAXN 300005 using namespace std; int n,m,a,b; struct Splay{ int num[MAXN],ch[MAXN][2],sz[MAXN],f[MAXN],cnt[MAXN],rt,to ...
分类：
其他好文 时间：
2020-01-26 18:57:25
阅读次数：
51
HKLM\System\CurrentControlSet\Services\Netlogon\Parameters 名称：SiteName类型：REG_SZ Value: 根据规划的名称 添加上述注册表项后，将忽略DynamicSiteName值。DC Locator Service始终使用Sit ...
虚树+DP DP：$f[u]$ 表示 $u$ 的答案，$sz[u]$ 表示 $u$ 向上传递的贡献（在一开始是用来记录子树中需要截断多少个关键点）。当前点是关键点，则全部截断子树中的点并令 $sz[u]=1$ ，向上传递；当前点不是关键点，若底下有多个点，则把当前点去掉，若底下只有一个点，向上传递。 ...
分类：
其他好文 时间：
2020-01-18 11:01:12
阅读次数：
65
虚树+DP 建出虚树；第一问考虑每条边的贡献是 $w(u,v)\times sz_v\times (k sz_v)$ ；第二问第三问每次有新子树时，先计算答案，再更新最小值和最大值。 2020.01.17 ...
分类：
其他好文 时间：
2020-01-17 21:18:48
阅读次数：
53
int FA[MAXN],dep[MAXN],sz[MAXN],son[MAXN],top[MAXN]; vector<int>G[MAXN]; void dfs1(int u,int fa){ sz[u]=1; dep[u]=dep[fa]+1; FA[u]=fa; for(int i=0;i<G ...
分类：
其他好文 时间：
2020-01-16 21:46:17
阅读次数：
76
一、普通基础命令 1：查看服务器时间：date 2：修改服务器时间：date -s “2020-01-16:18:02” 3：上传 ：rz 4：下载：sz 5：打包：tar zcvf shi.tar.gz shi , zip -r shi.zip shi 6：解压：tar zxvf shi.tar. ...
分类：
系统相关 时间：
2020-01-16 19:00:09
阅读次数：
88
源码方式安装 lrzsz库:https://www.cnblogs.com/cocoajin/p/11731787.html 我们都知道安装了lrzsz工具的linux系统环境,在shell里可以非常方便的上传和下载linux里面的文件;xsehll中直接使用sz/rz命令即可在传输文件. 通常的安 ...
分类：
其他好文 时间：
2019-12-25 17:48:26
阅读次数：
143
Link 题意：一棵$2n$个点的树让你分配$n$对居民在点上求每对居民之间路径和的最小值和最大值 思路：考虑一条边$(u, v)$ 1.若要使答案尽可能大，那么这条边应该取到尽可能多次。显然，如果$u, v$的子树大小分别表示成$sz_u, sz_v$，那么这条边最多被覆盖$min(sz_u, s ...
分类：
其他好文 时间：
2019-12-20 12:06:36
阅读次数：
75
delete t_xxx_user where recid in ( select recid from t_xxx_user where recid in ( select min(recid) from t_sz_grid_forecast_user where ddatetime = to_d ...
分类：
其他好文 时间：
2019-12-17 20:08:36
阅读次数：
86
求字符串最大子串长度<?php class zif { public function sz($str) { $strsz = str_split($str); $zi = []; $len = []; foreach ($strsz as $val) { if (in_array($val, $z ...
分类：
Web程序 时间：
2019-12-08 17:15:59
阅读次数：
117
