$2019 2020\ ACM ICPC\ Brazil\ Subregional\ Programming\ Contest$ $A.Artwork$ 并查集，把检测区域能在一起的检测器放在一个并查集里，然后判断是否有一个集合能够封住左边和上边的其中一个还有右边和下边的其中一个即可 $B.Buff ...
分类：
其他好文 时间：
2020-01-27 20:37:33
阅读次数：
117
1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并 3. 平衡树 Treap 随机 ...
分类：
其他好文 时间：
2020-01-27 19:00:01
阅读次数：
97
1 // STL（标准模板库），由三大部分组成：容器，算法，迭代器 2 3 4 // STL六大组件：container(容器),algorthm(算法),iterator(迭代器) 5 // function object(仿函数)，adaptor(适配器),allocator(空间适配器) 6 ...
分类：
其他好文 时间：
2020-01-27 18:54:01
阅读次数：
71
https://ac.nowcoder.com/acm/problem/54585 题意：给500000个数构成一个数列，求递增个数为k的子序列个数，2<=k<=10。 题解： 1.求递增子序列个数，子序列不是子串，可以散乱分布。原数组为a，排序后为数组b，遍历a数组，每次求得ai在数组b的下标位置 ...
分类：
编程语言 时间：
2020-01-27 17:17:25
阅读次数：
83
$$2013 2014\ ACM ICPC,\ NEERC,\ Eastern\ Subregional\ Contest$$ $A.Podracing$ $B.The\ battle\ near\ the\ swamp$ 签到 $J.The\ secret\ module$ ...
分类：
其他好文 时间：
2020-01-27 09:31:06
阅读次数：
76
浮点数二分不需要考虑太多的边界问题，只需要保证精度满足题目的要求即可，通常在acm中，假如题目精度要求保留n位小数，我们正常设置与标准答案的误差为10的负n+2次方就行。 例题： c++代码： #include<bits/stdc++.h> using namespace std; int main ...
分类：
编程语言 时间：
2020-01-27 09:24:10
阅读次数：
79
题：https://ac.nowcoder.com/acm/contest/4010/E?&headNav=acm 分析：dsu。贪心方法：考虑插入一个值x，对总体贡献，若查找在序列中左边有值 l ，则+加上(x-l)2，若右边有值r，则加上(r-x)2，若俩边都有值，则要减去插入失去的(r-l)2 ...
分类：
其他好文 时间：
2020-01-26 17:17:05
阅读次数：
71
总时间限制: 10000ms 内存限制: 65536kB描述An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with ...
分类：
Web程序 时间：
2020-01-25 20:46:01
阅读次数：
133
前缀统计~[字典树] "传送门" 题意 给出N个字符串，进行M次询问，每次给出一个字符串，询问N个字符串中有多少个是它的前缀。 思路 字典树Trie入门题。 字典树最典型的应用就是用来存储字符串。 其中每个节点下有26个子节点（对应26个字母），根据新建节点的顺序使用idx为节点编号，根节点和空节点 ...
分类：
其他好文 时间：
2020-01-25 16:47:27
阅读次数：
84
[AcWing143] 最大异或和 [字典树] "传送门" 题意 给出N个整数，选择两个整数，使得异或和最大（$0 i & 1;`可以直接取二进制数的任意一位，这样简单了许多。 查询的时候，先取出对应位的二进制数，在树中先走该二进制数的对立面，如果对立面不存在，再沿着该二进制数向下走一层。 Code ...
