看了题，A，B题都是lojround原题（A题其实也是JOI2013原题）。 而且部分分都一样。。。。。。。。。。。。。。。。。。 但是B忘了。 A题就是个扫描线+单调栈+线段树。 随便写一下就跳到C C题暴力死活不会，但是20分是送的就写了。 从“数列的相似性”想了很久，但是还是不会，十分自闭。 ...
分类：
其他好文 时间：
2020-06-05 13:12:02
阅读次数：
54
题目 给你 \(n\) 个用于显示单个数字的屏幕，一个屏幕由 7 条线段组成，所有的屏幕按顺序排列。已知每个屏幕初始时有哪些线段是亮的，求恰好再点亮 \(k\) 条线段之后，这些屏幕组成的数字最大为多少。 数据范围 \(n,k \le 2 \cdot 10^3\) 限制 时间：1s 空间：256M ...
分类：
其他好文 时间：
2020-06-05 00:34:12
阅读次数：
51
题目： 分析： 良心出题人给超多部分分（错乱 又是喜闻乐见的把线段$(x,y)\(放到平面坐标系的点\)(x,y)$上，我们尝试得到这个点上的值 我们改变一个单位线段$x$的状态，考虑它的影响范围，在线树状数组之类的数据结构维护连续$1$的线段，可以得出一个下标$x$的影响范围$(l,r)$ 改变这 ...
分类：
其他好文 时间：
2020-06-04 22:02:45
阅读次数：
84
删数 对于任意一个数列，如果能在有限次进行下列删数操作后将其删为空数列，则称这个数列可以删空。一次删数操作定义如下： 记当前数列长度为 \(k\)，则删掉数列中所有等于 \(k\) 的数。 现有一个长度为 \(n\) 的数列 \(a\)，有 \(m\) 次修改操作，第 \(i\) 次修改后你要回答： ...
分类：
其他好文 时间：
2020-06-03 20:29:52
阅读次数：
69
1057 Stack (30分) Stack is one of the most fundamental data structures, which is based on the principle of Last In First Out (LIFO). The basic operatio ...
分类：
其他好文 时间：
2020-06-03 00:45:45
阅读次数：
80
前言 不知道为啥原网站竟然没有对树——数据结构最为重要的基本结构（没有之一）——有单独的介绍板块，我觉得必不可少！后面众多高级数据结构都是以树为结构的，所以这一部分很必要。 子目录列表 1、 2、 7.3 树与二叉树 1、形象的树 如果你说你不知道栈是什么，队列是什么，链是什么，树就不可能不知道了 ...
分类：
其他好文 时间：
2020-06-01 01:07:44
阅读次数：
113
题意 bzoj 做法 考虑插入$[l,r]$ 在线段树内查询包含$l/r$的，到达一个节点，将节点集合与其合并，仅保留该点（带权并查集） 将$(l,r)$内插入线段树，每个节点维护一个集合 考虑查询$a\longrightarrow b$ 若不在一个集合内，还有一种可能就是$a$被$b$的集合包含 ...
分类：
其他好文 时间：
2020-05-31 18:18:16
阅读次数：
71
LINK：波波老师 LINK：同bzoj 1396 识别子串 不过前者要求线性做法 后者可以log过。实际上前者也被我一个log给水过了. 其实不算很水 我自认跑的很快罢了. 都是求经过一个位置的最短的 在整个字符串中只出现过一次的子串。 SAM很容易完成这个东西. 考虑对于计算每个节点的贡献 容易 ...
分类：
其他好文 时间：
2020-05-31 15:55:57
阅读次数：
53
题目描述 在坐标纸上有N个不重合的点，两两可以连一个线段并延伸成直线，请问在这些直线里最多能选出多少条使得他们两两不平行也不重合。 输入描述: 第1行: 输入1个正整数：N 第2..N+1行：第i+1行是两个用空格隔开的整数，为点i的坐标(Xi，Yi) 输出描述: 输出1个整数，为最多的互不平行的直 ...
分类：
其他好文 时间：
2020-05-28 01:05:11
阅读次数：
75
数学计算（线段树乘法） Describe 小豆现在有一个数 x，初始值为 1 。 小豆有 Q次操作，操作有两种类型: 1 m： x=x×m，输出 xmodM； 2 pos： x=x/ 第 pos 次操作所乘的数（保证第 pos 次操作一定为类型 1，对于每一个类型 1 的操作至多会被除一次），输出 ...
分类：
其他好文 时间：
2020-05-27 23:13:18
阅读次数：
98
