"CodeForces题面" Time limit 3000 ms Memory limit 262144 kB Source Codeforces Round 532 (Div. 2) Tags data structures divide and conquer greedy math 2600 ...
分类：
其他好文 时间：
2019-08-09 13:26:07
阅读次数：
89
一、什么是vector？ 向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。 二、容器特性1.顺序序列顺序容器中的元素按照严格的线性顺序排序。可以通过 ...
分类：
其他好文 时间：
2019-08-08 23:38:23
阅读次数：
147
就是用快排那种划分，每次确定一个最终元素的位置，如果该位置是要找的数，则返回 ...
分类：
其他好文 时间：
2019-08-08 21:29:48
阅读次数：
106
Description 有一棵n个节点的无根树，给出其中的m对点对<x,y>。问有多少条树上的简单路径<u,v>满足该路径上不存在任何一对给出的点对<x,y>。 这里我们认为路径<u,v>和<v,u>是相同的。并且对于题目中给出的点对<x,y>满足x!=y，对于你要计数的路径<u,v>满足u!=v（ ...
分类：
其他好文 时间：
2019-08-07 22:49:02
阅读次数：
93
题目描述 n*m的平面内有K个不安全点，Q个询问位置在(x,y)的人能走到多少个点？从(x,y)走到(x',y')是合法的，当且仅当(x,y)和(x',y')之间的矩形中不包含不安全点。 题解 问题相当于平面中有若干障碍点，询问以某一个点为四个角之一的不包含障碍点的矩形有多少个。 我们只需要考虑一个 ...
分类：
其他好文 时间：
2019-08-07 19:17:02
阅读次数：
106
前言 A组的题实在是太与时俱进了…… 简介 这是LCAdalao在今年的WC上提出来的算法（也是数据结构），用途是维护一类关于连续段的计数问题。 连续段 先给出几个定义： 序列 ：$1\sim n$的有序集合 段 ：序列上的一个闭区间$[l,r]$ 置换（排列） ：一个双射$P:A\to A,A_i ...
分类：
其他好文 时间：
2019-08-06 15:27:57
阅读次数：
116
看见了一些乱乱的东西，就想着整理一下，基础的冒泡排序 ...
分类：
其他好文 时间：
2019-08-06 00:34:51
阅读次数：
95
public abstract class BaseFragment extends Fragment implements IBaseView { private List<BasePresenter> mInjectPresenters; private View mLayoutView; pr ...
分类：
其他好文 时间：
2019-08-04 20:02:58
阅读次数：
115
public abstract class BaseActivity<P extends IBasePresenter> extends AppCompatActivity implements IBaseView { private P mPresenter; protected abstract ...
分类：
其他好文 时间：
2019-08-04 19:17:00
阅读次数：
90
信仰圣光 题意简述 求对于有 $n$ 个点的 $e$ 个简单环。有 $k$ 个守卫，每个环至少要有一个守卫的方案数。 $1\leq k\leq n\leq 152501$ $solution:$ 考虑对于朴素 $O(n^2)\space dp$ 的优化，简单思考后发现 $dp$ 的过程其实是一个背包 ...
分类：
其他好文 时间：
2019-08-04 01:52:51
阅读次数：
129
