保研的事还是要听天由命。日常拜锦鲤大王。 生产实习呢....估计也是要水过去。等尘埃落定后再补补这些项目吧。 字符串： 1.后缀数组专题（知乎专栏） 2.熟练AC自动机 dp： 3.状压dp轮廓线dp入门 4.数位dp 数学： 5.FFT容斥（叉姐讲义）、高斯消元 6.最小曼哈顿距离（参论文） 补多 ...
分类：
其他好文 时间：
2016-08-02 00:53:12
阅读次数：
167
Filling 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5766 Description The board is a rectangle of unit cells with N rows and N columns. At first, c ...
分类：
其他好文 时间：
2016-07-31 01:46:53
阅读次数：
496
数位DP、轮廓线DP CDQ分治 博弈论 组合计数 动态点分治 top tree 爬山、退火、蚁群 有上下界网络流 可持久化的各种数据结构 NTT 生成函数 SAM 带花树 link cut cactus 置换群 ...
分类：
其他好文 时间：
2016-05-24 08:07:25
阅读次数：
192
主要是前两天被uoj的毛爷爷的题虐的不轻，心里很不爽啊，必须努力了，，
计数类问题分为：1.组合数学及数论计数
2.dp:状态压缩dp，插头轮廓线dp，树形dp，数位dp，普通dp
3.容斥原理
4.polya原理
5.图论计数
6.生成函数
7.其它（生成树计数等等）
本文主要研究前3个内容
考虑基本计数原理：加法原理，减法原理，乘法原理，除法原理
计数的基本原则：结果不重...
分类：
其他好文 时间：
2016-05-13 15:06:20
阅读次数：
322
考虑反面，用状压DP求出不合法的方案数。 设$f[i][j][S][x][y]$表示填到了$(i,j)$，轮廓线上每个位置作为末尾是否完全匹配第一个串的状态为$S$，与第一个串kmp到了$x$，与第二个串kmp到了$y$的方案数。 然后直接转移即可。 时间复杂度$O(nm2^{m-c+1}c^2)$ ...
分类：
其他好文 时间：
2016-05-02 19:48:36
阅读次数：
200
对于网格中的dp可以用轮廓线，如果有一些格子不能走就可以用插头dp了。 bzoj2331 地板 题目大意：用L型铺地n*m，有一些格子不能铺，求方案数。 思路：fi[i][j][s]表示铺到(i,j)，轮廓线状态s，0表示没有插头，1表示插头没拐弯，2表示插头拐弯了，手动枚举转移。 注意：（1）按四 ...
分类：
其他好文 时间：
2016-04-25 22:36:06
阅读次数：
211
题目大意：n个圆盘依次下落。求终于能看到的轮廓线面积 円盘反对！让我们一起团结起来！赶走円盘！ 咳咳。非常神的一道题 今天去看了题解和白书才搞出来…… 首先我们倒着做 对于每一个圆盘处理出在它之后落下的圆盘和它的覆盖区间 然后求一个区间并就能算出这个圆盘的可见弧长 然后就是相交部分怎么求的问题了 首 ...
分类：
其他好文 时间：
2016-03-29 08:52:31
阅读次数：
167
题目大意 给出N个矩形重叠后的图形，要求出重叠后图形的轮廓线长。 题解 参照1999年国家集训队陈宏的论文《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》。 里面说得很清楚，这里不细讲。 就是把PICTURE抽象出一个统计区间个数的模型。简单粗暴地用线段树+离散化上了。 代码 ...
分类：
其他好文 时间：
2016-03-27 12:21:18
阅读次数：
173
一、理论：
1.overflow-x/overflow-y
a.visible 默认值,不添加滚动条
b.auto 添加滚动条
c.hidden 内容溢出容器时，所有内容都将隐藏，不显示滚动条
d.scroll 不论有无溢出，都显示滚动条
e.no-display 当内容溢出容器时不显示元素
f.no-content 当内容溢出容器时不显示内容
2.resize
a.none 用...
分类：
Web程序 时间：
2016-03-19 01:03:47
阅读次数：
211
轮廓线插头DP。 设$f[i][j][a][b][c][d][e]$表示考虑到了$(i,j)$，轮廓线上3个下插头的位置分别为$a,b,c$，是否有右插头，已经放了$e$个$L$的方案数。 然后直接DP即可。 时间复杂度$O(nm^4)$。
分类：
其他好文 时间：
2016-03-13 19:39:22
阅读次数：
198
