$sol:$ 给一种大常数 $n \log^2 n$ 的做法 考虑二分，由于是中位数，我们就二分这个中位数，$x =mid$则设为 $1$，否则为 $ 1$ 所以我们只需要找到一条 $sum = 0$ 的路径，这样就有解了，易证。 长链剖分，让长链变成连续的一段区间 $[dfn_u,dfn_u+le ...
分类：
其他好文 时间：
2020-02-20 13:24:47
阅读次数：
64
补了昨晚cf题1题：1小时 c++读书2章：2小时 链接：https://blog.csdn.net/qq_43506138/article/details/104385670 上海区域赛复现：4小时 差分约束系统博客+3题：4小时 链接：https://blog.csdn.net/qq_43506 ...
分类：
其他好文 时间：
2020-02-19 05:46:23
阅读次数：
66
三连否认跪了 T1 开了第一题水题，一遍交过 T2 也是·水题 T3 我 ，md有一个是算术级数的条件。。。。。。 然后最后有特判。。。 ...
分类：
其他好文 时间：
2020-02-18 18:10:57
阅读次数：
65
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。dianhua 示例： 输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. 代码如 ...
分类：
其他好文 时间：
2020-02-18 11:19:29
阅读次数：
82
题目：https://vjudge.net/problem/CodeForces-1294B#author=tjrac6018203068 分析：用结构体存储每个包裹的坐标，然后按照横、纵坐标从小到大排序，然后遍历一遍，因为要字典序最小，故优先向右走，遍历过程中更新robot坐标，如果当前包裹的纵坐 ...
分类：
其他好文 时间：
2020-02-17 20:10:25
阅读次数：
131
pig Pig最早是雅虎公司的一个基于Hadoop的并行处理架构，后来Yahoo将Pig捐献给Apache的一个项目，由Apache来负责维护，Pig是一个基于 Hadoop的大规模数据分析平台。 Pig为复杂的海量数据并行计算提供了一个简 易的操作和编程接口，这一点和FaceBook开源的Hive ...
分类：
其他好文 时间：
2020-02-17 19:32:25
阅读次数：
122
Forewords 说实话我是被图吸引进来的23333，图画的真的挺好看。 题意 你从一个梯子下到地下室，梯子左右两边各有 $n$ 瓶果酱排成一排，果酱口味为草莓味或蓝莓味，你每次只能吃你左边或右边没吃过的那瓶，求最少要吃多少瓶才能使两种口味的果酱数量相等。 题解 以样例为例，有 $7$ 罐草莓味的 ...
分类：
其他好文 时间：
2020-02-15 18:39:19
阅读次数：
78
Hadoop生态架构技术 1、语言基础 Java：掌握javase知识，多理解和实践在Java虚拟机的内存管理、以及多线程、线程池、设计模式、并行化就可以，不需要深入掌握。 Linux：系统安装（命令行界面和图形界面）、基本命令、网络配置、Vim编辑器、进程管理、Shell脚本、虚拟机的菜单熟悉等等 ...
分类：
其他好文 时间：
2020-02-15 00:16:06
阅读次数：
86
题意让你求每个子树的重心 直接求肯定不行对吧......然后又是在树上 考虑树的重心的性质 1.任意一个子树小于当前树的二分之一 (换句话 一棵树的重心一定是自己或者是重儿子子树上) 2.当两个子树连接的时候新接成的树的重心一定在 两个子树重心的路径上 然后发现.....这个题 可以直接分治 跑 然 ...
分类：
其他好文 时间：
2020-02-11 23:07:48
阅读次数：
149
归档管理：tar 计算机中的数据经常需要备份，tar是Unix/Linux中常用的备份工具 1.将2.txt文件和1.txt文件打包成tar.txt文件 tar cf tar.txt 1.txt 2.txt 2.列出tar.txt文件中包含那些文件 tar tf txt.tar 3.解开档案文件 t ...
分类：
系统相关 时间：
2020-02-11 16:18:44
阅读次数：
92
