在这题上不是标准的“a或b”这样的语句，因此需要进行一些转化来进行建边。同时在这题上点数较多，用lrj大白书上的做法会T，因此采用求强连通分量的方法来求解（对一个点，如果其拓扑序大于其为真的那个点，则这个语句为真，都相同则无解，否则为假）。AC代码如下： ...
分类：
其他好文 时间：
2017-11-02 14:38:56
阅读次数：
175
(轮廓线dp)UVA11270-Tiling Dominoes: 题意: 题解: 轮廓线dp.对着lrj书上的题解写的.如果将所有格子从左到右,从上到下按顺序排列,则可以dp,f[i][j][k]表示对于第i行第j列的格子前m个格子的状态为k的种类数. 那么转移有3种情况: 1.不放,必须保证当前格 ...
分类：
其他好文 时间：
2017-10-09 19:35:24
阅读次数：
106
题目链接 题意：求所给无向图中一共有多少个割顶 用的lrj训练指南P314的模板 ...
分类：
Web程序 时间：
2017-09-21 16:39:12
阅读次数：
262
/** 链接：http://vjudge.net/problem/UVALive-4670 详见lrj训练指南P216 */ #include using namespace std; #define P pair #define ms(x,y) memset(x,y,sizeof x) #defi... ...
分类：
其他好文 时间：
2017-09-11 22:58:42
阅读次数：
298
pic[][]数组存储每个点的值，0或1，输入时在原图的周围加了一圈0。 color[][]数组存储每个点的color值，从1开始，dfs(row, col, c) 负责对每个点着色，连通在一起的连通块的颜色相同。 因为最先着色的是最外围的白色点，即background white，这些点的colo ...
分类：
其他好文 时间：
2017-08-07 18:35:56
阅读次数：
237
模板 快速幂模板 矩阵相乘代码 简单讲解： 矩阵快速幂，就只是把快速幂中的数改成了矩阵，兰儿其实还是有不同的地方，因为快速幂一般用的是递归实现，但是lrj大大说矩阵快速幂还是用迭代实现比较好。 举一个例子，A^15，可以写成(A^8) * (A^4) * (A^2) * (A^1) 的形式，可以看到 ...
分类：
其他好文 时间：
2017-08-04 22:47:21
阅读次数：
153
#define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include using namespace std; const int maxm = 100; char grid[maxm + 5][maxm + 5];... ...
分类：
其他好文 时间：
2017-08-04 20:42:16
阅读次数：
151
刚刚学了两个最大流算法Dinic和ISAP，很多地方不是很清楚=_=|| 先刷些题练练吧 A - Drainage Ditches HDU - 1532 可以说是模板题了 我把Lrj的模板改了下，个人不太喜欢用vector== 1 #include <bits/stdc++.h> 2 using n ...
分类：
其他好文 时间：
2017-07-24 22:30:51
阅读次数：
151
