六花的邪王真眼

摘要： 一、题目大意 Intersections of Crossing Path City are aligned to a grid. There are N east-west streets which are numbered from 1 to N, from north to south. T 阅读全文

摘要： 一、题意 White Rabbit has a rectangular farmland of n*m. In each of the grid there is a kind of plant. The plant in the j-th column of the i-th row belong 阅读全文

摘要： 一、题目描述： 链接：https://www.nowcoder.com/acm/contest/139/JGiven a sequence of integers a1, a2, ..., an and q pairs of integers (l1, r1), (l2, r2), ..., (lq 阅读全文

摘要： 主席树设计与实现 一、主席树的一句话简介 1、主席树是可持久化线段树 2、可持久化技术用于将多棵树相同的部分复用、不同的部分分开构成一颗新树。 3、主席树的实际物理原型是多颗线段树。 二、区间第K大问题 1、设计上应当考虑，如果有了多颗线段树，应当怎么做这道题？ 2、有了思路之后应当考虑，可持久化线 阅读全文

摘要： 博弈论的一些理解 一、起因以及一些理解 之前在某个可怕的比赛中看到了博弈论的签到题，但是由于三个人没有一个学过博弈论以至于强行放弃的事故发生。我决定立刻，马上开坑博弈论专题。 首先递归的定义决胜点和绝败点。 对于所有目前我看到了的博弈游戏，都可以使用如下方式进行定义所有局面（从而至少可以暴力搜索）： 阅读全文

摘要： （使用线段树实现的）扫描线算法 一、算法应用场景 一个空间中存在若干矩形，且矩形的放置方向一致——（矩形的每条边必然和X或者Y轴平行） 求这些矩形覆盖的总面积的大小。（存在若干个矩形相互重叠的问题） 二、解决思路 考虑线段树可以logN的时间内做到区间覆盖，区间设置特殊值。因此应当采用线段树进行计算 阅读全文

摘要： 一、一句话描述网络流问题 有向图，有多重边，每条边上有容量限制。指定起点和终点，求从起点到终点的最大容量。 二、一句话描述基本网络算法 残量网络：考虑有向边，如果通过了正向流量，则消耗正向容量。同时增加反向流量。 增广路径：考虑有向图，如果能够找到一条路，在当前流量状态下，能够从开始走到结束，且路径 阅读全文

摘要： 写作目的： 快速的上手git版本控制+github神器进行基本的版本同步操作。 怎么做？ 阅读全文

摘要： 一、题意 给出N个方块，要求给出一个方案，使得1、 所有方块都被使用到（题目数据保证这点） 2、所有方块垒成一个塔，且上面的方块宽度小于下面的方块 3、每个方块只能用一次，可以横着或者竖着。 n范围50w 二、题解 首先考虑表示一个正方形的方法：长度和宽度组成的无向图。 因为必然要把所有方块都堆好， 阅读全文

摘要： 一、题意 随机给你一堆牌（标准扑克牌），之后让你按照： 第一优先规则：所有相同花色的在一起 第二优先规则：所有相同花色的必须按照升序或者降序排列 问，你最少要拿出多少张牌插入到其他的地方以维持这个状况？ 二、做法 考虑，4种花色，因而排列有A44(24种)； 考虑升降续组合，为2^4=16种 因而所 阅读全文