一道很有意思的神题~ 暴力平衡树的复杂度很对（并不），但是$2^{30}$的空间一脸屎 这题的正解是一个类似线段树的数据结构，我觉得很有创新性Orz 首先可以想到一种暴力就是用一个点代表一个区间，然后用链表维护这些点的集合，每次alloc操作就相当于割开未分配的区间，即增加了一个点，free操作就相 ...
分类：
其他好文 时间：
2018-09-13 14:23:25
阅读次数：
126
首先ORZ一发Claris聚聚的题解：http://www.cnblogs.com/clrs97/p/8689215.html，不然我可能没机会补过这道神题了。 这里写一个更详细的题解吧（我还是太菜了啊）。 题目描述 有\(n(n \le10^5)\)个人依次进入一个入口，要到一个出口。入口到出口有 ...
分类：
其他好文 时间：
2018-09-12 01:18:46
阅读次数：
309
~~计算几何好难啊orz~~ ~~ 背板子就行 ~~ ~~背会后复制黏贴也是珂以的~~ ~~ 我在这里写就是方便大家复制黏贴的 ~~ cpp //计算几何模板 //made by yzhang //基础向量定义 struct Point{ double x,y; Point(double x=0,d ...
分类：
其他好文 时间：
2018-09-08 13:08:32
阅读次数：
167
题意 求有多少元素属于$1 \sim N$的集合满足 R1 = {（x，y）：x和y属于B，x不是y的子集，y不是x的子集，x和y的交集等于空集} R2 = {（x，y）：x和y属于B，x不是y的子集，y不是x的子集，x和y的交集不等于空集} Sol 神仙题啊Orz 我整整推了两个小时才推出来 首先 ...
分类：
其他好文 时间：
2018-09-06 18:10:02
阅读次数：
187
" 传送门 " $ZHX\; TQL$ Orz 这道题目我们可以用线段树维护…… 可能有$dalao$会问：“线段树怎么维护区间开平方？” 而这道题的精髓就在于，它要我们维护的操作是 开平方+下取整 。也就是说经过一定的次数，要开平方的数会慢慢缩小为"$1$"，这个次数是很小的，而$\sqrt 1= ...
分类：
其他好文 时间：
2018-09-05 20:04:28
阅读次数：
206
Preface 开学了，~~于是我又开了全新的坑~~ 由于~~ 文化课方面的压力 ~~（不存在的），所以那种日记形式的写法我也不想搞了（费时间） ~~话说写日记可以提升一个人的语文素养，然而我开学考作文扣了十几分~~ 我尽量会写上简要的 一句话题解 （ORZ LX dalao）的。 玖月 "Luog ...
分类：
其他好文 时间：
2018-09-05 19:55:40
阅读次数：
202
? 书中前几章的几个小程序，基本的运算操作，使用了作者的库 Irvine32 和 Irvine64（一开始以为作者网站过期了，各网站上找到的文件大小都不一样，最后发现是要搭梯子 Orz，顺利下载） ● 代码，整数数组求和 ● 代码，整数数组求和，64位版本 ● 代码，复制字符串 ● 涨姿势，代码中间 ...
分类：
微信 时间：
2018-09-01 23:46:29
阅读次数：
351
题意 给出长度为$n$的字符串，判断是否能删除一些数后被$8$整除 Sol 神仙题啊Orz 结论： 若数字的后三位能被$8$整除，则该数字能被$8$整除 证明 设$x = 10000 * a_i + 1000 * a_{i - 1} + \dots$ 发现大于$3$的位都会分解出$8$这个因数 然后 ...
分类：
其他好文 时间：
2018-09-01 20:30:33
阅读次数：
138
这个八月，总是充满了各种新奇； 按照时间线来讲，熬过的几个夜； 这个月自己做的决定的几个晚上都写的有相关的长文，都是给自己写的orz 1：考研与否； 2: 队伍是否解散； 3: 规划羊城行程； 4： 思考自己性格测试的缺陷； 5： 项目展示视频的准备； 触景生情的几个场景： 1：北京路，上下九的重复 ...
分类：
其他好文 时间：
2018-08-30 21:41:17
阅读次数：
141
Tree 园丁的烦恼 bzoj-1935 Shoi-2007 题目大意：给定平面上的$n$个点，$m$次查询矩形点个数。 注释：$1\le n,m\le 5\cdot 10^5$。 想法：静态二维数点。 $Orz Winniechen$，真tm敢写$KD-Tree$，虽然$T$了.. 正常这种静态的 ...
分类：
编程语言 时间：
2018-08-28 23:48:03
阅读次数：
227
