1432: [ZJOI2009]FunctionTime Limit:5 SecMemory Limit:64 MBSubmit:710Solved:528[Submit][Status][Discuss]DescriptionInput一行两个整数n; k。Output一行一个整数，表示n 个函数...
分类：
其他好文 时间：
2015-05-03 23:29:30
阅读次数：
172
04/17目前做了：4题由于目前四道都是1A感觉非常爽...BZOJ1412: [ZJOI2009]狼和羊的故事“狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养呢？说干就干！ Orez的羊狼...
分类：
其他好文 时间：
2015-04-17 10:58:02
阅读次数：
171
网络流/最小割 一开始我是将羊的区域看作连通块，狼的区域看作另一种连通块，S向每个羊连通块连一条无穷边，每个狼连通块向T连一条无穷边，连通块内部互相都是无穷边。其余是四连通的流量为1的边……然后WA了= =自己的数据和样例都过了…… 然后orz了一下Hzwer，改成对每个羊/狼都单独连一条无穷边.....
分类：
其他好文 时间：
2015-03-14 12:11:57
阅读次数：
134
Description“狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养呢？说干就干！ Orez的羊狼圈可以看作一个n*m个矩阵格子，这个矩阵的边缘已经装上了篱笆。可是Drake很快发现狼再怎...
分类：
其他好文 时间：
2014-11-13 12:09:31
阅读次数：
817
题目大意：求正方形回文子矩阵数量(即左右对称、上下对称的正方形子矩阵)
正解是Manacher……但是Hash+二分是能卡过去的0.0 我太丧病了0.0
首先为了避免边长奇偶性带来的WT要把矩阵扩大二倍 然后样例就变成了这样：
00000000000
04020404040
00000000000
03010404030
00000000000
03050303030
00000...
分类：
其他好文 时间：
2014-11-10 15:34:05
阅读次数：
249
题目大意：一个农场中有狼和羊，现在要将他们用围栏分开，问最少需要多少围栏。
思路：所有源向所有狼连边，所有羊向汇连边，图中的每个相邻的格子之间连边，然后跑S->T的最大流，也就是把狼和羊分开的最小割。
CODE：
#include
#include
#include
#include
#include
#define MAX 11000
#define MAXE...
分类：
其他好文 时间：
2014-11-05 13:07:46
阅读次数：
169
题意：自行脑补
思路：网络流，建模显然，若满流则可以
代码：#include
#include
#include
#include
#include
#include
using namespace std;
#define INF 0x3f3f3f3f
queue q;
struct Solver {
int head[200], next[6010], end[...
分类：
其他好文 时间：
2014-10-17 12:08:28
阅读次数：
169
1414: [ZJOI2009]对称的正方形Time Limit:10 SecMemory Limit:162 MBSubmit:331Solved:149[Submit][Status]DescriptionOrez很喜欢搜集一些神秘的数据，并经常把它们排成一个矩阵进行研究。最近，Orez又得到了...
分类：
其他好文 时间：
2014-10-10 01:55:03
阅读次数：
841
1433: [ZJOI2009]假期的宿舍Time Limit:10 SecMemory Limit:162 MBSubmit:1141Solved:491[Submit][Status]DescriptionInputOutputSample Input131 1 00 1 00 1 11 0 0...
分类：
其他好文 时间：
2014-08-23 15:22:30
阅读次数：
310
既然这题这么水，我就不写了……挖掘栅栏的本质：只能建在相邻两个，且建好后使得狼和羊之间不存在通路。而割的定义是：使S集和T集不存在通路。而题目又要求建的栅栏最少，于是就是最小割问题了。从源点向所有狼连一条∞的边，从所有羊向汇点连一条∞的边，这样就能保证狼和羊都在不同的点集里。然后再从狼到相邻的羊和空...
分类：
其他好文 时间：
2014-06-30 13:34:26
阅读次数：
224
