无限之WA https://www.luogu.org/problemnew/show/P4003 本题如果知道是网络流的话，其实建图不算特别神奇，但是比较麻烦。 数据范围过大，插头dp不能处理，而且是一个网格图，考虑网络流。 先看是不是二分图？ 每个格子只会和相邻四个格子发生关系 所以，黑白染色正 ...
分类：
其他好文 时间：
2018-12-15 11:52:30
阅读次数：
200
设f[i][j][s]为轮廓线推到格子(i,j)，状态为s的方案数 括号表示一段线的左端和右端，表示成左括号和右括号，状压的时候用1和2表示，0表示已经闭合 下面的蓝线是黄色格子的轮廓线，dp转移要把它转到橙色轮廓线，设已经在状压的s中取到两条边的状态记为b1,b2 然后分很多情况讨论： (i,j) ...
分类：
其他好文 时间：
2018-12-14 10:19:34
阅读次数：
209
【HDU1693】Eat the Trees（插头dp） 题面 "HDU" "Vjudge" 大概就是网格图上有些点不能走，现在要找到若干条不相交的哈密顿回路使得所有格子都恰好被走过一遍。 题解 "这题" 的弱化版本吧。。。 因为可以任意分配哈密顿回路的数量，因此根本不需要再考虑插头的配对问题了，那 ...
分类：
其他好文 时间：
2018-12-09 18:48:08
阅读次数：
221
"传送门" 完了……好像……已经把插头dp全都忘光了…… 可以去看看这篇 "blog" 为了卡常变得丧心病狂的代码 //minamoto include define ll long long define R register define fp(i,a,b) for(R int i=a,I=b+ ...
分类：
其他好文 时间：
2018-12-04 20:08:19
阅读次数：
147
省选数据结构： 好像将的都是一些科技。 一般都不会在板子上做什么修改啊。 大概列一下知识点： 字符串：后缀自动机，回文自动机。 有关于树的：LCT，KD-tree，可持久化数据结构，树套树（分治），点分治，替罪羊树。 其他一些：凸包，插头dp。 大部分都是很好理解的，个人感觉只有字符串的一些不是那么 ...
分类：
其他好文 时间：
2018-11-24 11:52:42
阅读次数：
117
链接在此！ 正解：状压dp（emm……据说插头dp也可以趴但我不管！！！不会！！！ 解题报告： ……我真的太菜了……我以为一个小时前要搞完的题目调错误调了一个小时……90分到100我差不多搞了一个小时…… 然后这题还是做过的……就很气，觉得确实是要搞下博客没事儿复习下不然做过的题目还花俩小时我真的哭 ...
分类：
其他好文 时间：
2018-10-10 22:09:31
阅读次数：
148
今天，我，Monkey ~~king~~ 又为大家带来大（ju）佬（ruo）的算法啦！——插头DP 例题(菜OJ上的网址：http://caioj.cn/problem.php?id=1489)： 那么，这道题怎么做呢？~~（虽然菜OJ上有视频）~~ 插头DP能完美解决！ 注：我采用的是括号表示法~ ...
分类：
其他好文 时间：
2018-09-24 11:13:26
阅读次数：
164
基于连通性的状压dp 经典入门例题：HDU 1693 Eat the Trees 代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=11; int n,m; int mp[N+2][N ...
分类：
其他好文 时间：
2018-08-23 00:17:57
阅读次数：
168
传送门： https://zerojudge.tw/ShowProblem?problemid=a228 http://acm.hdu.edu.cn/showproblem.php?pid=1693 【题解】 插头dp第一题（难以置信我高中oi没有写过23333） 方程很简单，自己推一推插头的地方的 ...
分类：
其他好文 时间：
2018-08-19 21:54:04
阅读次数：
168
