摘要： 感觉自己退役一年已经什么都不会了，这东西还是要重新拾起来的。简单列一个复习计划单。 一 字符串 1.字符串哈希 2.KMP&&AC自动机 3.后缀数组&&后缀自动机 *4.回文自动机 二 图论 1.2-sat 2.DFS序 3.kruscal重构树 4.欧拉回路 5.邻接矩阵相关 6.树论 7.网络 阅读全文

该文被密码保护。 阅读全文

摘要： 1. 各种板子要打熟。 2. BZOJ随机做题。 3. 学习计算几何，主要是凸包和半平面交。 4. 恶补数学，主要是期望和概率论，有时间学习一下微积分。 5. 做一做近几年的NOI试题。 6.网络流的非二分图建图 (有什么想到的随时添加) 阅读全文

摘要： 博主是HEOI2017，马上就要退役的一只蒟蒻，并没有想到能够进入省队，为了NOI2017加油！ 欢迎各位来指导蒟蒻，QQ:1104891238. 阅读全文

摘要： 字符串哈希： 只需要记住hash(l,r)=hash[r]-hash[l-1]*x[r-l+1]即可，其最大优势在于可以O(1)比较两个字符串是否相等。 KMP: next[i]的含义是最长公共前后缀，即1~~next[i]与i-next[i]+1~~i是两个相等的串，利用之前的next数组来求当前 阅读全文

摘要： 这个题的DP做法感觉好神奇... 容易发现圆的包含关系是一个森林，我们设计状态是F[i][0/1][0/1]表示以i为根的子树中，第一个集合有偶数/奇数个圆包含它，第二个集合有偶数/奇数个圆包含它时能取得的最大权值，那么我们就可以比较容易的转移了。 阅读全文

摘要： 首先我们先考虑期望要买多少张，我们设计状态是F[i]表示已有i张，要集齐n张还要买几张。为什么我们不直接设计状态F[i]为：有i张邮票的期望购买次数呢？因为你如果设计成这个状态的话就无法转移，你可以将状态之间用一个有向图表示，其中边权为转移的概率，那么我们发现一个状态的出边的边权和为1，如果你设计的 阅读全文

摘要： 这题感觉真是太神了.... 看了网上很多题解，最后参考了这个：http://blog.csdn.net/hld67890/article/details/72556554 首先我们容易想到区间DP，令DP[i][j]表示将[i,j]这段区间全部取完的最小代价，那么我们要如何转移呢？我们发现DP[i] 阅读全文

摘要： 分治..... 之前就了解过这种分治统计答案的算法，对于当前的区间[l,r]，我们考虑过中间的那条线的区间，这种题往往都存在单调性，我们发现min和max都是随位置单调的，我们枚举左端点x，然后维护两个指针p1,p2，表示[mid+1,p1/p2]这个区间的最值大于/小于[x,mid]的最值的最远的 阅读全文

摘要： 这道题可以用哈希...感觉哈希真的是很万能的一种方法... 我们可以用线段树记录一下[l,r]这个区间的数的和，数的平方和，那么对于一个询问，我们算一下这个等差序列的和与平方和是否与这个区间的相等，如果相等我们就认为可以构成等差数列。 感觉这种哈希的思想很巧妙，这种思想还是要多尝试，多应用 阅读全文

摘要： 题意：给定一棵带边权的树，求从任意一点出发，访问不同的n-k个点，然后回到起点的最小边权和。 这题在PKUSC中考到了，当时大概有一半的人A了，我当时感觉毫无思路...回家后又冷静的想了想，然后就搞出来了，感觉思路还是很妙的吧.. 首先我们考虑如果要访问所有的点，那答案显然是边权和的2倍，那么现在只 阅读全文

摘要： 一道很不错的网络流题目... 刚看到这题感觉无从下手，关键是要发现一个性质：对于每一个合法的方案，每一个平原块都只和与他相邻的两个平原块相连，这样我们就能够通过最大流的模型来判断是否有解了。 那么对于带权的情况，我们考虑当前点的权值是否可以取到只取决于与当前点连接的两个平原块是否是一个方向，这样我们 阅读全文