2014年1月20日
bzoj 1189: [HNOI2007]紧急疏散evacuate
摘要： 这道题看了题解可以用最大流或者二分图做，写了一下还是挺好写的。至少是我第一个写完了的这样输入图的题！！不过还是抽了四个点。。不想在调试下去了，抄了份洛神的code。既然是抄的code那我就不发了。。。 阅读全文
posted @ 2014-01-20 17:13 乌拉拉979 阅读(268) 评论(0) 推荐(0)
今天终于可以静下心来搞学习了
摘要： 期末考试过去了，结束班会过去了，生日过去了，终于是可以静下心来了 阅读全文
posted @ 2014-01-20 17:11 乌拉拉979 阅读(119) 评论(0) 推荐(0)
2014年1月11日
bzoj 1096: [ZJOI2007]仓库建设
摘要： 同样是一个斜率优化，设f[i]表示在i处建仓库，f[i] = f[j] + cal(j,i) + c[i];一开始cal想了我好久，一直只想到o（n）cal。。。后面看着花花想cal的实现，一下子就想出来了！！！斜率优化的一般方法应该是 f[i] + 只与i有关的看作c，只与j有关的看作by，与ij有关的j看作x，i看作a，再用向量积去做等下再用决策单调性优化写下这道题。。妈蛋一开始队列写错了卡了15分钟！！！最近老是犯些SB错误。。还是静不下来啊 1 /* 2 ID:WULALA 3 PROB:bzoj1096_slope 4 LANG:C++ 5 */ 6 #include 7 #inc. 阅读全文
posted @ 2014-01-11 21:14 乌拉拉979 阅读(162) 评论(0) 推荐(0)
2014年1月6日
bzoj 1058: [ZJOI2007]报表统计
摘要： 维护每一个原本的点和加入他的最后一个点，妥妥的 1 /* 2 ID:WULALA 3 PROB:bzoj1058 4 LANG:C++ 5 */ 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #define N 50000814 #define M15 #define mod16 #define mid(l,r) ((l+r) >> 1)17 #define INF 1e918 using namespace std;19 20 int n,m,tot,l[N], 阅读全文
posted @ 2014-01-06 19:19 乌拉拉979 阅读(185) 评论(0) 推荐(0)
bzoj 1208: [HNOI2004]宠物收养所
摘要： 我觉得题名应该改为：关于库的正确使用语法练习。 1 /* 2 ID:WULALA 3 PROB:bzoj1208 4 LANG:C++ 5 */ 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #define N 15 #define M16 #define mod 100000017 #define mid(l,r) ((l+r) >> 1)18 #define INF 0x7fffffff19 using namespace std;20 阅读全文
posted @ 2014-01-06 19:18 乌拉拉979 阅读(135) 评论(0) 推荐(0)
bzoj 1083: [SCOI2005]繁忙的都市
摘要： 裸最小生成树。。。一开始看是SCOI想应该没这么简单。结果真尼玛这么简单。。好意思！！ 1 /* 2 ID:WULALA 3 PROB:bzoj1083 4 LANG:C++ 5 */ 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #define N 308 14 #define M 10008 15 #define mod16 #define mid(l,r) ((l+r) >> 1)17 #define INF 0x7ffffff18 using namesp 阅读全文
posted @ 2014-01-06 19:16 乌拉拉979 阅读(199) 评论(0) 推荐(0)
bzoj 1059: [ZJOI2007]矩阵游戏
摘要： 尼玛这道题一开始我printf（“Yse\n”）调了我半个小时，最后还是葱娘给看出来的（英语渣给跪了Orz）这道题我莫名其妙地只想了一会儿（要知道我前一天才会的匈牙利，还是自学的！！），当时觉得我自己叼的跟坨翔样的同行同列的点无论经过多少次变换人仍然同行或同列，所以题目可转换为能不能找到n个互相不同行或同列的点。然后二分图匹配，将行和列分别看成一个点集，每有一个‘1’的点就把他的行和列连一条边，看每一行能不能找到一个列与之匹配。 1 /* 2 ID:WULALA 3 PROB:bzoj1059 4 LANG:C++ 5 */ 6 #include 7 #include 8 #include.. 阅读全文
posted @ 2014-01-06 19:12 乌拉拉979 阅读(180) 评论(0) 推荐(0)
bzoj 1040: [ZJOI2008]骑士
摘要： 第一次做环套树的题这道题题目中貌似是有向边，实际上想一想就知道是无向的。因为一个骑士觉得另一个骑士丑他们俩就走不到一起。所以整个图实际上是一个无向环套树森林。对于每一棵环套树，先dfs找环，找到环以后断环为链并将断开的两个点强制其中一个点为根且不选做一次树形DP，对另一个点做同样操作。取两次结果最大值加入ans 1 /* 2 ID:WULALA 3 PROB:bzoj1040 4 LANG:C++ 5 */ 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #includ... 阅读全文
posted @ 2014-01-06 18:59 乌拉拉979 阅读(316) 评论(0) 推荐(0)
bzoj 1051: [HAOI2006]受欢迎的牛
摘要： tarjan强连通分量求缩点重构图，出度为0的点若只有一个则输出其代表强连通分量的大小，否则无解。因为一旦出度为0就没人被他认为长得帅 1 /* 2 ID:WULALA 3 PROB:bzoj1051 4 LANG:C++ 5 */ 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #define N 10008 14 #define M 50008 15 #define mod 16 #define mid(l,r) ((l+r) >> 1) ... 阅读全文
posted @ 2014-01-06 18:50 乌拉拉979 阅读(190) 评论(0) 推荐(0)
bzoj 1192: [HNOI2006]鬼谷子的钱袋
摘要： 傻逼题需要辩？找第一个比n大的2^k数输出k就是。5分钟A掉这道题代码都懒得贴了 阅读全文
posted @ 2014-01-06 13:54 乌拉拉979 阅读(109) 评论(0) 推荐(0)