链接：http://cogs.pro/cogs/problem/problem.php?pid=347 题意：不断维护一个区间，要求支持的操作有：删除区间、插入区间、区间加减、查询区间最大值。 看到这个题我们直接想到splay。还是熟悉的老方法，事先建两个节点，每一次操作，不管属于任何一种操作，先将 ...
分类：
其他好文 时间：
2017-08-05 21:15:04
阅读次数：
160
链接：http://cogs.pro/cogs/problem/problem.php?pid=896 题意：给出一些点，求出这些点的凸包。 几何第一题留念…… 题意已经很明白了，求出这些点的凸包。题目没有什么可以说的，这里给出两种实现方式，供读者参考。 1 #include<iostream> 2 ...
分类：
其他好文 时间：
2017-08-05 21:09:17
阅读次数：
144
echo 回写命令 echo 123 | passwd -- stdin(接收输入) root man 查看详细信息 passwd --help 命令：命令本身 选项 参数 一，目录结构 / 根 boot 存放启动盘 bin 常用命令 etc 配置文件 ls（浏览）pwd ls /boot 浏览bo ...
分类：
系统相关 时间：
2017-08-05 19:41:12
阅读次数：
153
数据流重定向简单来说就是把原本应该输出到某处(比如说屏幕)的数据，重定向其输出目的地，到其他的地方（比如文件）。 linux中的输入与输出： 标准输入(stdin)：默认从键盘输入 标准输出(stdout)：执行的正常结果信息，默认输出到屏幕 标准错误输出(stderr)：执行的错误信息，默认输出到 ...
分类：
系统相关 时间：
2017-08-05 09:48:23
阅读次数：
221
不要问窝 为什么过了> < 窝也不造为什么就过了 说是%3变成稀疏矩阵 可是随便YY个案例都会超时。。。 看来数据是随机的诶 #include <stdio.h> #include <string.h> #include <stdlib.h> #include <limits.h> #include ...
分类：
其他好文 时间：
2017-08-05 09:47:26
阅读次数：
118
之前自己写的，以后当一个模板的基础吧，不管是最大流，最小割，二分图匹配 下面是POJ1273的一个裸题.. ...
分类：
其他好文 时间：
2017-08-05 00:19:05
阅读次数：
101
给你一个n*m的字符矩阵，将横向（或纵向）全部裂开，然后以任意顺序首尾相接，然后再从中间任意位置切开，问你能构成的字典序最大的字符串。 以横向切开为例，纵向类似。 将所有横排从大到小排序，枚举最后切开的位置在哪一横排，将这一排提到排序后的字符串数组最前面，求个“最大表示法”，如果最大表示法的位置恰好 ...
分类：
其他好文 时间：
2017-08-04 21:38:02
阅读次数：
181
题意：求AC率，x/y 的最小值，x是区间数字的种类数,y是区间的长度。 分析： 二分答案比率。ans， 动态插入结点，一些区间的size会发生变化，是那些前面暂时没有新的结点的区间 size + 1。 ans*l，每一个区间只有一个ans*l，只与 l 相关，线段树单点更新。 用线段树维护区间的最 ...
分类：
其他好文 时间：
2017-08-04 16:07:58
阅读次数：
261
一、服务器用户权限集中管理解决方案<一>思路1、了解公司业务流程，提出权限整改解决方案，改进公司超级权限root泛滥的现状2、首先撰写方案给老大，取得老大支持后，召集大家开会讨论3、讨论确定可行后，由我负责推进实施4、实施后教过，公司服务器权限管理更加清晰5、制定账号权限申请流程及权限申请表格 <二 ...
分类：
其他好文 时间：
2017-08-04 10:13:05
阅读次数：
223
题意 给定一棵 n 个节点的树. 这棵树以 1 为根, 每个点有点权. 在树上支持三种操作: ① 查询以 x 为根的子树的点权之和; ② 将以 x 为根的子树中的每个点的点权增加 w ; ③ 将 以 x 为根的子树转移到 y 的直接后继. $n \le 100000$ . 实现 ...
分类：
其他好文 时间：
2017-08-03 22:03:28
阅读次数：
204
