摘要：
基本策略 一些去重的题可以考虑放到平面上，然后最后用扫描线直接算面积，从而达到去重的目的。 离散化 动态规划 这是一类非常需要注意的题，注意状态的设置以及思考优化方法，具体有： 时间优化： 前缀和 单调队列 斜率优化 数据结构 矩阵乘法 四边形不等式（出现几率不大） 空间优化: 去除无用状态 循环状 阅读全文
摘要：
抛出一个问题： 一个长度是2n的0/1串，包含n个0以及n个1，需要保证对于任何一个k 阅读全文
摘要：
今天的比赛心态有点崩 第一题是很简单的送分题 但是我一开始想到正推的分治方法，结果直接上手，因为太麻烦就打了一场比赛.... 最后关键时刻我改回容斥... 然后因为没有注意0 所以... 80分 所以80+0+0=80分 阅读全文
摘要：
李超树是什么？ 李超树是一种用线段树来维护直线的一种方法，因为是集训队队员李超在论文中提到，所以尊称为李超树。 这是一次怎样的NOIP模拟赛？ 这是一次关于~~生死的考验~~. 所以我十分认真对待。 第一题如此： 我一下子就想到了李超树，只是把直线换成抛物线而已嘛~ 所以就开始着手。。 由于第一次打 阅读全文
摘要：
Solution 这是一个较经典的斯坦纳树模型 就是把一堆点串起来的最小代价。 所以说最小生成树只是斯坦纳树的一个特殊情况. 所以我们可以设f[i][j][k][S]表示在当前(i,j,k)这个位置上，我们在同层已经选了集合为S的点的最小代价 方程可以写成$$f[i][j][k][S]=f[i][j 阅读全文
摘要：
可以证明 所以我们每次把角度尽量增大 阅读全文
摘要：
网络流是什么？ 网络流(network flows)是一种类比水流的解决问题方法，与线性规划密切相关。网络流的理论和应用在不断发展，出现了具有增益的流、多终端流、多商品流以及网络流的分解与合成等新课题。网络流的应用已遍及通讯、运输、电力、工程规划、任务分派、设备更新以及计算机辅助设计等众多领域。 图 阅读全文
摘要：
//本文是一个暂时的小记，有不对的请大佬们指出~ 真正大佬的在这http://blog.csdn.net/clove_unique/article/details/50630280 伸展树（Splay Tree），也叫分裂树，是一种二叉排序树，它能在O(log n)内完成插入、查找和删除操作。它由丹 阅读全文
摘要：
@[TOC] 什么是树链剖分？ 指一种对树进行划分的算法，它先通过轻重边剖分将树分为多条链，保证每个点属于且只属于一条链，然后再通过数据结构（树状数组、SBT、SPLAY、线段树等）来维护每一条链,主要用来维护树上每条链的极值或和之类的。 类似 首先把树上倍增摆在前面，如果不会树上倍增就不必来看树链 阅读全文
摘要：
Aho Corasick automaton是什么？ 要学会AC自动机，我们必须知道什么是Trie，也就是字典树。Trie树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。 首先我们要知道t 阅读全文