传送门 看到 $n<=5000$，直接暴力枚举左右两条竖线 然后考虑怎么计算高度在某个范围内，左端点小于等于某个值，右端点大于等于某个值的横线数量 直接用权值树状数组维护当前高度在某个区间内的横线数量 考虑先固定左边的竖线，然后枚举从左到右枚举右边的竖线，那么随着右边竖线的右移，合法的横线（右端点大 ...
分类：
其他好文 时间：
2019-09-27 15:12:16
阅读次数：
70
我貌似曾经说过我是个只会做水题的巨型辣鸡.. 这次证明我水题都不会做.. T1 平均数 区间数$n^2$ 枚举是不可能了 可是好像没有无用的计算量.. 刚想到这里，此时开考15min 看见天皇比手势说他阿卡了？？ emmmmm？？？ （脏话） 是不是区间求和的时候可以快一点.. 那就前缀和优化一下？ ...
分类：
其他好文 时间：
2019-09-27 10:36:36
阅读次数：
76
说说你知道的XML文件的解析方式，它们有什么区别 DOM（document object model）解析 将整个xml全部读到内存中去，形成树状结构。 优点：解析效率高，且可以对文档进行增删的操作 缺点：当xml文件很大，会导致内存溢出。 SAX（Simple API for XML）解析 读取一 ...
分类：
其他好文 时间：
2019-09-25 22:42:44
阅读次数：
120
这题一直re不造为啥。。后来yww大神把树状数组“倒过来”就过了，倒过来的好处是算sum(d[i]+1)就行，不涉及除法，不用求逆元。 题意：初始手牌颜值是0，一共抽卡n次，第i次抽卡有pi的概率能抽到颜值为di的卡，若di>当前手牌颜值，则替换，最后问改变手牌次数的期望。 做法：树状数组维护前缀概 ...
分类：
编程语言 时间：
2019-09-25 01:10:42
阅读次数：
121
一、区间问题 1、若干个区间，选出最多的区间个数使得区间两两不交。 右端点升序排序，能选就选。 2、若干个区间，每个区间有权值，选出若干两两不交的区间，使权值和最大。 设$f_i$为从前往后做到$i$的答案，对于权值为$w$的区间$(l,r)$，$f_r=max(f_r,\max\limits_{j ...
分类：
其他好文 时间：
2019-09-24 15:52:52
阅读次数：
82
FZU Monthly 201909 tutorial | 题目(难度递增) | easy | easy medium | medium | medium hard | hard | | : : | : : | : : | : : | : : | : : | | 思维难度 | AB | CD | E ...
分类：
其他好文 时间：
2019-09-24 15:36:04
阅读次数：
77
这题解法很多，简单说几个： 1. 线段树合并，时间复杂度是 $O(nlog^2n)$ 的. 2. 暴力跳 $fail,$ 时间复杂度 $O(n\sqrt n),$ 比较暴力. 3. 建立后缀树后在 $dfs$ 序上数点，时间复杂度为 $O(nlogn),$ 十分优秀. Code: ...
分类：
编程语言 时间：
2019-09-24 12:21:37
阅读次数：
96
"题目" 我们发现对于排列$A$中，一组$ia_j$，我们却可以通过交换使得$a_j$更靠前，也就是我们在$A$中的交换只能消除一些逆序对，而不能产生新的逆序对 于是我们想要得到排列$B$，必须 使得$B$中的任意一个逆序对在$A$中也是逆序的 ，否则就不可能通过交换使得$A$变成$B$；即一旦$B ...
分类：
其他好文 时间：
2019-09-23 15:21:39
阅读次数：
86
摘要 今天抽测了一下，题目并不难，但坑点很多，虽然考了250分，但暴露了好多问题。 1.不但要注意时间，还要注意内存空间。 2.注意审题，第三题因为考试时将题目看错被扣了10分（虽然是英文题目） 分析 第一题是一个地推+组合数，但要注意内存限制。 第二题找规律+树状数组维护前缀和。 第三题板子题，求 ...
分类：
其他好文 时间：
2019-09-22 21:42:19
阅读次数：
122
