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
Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the ...
分类：
其他好文 时间：
2020-04-06 20:59:56
阅读次数：
79
题：https://acm.ecnu.edu.cn/contest/255/problem/A/ 题意：有m个人在点S，要全部走的点T，题目给定每条通道每天只能走的人数，问最少几天能完成。 分析：这和最大流的水流问题很相似，只不过最大流的水流是一直会占这某一通道的，而这里只是占用了单位时间； 我们考 ...
分类：
其他好文 时间：
2020-03-29 01:40:27
阅读次数：
147
题目链接 https://acm.ecnu.edu.cn/contest/255/problem/A/ 题意 给出有向图，有$m$个人在顶点$S$，每天晚上你可以控制他们呆在原地不动或选择移动到下一个顶点（从一个顶点到相邻顶点恰好需要花费一个晚上时间），当然，你可以控制每一个青年有不一样的选择。每条 ...
分类：
其他好文 时间：
2020-03-21 20:52:43
阅读次数：
97
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
