有一个结论：在线段(长为L)上任取两点，截取的线段期望长度是L/3 知道这个结论后这题就可以做了 但还是要分类大讨论+公式化简，用前缀和做 #include <bits/stdc++.h>#define _for(i,a,b) for(int i=a;i<b;++i)#define _rep(i,a ...
分类：
其他好文 时间：
2020-04-30 23:25:38
阅读次数：
65
LINK： "简单树" 以后我再不认真读题 我TM活该退役 又因为没认真读题多调了20min.时间珍贵啊。 题目最后让ans%n 我没取模 自闭ing. 还是挺有意思的题目。求x到区间[L,R]的所有点的距离。 这个还是一个非常经典的问题。需要把答案的式子列出来。 $\sum_{i=L}^R(dis ...
分类：
其他好文 时间：
2020-04-30 21:00:27
阅读次数：
67
题意:在一个二维平面上 有三种操作 1.添加一个点 2.删去一个点 3.询问严格在(x, y)右上的点 先取最左 然后最低的 题解:先把x离散化 然后用线段树维护横坐标为x的最大值 同样把每个x开一个set 就可以处理添加和删除操作了 询问(x, y) 就是在横坐标大于x的区域 求第一个最大值大于y ...
分类：
其他好文 时间：
2020-04-29 21:45:20
阅读次数：
48
"题面" 题解 提供两种方法 线段树分治 将一个物品可以购买的时间区间打到线段树上 考虑对于每一个点如何算贡献 从线段树的根开始做 01 背包 向下递归时记得撤销不同区间的影响 这样每一次询问只会算 $log(t)$ 次, 每一个物品, 只会在 $log(t)$ 段区间中被计算 每次计算的复杂度是 ...
分类：
其他好文 时间：
2020-04-28 20:27:52
阅读次数：
63
题意：a[i]代表维护1~i区间的线段树建树后数组的最大下标，有1e15范围内的l和r，求a[l]一直异或到a[r]的值。 分析：a[l]异或到a[r]采用从(1异或到a[l-1])异或(1异或到a[r])求出，所以只需要算1异或到a[i]即可。具体原理如何得到一个线段树数组最大下标的值还没有搞懂， ...
分类：
其他好文 时间：
2020-04-28 00:29:16
阅读次数：
53
感觉自己菜的一批，能留下来的有价值的东西可能就下面这点东西了吧。 $1.$ 别人的建议(包括这篇)对你不一定适用，自己最好找对自己有用的。 $2.$ 机房不要互奶，机房互奶真的没啥好处，反倒很容易让人飘，主要原因还是没看到和全国顶尖选手的差距。 $3.$ 尽量多接触一些优秀的外校选手，不要满足于自己 ...
分类：
其他好文 时间：
2020-04-27 15:26:45
阅读次数：
53
（1）函数在某点可导的定义 大白话解释函数在某点可导：就是有一个以X0为中点，距离X0长度为R的区间内，任取一点X1,X1-X0=X的增量，X的增量可正可负。当增量y/增量X极限存在时，这个函数在X0点可导。 所以你可以想一下，对于函数在某一段内处处可导，那么必然这段线段是光滑的，也就是说没有突变， ...
分类：
其他好文 时间：
2020-04-27 13:27:09
阅读次数：
951
LINK： "T1" 算是一道中档题 考试的时候脑残了 不仅没写优化 连暴力都打挂了。 容易发现一个性质 那就是同一格子不会被两种以上的颜色染。(颜色就三种. 通过这个性质就可以进行dp了.先按照左端点排序。 设f[i]表示前i个画笔必选的最大价值。 枚举决策j 分类讨论相交还是包含 还是相离。 其 ...
分类：
其他好文 时间：
2020-04-26 16:50:26
阅读次数：
57
在Matplotlib可视化文件中定义路径。 所有对象下面的matplotlib.patches对象是Path，它支持标准的moveto，lineto，curveto命令集， 以绘制由线段和样条线组成的简单且复合的轮廓。使用Path（x，y）顶点的（N，2）数组和路径代码的N长度数组来实例化。 例如 ...
分类：
其他好文 时间：
2020-04-26 15:28:53
阅读次数：
158
1 //poj1195 二维线段树之树套树 2 // 先确定横坐标所在的区间并记录该结点的编号p，然后再确定纵坐标所在的区间并记录该结点的编号cur，则tree[cur][p]为目标区间。 3 #include <cstdio> 4 #include <cstdlib> 5 #include <cs ...
分类：
其他好文 时间：
2020-04-26 14:15:37
阅读次数：
75
