getenforce 查询状态 setenforce 0 临时关闭 永久关闭vim /etc/selinux/configlinux配置文件内容SELINUC=disabled关闭重启系统生效 临时关闭防火墙：systemctl shop firewalld永久关闭防火墙：systemctl dis ...
分类：
系统相关 时间：
2019-01-24 20:42:17
阅读次数：
212
梅氏砝码问题 例题 处女座的砝码 处女座的砝码 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld 题目描述 处女座热爱做物理实验，为了实验，处女座必须要精确的知道物品的质量。处女座准备自己设计一套砝码，每一 ...
分类：
其他好文 时间：
2019-01-24 20:13:18
阅读次数：
183
题意 ：一段区间 操作1 切断点 操作2 恢复最近切断的一个点 操作3 单点查询该点所在最大连续区间 思路： 主要是push_up : 设区间x 为母区间 x<<1 ,x<<1|1分别为两个子区间 x的左端连续子段和 ：当x<<1区间没有断开 也就是 x<<1 的最大连续子段ml ==tree[x< ...
分类：
其他好文 时间：
2019-01-24 11:10:46
阅读次数：
157
关于本题，这里只是基础的写法，完美的避开了特殊情况，另一篇博文会详细讲解特殊情况 [COI2007] Patrik 音乐会的等待 题目描述 N个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个人A和B，如果他们是相邻或他们之间没有人比A或B高， ...
分类：
其他好文 时间：
2019-01-22 22:54:26
阅读次数：
238
题目 "P3988 [SHOI2013]发牌" 做法 我们切牌时的状态： 手玩几次后我们发现切$K$次牌就是求堆顶一下的$K+1$大值，套上主席树就好了 My complete code ...
分类：
其他好文 时间：
2019-01-22 10:55:52
阅读次数：
202
为了写一写LCA，我就按照标签找……结果这道题我写完竟然没用LCA……真是神奇。。。 很多人（包括我），首先就想到了要枚举每一个点，再枚举任意这个点的两个儿子，可是显然O(n2)会T…… 其实我们只要线性扫一遍就可以了，利用小学学到的乘法分配率，边走边加val，这样下一个点和val的乘积就是它和这之 ...
分类：
其他好文 时间：
2019-01-22 00:34:29
阅读次数：
228
题目链接： https://vjudge.net/problem/1735276/origin 题目大意与思路： 题目的基本意思就是求一个矩形的最小面积。 这个可以用最大最小值， 将他们分为X和Y组。但是最大最小值有一个特殊情况，就是最大值和最小值在同一个组里，比如都在X组里 然后排序 这种情况我们 ...
分类：
其他好文 时间：
2019-01-21 19:10:13
阅读次数：
208
A - Bone Collector HDU - 2602 题意：给定背包的最大体积和物品的数量，每一个物品的价值和体积，01背包板子 题解：01背包 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> ...
分类：
其他好文 时间：
2019-01-20 22:28:33
阅读次数：
172
Description 淬炼完神体，王仙女被传送到了遥远处一座没有神雷的浮岛上，发现浮岛上除了一扇门以外什么都没有。他来到门前，发现上面写着这样一段话：一个神出了拥有强大的神体外，还需要一枚神格。然而，想要获得神格没那么简单，除了有实力外还需要有运气。曾经有一个人叫金(jin)字(zi)塔(da)， ...
分类：
其他好文 时间：
2019-01-20 20:51:23
阅读次数：
193
