1 //zoj 2859 2 // 二维线段树之矩形树 求解矩阵和问题 3 #include <cstdio> 4 #include <cstdlib> 5 #include <cstring> 6 #include <cmath> 7 #include <algorithm> 8 #include ...
分类:
其他好文 时间:
2020-04-26 14:00:38
阅读次数:
64
字典树是一颗无根树,可以是01字典树,也可以是字符串字典树。 J - Coolbits ZOJ - 4135 给出n个区间,每个区间里拿出一个数,使得总体异或值最大,求最大异或值。 一个一个枚举数是不行的,时间肯定不对,于是考虑枚举二进制位数。 从高位到低位枚举的贪心是正确的, 当你枚举一个区间当前 ...
分类:
其他好文 时间:
2020-04-16 00:35:38
阅读次数:
79
寒假 学习得不彻底,许多高级一点的知识点都没有学到。最重要的是点分治和LCT。 很多知识都忘记了,比如博弈论,数论,以及大量的高级数据结构。 图论也在渐渐松散。 最重要的是题目做少了。 常规欠了许多课,补起来还是不难的。 省选 做题:难度逐步上升。 知识体系:通过看书完善。《进阶指南》。 知识点:做 ...
分类:
其他好文 时间:
2020-04-12 14:50:10
阅读次数:
60
[toc] ZOJ 1002 Fire Net AC代码: ...
分类:
其他好文 时间:
2020-04-11 12:53:31
阅读次数:
49
本节题目:数位之间和的关系。一般需要多加一维状态f[i][j][k]:表示长度为i,第一位是i,数位和等于k的数列个数 "Seven Segment Display" 题意:每个数字都有一个对应的权值,求l~r(十六进制数)之间所有数的所有数字的权值和 预处理数组有点麻烦,f[i][j]表示长度为i ...
分类:
其他好文 时间:
2020-04-08 16:09:31
阅读次数:
87
Tokens on the Segments Time Limit: 1000 msMemory Limit: 65536 KB Consider segments on a two-dimensional plane, where the endpoints of the -th segment ...
分类:
其他好文 时间:
2020-03-18 18:57:20
阅读次数:
98
题意 $val_{l,r}=\sum\limits_{i=l}^r \sum\limits_{j=i}^r (min_{k=i}^j\{a_k\})$,多次询问$val_{l,r}$ 做法一 莫队 考虑已经求得了$[l,r)$的答案,扩展到$[l,r]$,下面来算增量 设$x$为$[l,r]$最小值 ...
分类:
其他好文 时间:
2020-03-12 22:01:15
阅读次数:
89
点击题号跳转 A3763 B1360 C3646 D1231 E3035 F3635 G3686 H5310 I2920 J1223 A.Unique Encryption Keys回到顶部 题意 m([1,10^6])个数a[i]([0,2^30]),q([0,10^6])次询问,每次询问区间[L ...
分类:
其他好文 时间:
2020-03-07 12:43:10
阅读次数:
89
//1.数组去重 var fruits = ["banana", "apple", "orange", "watermelon", "apple", "orange", "grape", "apple"]; //方法一 var arr = Array.from(new Set(fruits)) // ...
分类:
编程语言 时间:
2020-03-05 22:31:16
阅读次数:
85
首先提取题目信息,我们需要计算朋友的关系,以及计算不开心值。 其实看题目我们很容易就有并查集的感觉,之后我们要去验证这个算法是正确的 题目要求的是求不开心值,那么我们就可以想到使用并查集求集合总数就可以了 虽然朋友不存在传递性,但是这并不影响不开心值的大小,因为如果a和b是朋友,b和c是朋友 那么虽 ...
分类:
其他好文 时间:
2020-02-25 21:45:31
阅读次数:
105