随笔分类 -  BZOJ

1 2 3 4 5 ··· 7 下一页
BZOJ 2243: [SDOI2011]染色【树剖+线段树】
摘要：【题目描述】 传送门【题解】 其实就是树剖+线段树，线段树如何判断连续段数量，也就是在Lson和Rson合并时加一句判断，Lson有段和Rson左端是否相同，相同-1，否则不变。 然后LCA时也要记一下，判小心一点，就可以了。代码如下#include#inclu... 阅读全文
posted @ 2018-06-19 20:18 XSamsara 阅读(153) 评论(0) 推荐(0)
BZOJ 3236: [Ahoi2013]作业【莫队+树状数组】
摘要：3236: [Ahoi2013]作业【题目描述】 传送门【题解】 莫队+树状数组，树状数组维护前缀和，这个做法有点笨，87秒勉强卡过。代码如下#include#include#include#include#define MAXN 100005#define MAX... 阅读全文
posted @ 2018-06-16 22:25 XSamsara 阅读(133) 评论(0) 推荐(0)
BZOJ 2038: [2009国家集训队]小Z的袜子(hose)【莫队】
摘要：2038: [2009国家集训队]小Z的袜子(hose)【题目描述】 传送门【题解】 裸的莫队，套一下组合数就可以了。代码如下#include#include#include#include#define LL long longusing namespace st... 阅读全文
posted @ 2018-06-16 09:40 XSamsara 阅读(136) 评论(0) 推荐(0)
BZOJ 3585: mex【莫队+树状数组】
摘要：3585: mex【题目描述】 传送门【题解】 其实和BZOJ3339一模一样，当Ai>n时这个Ai对答案没有影响，这是肯定的，那么读入时处理一下就可以了。代码如下#pragma GCC optimize(2)#include#include#include#inc... 阅读全文
posted @ 2018-06-16 08:46 XSamsara 阅读(158) 评论(0) 推荐(0)
BZOJ 3339: Rmq Problem【莫队+树状数组】
摘要：3339: Rmq Problem【题目描述】 传送门【题解】 一眼就是莫队题，但是答案有的难求，其实可以二分这个答案，然后check用树状数组。 树状数组求的是小于mid的这个数有几个，当然不算重复。 如果get(mid)==mid的话，那么表示从1到mi... 阅读全文
posted @ 2018-06-15 19:08 XSamsara 阅读(136) 评论(0) 推荐(0)
BZOJ 1412: [ZJOI2009]狼和羊的故事【最小割】
摘要：1412: [ZJOI2009]狼和羊的故事【题目描述】 传送门【题解】 典型的最小割，那么怎么建图呢？ 首先肯定要建超级源和汇，然后肯定狼向羊建边（反过来也可以），若有空的的话就是（狼->空->空->羊）按照这个顺序建边就可以了。代码如下#include#in... 阅读全文
posted @ 2018-06-10 16:06 XSamsara 阅读(190) 评论(0) 推荐(0)
BZOJ 1803: Spoj1487 Query on a tree III【DFS序+主席树】
摘要：1803: Spoj1487 Query on a tree III【题目描述】 传送门【题解】 DFS序将树变成序列，然后用主席树维护就可以了。代码如下#include#include#include#define MAXN 100005using namespa... 阅读全文
posted @ 2018-06-09 17:38 XSamsara 阅读(135) 评论(0) 推荐(0)
BZOJ 1193: [HNOI2006]马步距离【贪心+搜索】
摘要：1193: [HNOI2006]马步距离【题目描述】 传送门【题解】 大范围贪心，然后小范围BFS，为了答案准确，尽量使这个小范围大，这题100就可以了。代码如下#include#include#include#includeusing namespace std;... 阅读全文
posted @ 2018-06-09 09:56 XSamsara 阅读(194) 评论(0) 推荐(0)
BZOJ 1644: [Usaco2007 Oct]Obstacle Course 障碍训练课【SPFA】
摘要：1644: [Usaco2007 Oct]Obstacle Course 障碍训练课题目描述 传送门题解 SPFA一下就好了，dst[f][x][y]" role="presentation">dst[f][x][y]dst[f][x][y]表示在(x,y)" ro... 阅读全文
posted @ 2018-06-07 21:53 XSamsara 阅读(142) 评论(0) 推荐(0)
BZOJ 1036: [ZJOI2008]树的统计Count【树链剖分】
摘要：1036: [ZJOI2008]树的统计Count【题目描述】 传送门【题解】 裸的树链剖分。代码如下#include#include#include#include#define MAXN 30005using namespace std;int n,m,a[MA... 阅读全文
posted @ 2018-06-06 10:35 XSamsara 阅读(138) 评论(0) 推荐(0)
BZOJ 1642: [Usaco2007 Nov]Milking Time 挤奶时间【DP】
摘要：1642: [Usaco2007 Nov]Milking Time 挤奶时间【题目描述】 传送门【解题报告】 我们可以发现时间最大是106" role="presentation">106106，那么完全可以写一个以时间为下标的DP。代码如下#include#inc... 阅读全文
posted @ 2018-06-02 11:59 XSamsara 阅读(159) 评论(0) 推荐(0)
BZOJ 1150: [CTSC2007]数据备份Backup【贪心】
摘要：1150: [CTSC2007]数据备份Backup【题目描述】 传送门【题解】 都说贪心是最难的，果然很难。 我们肯定选择相邻的连边，这题就变成了从n-1条边中选出k条不相邻的边的最小代价。 这题我们有个贪心的想法，挑小的好，但是肯定有反例，那么我们取出一... 阅读全文
posted @ 2018-05-27 15:17 XSamsara 阅读(142) 评论(0) 推荐(0)
BZOJ 4397: [Usaco2015 dec]Breed Counting【Hash】
摘要：4397: [Usaco2015 dec]Breed Counting【题目描述】 传送门【题解】 简单的hash。代码如下#includeusing namespace std;int n,m,hsh[100005][5];int main(){ #ifnd... 阅读全文
posted @ 2018-05-27 12:11 XSamsara 阅读(154) 评论(0) 推荐(0)
BZOJ 1076: [SCOI2008]奖励关【状压DP】
摘要：1076: [SCOI2008]奖励关【题目描述】 传送门【题解】 这题状压DP，求期望，倒着求更方便，最后的答案就是f[1][0]" role="presentation">f[1][0]f[1][0]。代码如下#include#includeusing name... 阅读全文
posted @ 2018-05-27 12:05 XSamsara 阅读(136) 评论(0) 推荐(0)
BZOJ 1641: [Usaco2007 Nov]Cow Hurdles 奶牛跨栏【最短路】
摘要：1641: [Usaco2007 Nov]Cow Hurdles 奶牛跨栏【题目描述】 传送门【题解】 Floyd一下就可以了。代码如下#include#include#include#includeusing namespace std;int n,m,T,f[3... 阅读全文
posted @ 2018-05-27 11:27 XSamsara 阅读(188) 评论(0) 推荐(0)
BZOJ 3524: [Poi2014]Couriers【主席树】
摘要：3524: [Poi2014]Couriers【题目描述】 传送门【题解】 主席树的裸题，要找出现次数大于一半的，那么他肯定出现在当前的左子树或右子树中，就这样查找就可以了。代码如下#include#include#include#define MAXN 50000... 阅读全文
posted @ 2018-05-25 21:40 XSamsara 阅读(160) 评论(0) 推荐(0)
BZOJ 2223: [Coci 2009]PATULJCI【主席树】
摘要：2223: [Coci 2009]PATULJCI【题目描述】 传送门【题解】 主席树的裸题，要找出现次数大于一半的，那么他肯定出现在当前的左子树或右子树中，就这样查找就可以了。代码如下#include#include#include#define MAXN 300... 阅读全文
posted @ 2018-05-25 21:35 XSamsara 阅读(111) 评论(0) 推荐(0)
BZOJ 2120: 数颜色【带修改莫队】
摘要：2120: 数颜色【题目描述】 传送门【题解】 带修改莫队模板题。代码如下 我的写法跟他们的不同，感觉有问题，但是就是过了，我也不知道为什么。#include#include#include#include#include#includeusing namespac... 阅读全文
posted @ 2018-05-25 19:08 XSamsara 阅读(146) 评论(0) 推荐(0)
BZOJ 1901: Zju2112 Dynamic Rankings【带修改主席树模板】
摘要：1901: Zju2112 Dynamic Rankings【题目描述】 传送门【题解】 带修改主席树模板。代码如下#include#include#include#include#include#define MAXN 10005using namespace s... 阅读全文
posted @ 2018-05-23 20:27 XSamsara 阅读(156) 评论(0) 推荐(0)
BZOJ 2330: [SCOI2011]糖果【差分约束】
摘要：2330: [SCOI2011]糖果【题目描述】 传送门【题解】 这题就是差分约束的裸题，建边然后刷正环就可以了。代码如下#include#include#include#include#define MAXN 100005using namespace std;i... 阅读全文
posted @ 2018-05-23 18:26 XSamsara 阅读(150) 评论(0) 推荐(0)

1 2 3 4 5 ··· 7 下一页