不来也不去的一只失忆蝴蝶

曾迷途才怕追不上满街赶路人

[arc067f]Yakiniku Restaurants

题目大意不想讲。做法大概是需要知道如何给一个区间包含的所有区间打加法tag。 给[l,r]包含的所有区间+d,可以令v[l,r]+d。 最终做一遍v[l,r]+=v[l-1,r]+v[l,r+1]-v[l-1,r+1]。 容易讨论这是对的。 这题做m次,建关于最大值的笛卡尔树,那么每次相当...

2017-11-15 21:43:47

阅读数:187

评论数:0

[arc081f]Flip and Rectangles

前言一开始想如何染色成功。 发现只需要讨论四元环。 然后发现可以直接把规模缩成2*2矩阵。题目大意一个黑白网格图,你可以翻转任意行和任意列的颜色,求以此得到网格图最大黑色子矩阵面积。做法结论是一个矩阵如果任意一个2*2子矩阵都有偶数个黑色,一定可以通过翻转操作扭转为全黑。 易证必要充分。 ...

2017-11-03 09:37:14

阅读数:228

评论数:0

装箱

题目大意n个箱子,每个都有三个属性(a,b,c),可以任意调换属性顺序。 一段区间的价值定义为任意调换后max(a)*max(b)*max(c)的最小值。 求所有区间价值和。结论把所有箱子的三个属性按降序排列,一定最优。 考虑找到了全局最大值mx,把mx调到第一维,接下来第一维答案一定是mx...

2017-07-11 14:16:34

阅读数:196

评论数:0

字符串游戏

题目大意题解瞎猜想和画图得到一个不好说的结论。 用诡异的单调栈做。#include<cstdio> #include<algorithm> #define fo(i,a,b) for(i=a;i<=b;i++) #define fd(i,a,b) for(i=a;i...

2017-06-22 20:16:12

阅读数:221

评论数:0

[JZOJ5714]矩阵

题目大意求01网格图多少面积>=k的矩阵全0。做法预处理每个点往上延伸的长度up[i,j]。 对于每一行,我们顺序扫并维护单调栈。 弹出元素时考虑贡献。 假如弹出第k列,做到第l列,栈中上一个位置在第j列。 则得到一个高为up[i,k],长为l-j-1的矩形。 在这个矩形里求面积&...

2017-06-16 15:59:42

阅读数:232

评论数:0

[JZOJ5133][SDOI省队集训2017]重建

题目描述傻逼题预处理每个图里经过k条边的最短路。 然后可以用单调栈求出一些关键的c值使得某副图改变最短路经过的边数。 接着顺序扫这些关键点,解方程即可。#include<cstdio> #include<algorithm> #include<cmath> ...

2017-06-03 22:34:53

阅读数:387

评论数:0

[bzoj1127]KUP

题目大意给一个n*n的地图,每个格子有一个价格,找一个矩形区域,使其价格总和位于[k,2k]做法首先先排除掉单点的情况,即如果存在一个位置权值是[k,2k]直接输出,接下来所有权值都不在[k,2k]内。 这种情况下,如果有>2k的点,矩形和显然不可能在[k,2k],因此矩形不能包含>...

2017-01-16 21:21:51

阅读数:331

评论数:0

稻草人

题目描述YLOI村有一片荒地,上面竖着N个稻草人,村民们每年多次在稻草人们的周围举行祭典。 有一次,YLOI村的村长听到了稻草人们的启示,计划在荒地中开垦一片田地。和启示中的一样,田地需要满足以下条件: 1、田地的形状是边平行于坐标轴的长方形; 2、左下角和右上角各有一个稻草人; 3、田地...

2017-01-12 20:57:11

阅读数:303

评论数:0

[WerKeyTom_FTD的模拟赛]永恒的契约

某蒟蒻WerKeyTom_FTD的模拟赛第一题《永恒的契约》

2016-11-03 20:37:05

阅读数:863

评论数:0

[CF5E/51nod 1482]部落信号

题目大意给出一个环,环上两点能互相看到的定义是,两条圆弧中任意一条圆弧中间的所经点权值均不大于两点中权值的较小值。 有多少点对能互相看到?破环为链找到权值最大的点,然后直接删去它,转为链做。 假如存在i,j能互相看到,且i,j权值均小于权值最大点,则一定不可能通过经过该点的圆弧互相看到。 如...

2016-09-12 21:36:06

阅读数:626

评论数:0

[bzoj3223]文艺平衡树

题目大意维护序列。 需要兹瓷区间翻转。treap大法好嘿嘿嘿裸题。 注意遍历treap的时候也要down标记啊!#include<cstdio> #include<algorithm> #define fo(i,a,b) for(i=a;i<=b;i++) usi...

2016-04-06 20:02:48

阅读数:409

评论数:0

最大子矩阵

题目描述我们将矩阵A中位于第i行第j列的元素记作A[i,j]。一个矩阵A是酷的仅当它满足下面的条件: A[1,1]+A[r,s]<=A[1,s]+A[r,1](r,s>1)A[1,1]+A[r,s]<=A[1,s]+A[r,1](r,s>1) 其中r为矩阵...

2016-03-09 19:26:48

阅读数:426

评论数:0

五校联考六T2

题目大意对于1 ≤ i ≤ N,给定ai。 f(i, j) (i ≤ j) 表示下标属于[i, j] 的数组成的集合中,最大元素的下标;如果有多个最大元素,取位置靠前的。 ans_k = |{(i, j) | f(i, j) = k}| 即满足f(i, j) = k 的有序数对(i, j) ...

2015-10-06 16:53:36

阅读数:401

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭