2017年12月20日
ARC068E - Snuke Line
摘要： 原题链接题意简述给出n(n≤3×105)个区间和m(m≤105)。求对于任意k≤m，有多少个区间包含k的倍数。题解考虑怎样的区间不包含k的倍数。 对于k的倍数tk和tk+k，满足L,R∈(tk,t... 阅读全文
posted @ 2017-12-20 17:14 VisJiao 阅读(202) 评论(0) 推荐(0)
LOJ6000 - 「网络流 24 题」搭配飞行员
摘要： 原题链接题意简述求二分图的最大匹配。n≤100题解这里写的是匈牙利算法。 link[i]表示节点i的当前匹配。 used[i]为真表示在这一轮匹配中，无法给节点link[i]一个新的匹配。所以如果... 阅读全文
posted @ 2017-12-20 08:30 VisJiao 阅读(161) 评论(0) 推荐(0)
2017年12月18日
洛谷P3381 - 【模板】最小费用最大流
摘要： 原题链接题意简述模板题啦~题解每次都以费用作为边权求一下最短路，然后沿着最短路增广。Code//【模板】最小费用最大流#include #include #include using namesp... 阅读全文
posted @ 2017-12-18 09:12 VisJiao 阅读(121) 评论(0) 推荐(0)
2017年12月15日
POJ1459 - Power Network
摘要： 原题链接题意简述原题看了好几遍才看懂… 给出一个n(n≤100)个点，m(m≤n2)条边的有向图。n个点中有np个源点，nc个汇点，每个源点和汇点都有流出上限和流入上限。求最大流。题解建一个真 ·... 阅读全文
posted @ 2017-12-15 15:27 VisJiao 阅读(125) 评论(0) 推荐(0)
POJ1149 - PIGS
摘要： 原题链接题意简述农场里有m(m≤103)个猪圈，接下来依次有n(n≤100)位顾客要来买猪。初始每个猪圈中都有不超过103只猪。 第i位顾客有ai把钥匙，分别为{k1,...,kai}。当第i位顾... 阅读全文
posted @ 2017-12-15 15:11 VisJiao 阅读(97) 评论(0) 推荐(0)
2017年12月8日
BZOJ1088 - [SCOI2005]扫雷Mine
摘要： 原题链接题意简述在一个2行n(n≤104)列的扫雷棋盘中，仅在第一行存在雷。给出第二行的标数情况，求可能的方案数。分析记第一行的雷分布情况为ai，第二行的标数情况为bi，则有ai=bi−1−ai−... 阅读全文
posted @ 2017-12-08 22:06 VisJiao 阅读(134) 评论(0) 推荐(0)
2017年12月7日
BZOJ2588 - Count on a tree
摘要： 原题链接题意简述给出一棵带点权的n(n≤105)个节点的树，Q(Q≤105)次询问路径(u,v)上第k小的点权值。分析记节点到根的点权和为dst，则(u,v)上的点权和为dst[u]+dst[v]... 阅读全文
posted @ 2017-12-07 20:34 VisJiao 阅读(148) 评论(0) 推荐(0)
2017年11月30日
BZOJ3223/洛谷P3391 - 文艺平衡树
摘要： BZOJ链接 洛谷链接题意模板题啦~×2代码//文艺平衡树#include #include using namespace std;int const N=1e5+10;int n,m;int ... 阅读全文
posted @ 2017-11-30 17:21 VisJiao 阅读(174) 评论(0) 推荐(0)
BZOJ3224/洛谷P3391 - 普通平衡树(Splay)
摘要： BZOJ链接 洛谷链接题意简述模板题啦~代码//普通平衡树(Splay)#include int const N=1e5+10;int rt,ndCnt;int ch[N][2],fa[N],va... 阅读全文
posted @ 2017-11-30 17:13 VisJiao 阅读(179) 评论(0) 推荐(0)
2017年11月3日
BZOJ1112 - [POI2008]砖块Klo
摘要： 原题链接题意简述给出一个n(n≤105)个数的序列a(max{a}≤106)，每次给一个数+1/-1。求使得序列中存在连续k(k≤n)个相等的数至少要操作几次。分析题目实际上求的是|x1−h|+|... 阅读全文
posted @ 2017-11-03 17:02 VisJiao 阅读(170) 评论(0) 推荐(0)
BZOJ1047 - [HAOI2007]理想的正方形
摘要： 原题链接题意简述有一个由n×m个整数组成的矩阵，现请你从中找出一个k×k的方阵，使得该方阵所有数中的最大值和最小值的差最小。分析首先处理出c1[i][j]表示max{a[i][j..(j+k−1)... 阅读全文
posted @ 2017-11-03 10:12 VisJiao 阅读(159) 评论(0) 推荐(0)
2017年10月31日
AGC012 - E: Camel and Oases
摘要： 原题链接题意简述沙漠中有n(n≤2×105)个排成一条直线的绿洲，一头储水量为V(V≤2×105)的骆驼。 骆驼有两个操作：走到距离在V以内的一个绿洲。飞到任意一个绿洲，但V减少一半。V=0时不能... 阅读全文
posted @ 2017-10-31 17:27 VisJiao 阅读(167) 评论(0) 推荐(0)
2017年10月24日
AGC010 - D: Decrementing
摘要： 原题链接题意简述给出一个n(n≤105)个数的序列a，足够聪明的AB两人轮流进行以下操作： 令一个大于1的数减1，然后所有数除以gcd{a}。 如果一个人不能操作了，那么他就输了。 输入保证所有数... 阅读全文
posted @ 2017-10-24 21:42 VisJiao 阅读(151) 评论(0) 推荐(0)
AGC010 - C: Cleaning
摘要： 原题链接题意简述给出一棵n(n≤105)个节点的树，每个点有点权。每次可以选择两个叶节点并将连接它们的路径上的节点的点权-1（包括叶节点）。求能否将所有节点的点权都变为0。分析 先考虑最简单的情况... 阅读全文
posted @ 2017-10-24 15:05 VisJiao 阅读(123) 评论(0) 推荐(0)
AGC010 - B: Boxes
摘要： 原题链接题意简述给出一个由n(n≤105)个数构成的环，每次可以选择一个位置并从这个数起顺时针依次对每个数-1，-2，-3，…，-n。问能否将所有数全变为0。分析考虑一次操作对环带来了什么影响。 ... 阅读全文
posted @ 2017-10-24 14:59 VisJiao 阅读(131) 评论(0) 推荐(0)
AGC010 - A: Addition
摘要： 原题链接题意简述给出一个n(n≤105)个数的数列，每次选出两个奇偶性相同的数合成一个数，问最终能否只剩下一个数。分析非常简单的一道题。 两个偶数可以合成一个偶数，两个奇数也能合成一个偶数。所以合... 阅读全文
posted @ 2017-10-24 13:24 VisJiao 阅读(134) 评论(0) 推荐(0)
2017年7月10日
BZOJ2120 - 数颜色
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2120莫队的主要思想，就是尽量控制区间转移的次数。本题与一般莫队的区别在于加入了修改操作。然而事实... 阅读全文
posted @ 2017-07-10 20:59 VisJiao 阅读(110) 评论(0) 推荐(0)