线段树动态开点或者平衡树。卡常没卡过。。。。。。 ...
分类：
其他好文 时间：
2016-10-21 09:44:13
阅读次数：
172
原本想每个点建个五元异或方程组高斯消元解的，发现时间有点紧，就去压位卡常，结果调试的时候把自己挂在键盘上了。- -| 正解是从第一排推出第m+1排的异或表达式，然后因为m+1排的数全为0，转回来解这个异或方程组。 实现上我是消的对角线，消成上三角可能会快。出于习惯，我是把n，m互换了的。 代码： ...
分类：
其他好文 时间：
2016-10-14 09:52:32
阅读次数：
251
Task1 蛤布斯有一个序列，初始为空。它依次将 1-n 插入序列，其中 i 插到当前第 ai 个数的右边 (ai=0 表示插到序列最左边)。它希望你帮 它求出最终序列。 对于 100%的数据，n<=1000000，0<=ai<i。 倒着做，寻找第ai+1个空位插入即可，用线段树维护，注意卡常 O( ...
分类：
其他好文 时间：
2016-08-20 01:24:06
阅读次数：
159
1、Linux下网卡常用的几种模式说明：广播方式：该模式下的网卡能够接收网络中的广播信息。组播方式：设置在该模式下的网卡能够接收组播数据。直接方式：在这种模式下，只有目的网卡才能接收该数据。混杂模式：在这种模式下的网卡能够接收一切通过它的数据，而不管该数据是否2、..
分类：
系统相关 时间：
2016-07-04 15:45:11
阅读次数：
778
有几个点卡常数…… 发现若第一维为位置，第二维为大小，那么修改时第一维修改区间，查询时第一维查询区间，必须挂标记。而这种情况下标记很抽象，而且Push_down不是O（1）的，并不可行。 那要怎么做呢？不妨交换一下，第一维为大小，第二维为位置，在第二维中挂标记，这样Push_down就是O（1）的了 ...
分类：
其他好文 时间：
2016-06-25 16:37:41
阅读次数：
169
题目链接：点击打开链接
思路：用d[i][j][k]表示前i个， 已经占据了第一层j厚度，第二层k厚度的最小高度。 转移即可。 这题卡常数挺恶心的， 要加点恶心的优化。
细节参见代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2016-06-12 02:28:56
阅读次数：
148
2016-06-01 08:50:36 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2631 注意加和乘的标记下传问题。 还有就是split后，要分清x和y哪个是祖先。 pushup在access和rotate后都要进行。 这题还卡常数，开l ...
分类：
其他好文 时间：
2016-06-01 09:13:44
阅读次数：
275
本来想用树剖艹，然而并不会卡常数这种神奇的技能，，，于是还是乖乖写正解吧QAQ 我们可以把一个询问转化为二分判定性问题 二分答案$K$，若所有权值大于$K$的路径都经过询问点$x$，则答案比$K$小，否则答案比$K$大 对于多组询问，外层再套一个整体二分就行了 至于判断有几条路径经过点$x$，对于一 ...
分类：
其他好文 时间：
2016-04-20 19:51:56
阅读次数：
193
因为上午没有准备够题目，结果发现写完这道题没题可写了QAQ 又因为这道题范围是100w，我写了发线段树，以为要T，上午就花了一个小时拼命卡常数 结果下午一交居然过了QAQ 我们考虑枚举L，求最大R使得[L,R]是对于当前L最大权值的区间 考虑每个点的影响 如果从L向右他是第一个，那么他会对后面产生a ...
分类：
其他好文 时间：
2016-04-09 17:00:06
阅读次数：
164
RedHat是运用广泛的Linux系统，在RedHat6.5的版本中，在联网的时候经常会遇到一些网卡问题，下面给大家整理了RedHat6.5网卡常见的问题及解决方法，希望对你有所帮助。1、找不到eth0文件在使用RedHat6.5，新装好的系统，发现没有eth0网卡，默认的第一个网卡是Auto-eth0［root@ra..
分类：
系统相关 时间：
2016-01-25 19:44:10
阅读次数：
788
