题意 给n个二元组(v,p)，要求排序使得v从小到大，而且总价值最大，价值定义为相邻两个v值不同的p值之差绝对值之和。 分析 in a row原来是相邻的意思。 对于每个相同v值的块来说，有用的数只有最大，次大，最小，次小，且如果块大小小于4，还有一些会重复，后面需要特判。 所以直接dp到每个块，左 ...
分类：
其他好文 时间：
2019-11-07 23:57:22
阅读次数：
231
10.27练习题 [POI2008]Blockade KONO题面哒！ 问题描述 某地区有n个城镇，一些城镇之间由无向边连接。每两个城镇之间至多只有一条直接连接的道路。人们可以从任意一个城镇直接或间接到达另一个城镇。每个城镇都有一个镇长。该地区正在进行镇长互访活动，每个镇长都要拜访其他所有镇长一次。 ...
分类：
其他好文 时间：
2019-10-28 19:08:30
阅读次数：
76
题目大意: 给定 $m$ 棵无向树$\left\{T_{1}=\left(V_{1}, E_{1}\right), T_{2}=\left(V_{2}, E_{2}\right), \cdots, T_{m}=\left(V_{m}, E_{m}\right)\right\}$构成的森林。定义无向边 ...
分类：
其他好文 时间：
2019-10-28 12:17:50
阅读次数：
77
dd工具用于复制文件并对原文件的内容进行转换和格式化处理用法：ddif=/PATH/FROM/SRCof=/PATH/TO/DESTbs=#count=#?if=file从所命名文件读取而不是从标准输入?of=file写到所命名的文件而不是到标准输出?ibs=size一次读size个byte?obs=size一次写size个byte?bs=sizeblocksize,指定块大小（既是是ibs也是o
分类：
其他好文 时间：
2019-10-20 09:21:24
阅读次数：
128
莫队算法小结(待更新) [toc] 简单介绍 博客安利： 1. "OI Wiki" 2. "大米饼" 解决一类离线区间查询问题，分块思想，时间复杂度$O(n\sqrt n)$ 排序 读入的时候对整个数组进行分块，块大小一般使用$\sqrt n$，对询问操作排序的时候，先以块号为第一关键字，$r$为第 ...
分类：
编程语言 时间：
2019-10-19 12:51:49
阅读次数：
97
centos7中，文件保存的类型默认为.xfs类型。在日常工作中，我们会定时性的备份重要的数据文件，有时会因为操作失误或者不当，造成文件删除丢失，只要提前有备份，都是可以通过操作恢复原文件的。一、实验准备：1、在VMware虚拟机中，加一块大小为20G的磁盘sbd，将其分区为sdb1，并格式化为.xfs类型，并将其挂载到/data目录下，就可以正常使用它了。2、在data目录下，创建一个passw
分类：
其他好文 时间：
2019-10-11 21:53:00
阅读次数：
926
题目分析 首先考虑枚举每一个点，计算这个点可以和多少点进行交易。 将所有经过该点的路径$s,t$拿出，那么这些极远的$s,t$构成的连通块大小$sz 1$就是答案。 由$Codeforces$的$异象石$那题可以想到，若一些点集按照$dfs$序排序，那么这些点构成连通块大小就是 $\frac{1}{ ...
分类：
编程语言 时间：
2019-10-04 22:41:07
阅读次数：
105
"MOR Tales of seafaring" 考虑两个节点间路径的奇偶性。把一个点拆成两个点跑bfs，然后一堆if。注意特判起点、终点相同且该点所在连通块大小为1的情况。 "LUK Triumphal arch" 先二分 $k$ ，然后dp， $dp[u]$ 表示u的所有子树中还需要染色多少个节 ...
分类：
其他好文 时间：
2019-10-01 22:34:26
阅读次数：
97
物理设计：具体任务主要是确定数据库在存储设备上的存储结构及存取方法， 因DBMS的不同还可能包括建立索引和聚集，以及物理块大小、缓冲区个 数和大小、数据压缩的选择等。 ...
分类：
数据库 时间：
2019-09-27 01:26:00
阅读次数：
118
题意：给定一棵$n$个点的树 初始全是白点 要求你做$n$步操作，每一次选定一个与一个黑点相隔一条边的白点，将它染成黑点，然后获得该白点被染色前所在的白色联通块大小的权值。 第一次操作可以任意选点。 求可获得的最大权值 分析：进行换根树形$DP$，对于某一个起点来说，答案是固定的 设以节点$i$为起 ...
分类：
其他好文 时间：
2019-09-22 01:20:12
阅读次数：
83
