Codeforces
文章平均质量分 54
a_crazy_czy
日后,尽量别叫今天的泪白流。
展开
-
[CF232D]Fence
题目大意有一个nn个数的数组hh。 有qq个询问,形如l0,r0l_0,r_0。 每个询问查询满足一下33个条件的区间[l,r][l,r]总共有多少个? ∙[l,r]∩[l0,r0]=∅\bullet[l,r]\cap[l_0,r_0]=\varnothing ∙r−l=r0−l0\bullet r-l=r_0-l_0 ∙∀i∈[0,r−l],hl0+i+hl+i=hl0+hl\bu原创 2016-07-04 21:16:13 · 529 阅读 · 0 评论 -
[Codeforces 487E]Tourists/[JZOJ4691]旅行/[UOJ#30]Tourists
题目大意给定一个有nn个点mm条边的无向图,每个点有点权wiw_i。 有qq个操作,每次询问所有点xx到点yy的简单路径上最小点权是多少或者将点xx权值改为yy。 1≤n,m,q≤1×105,1≤wi≤1091\le n,m,q\le 1\times 10^5,1\le w_i\le10^9题目分析第一眼看见这题应该有个很显然的想法,就是点双连通分量缩点然后树链剖分。 但是实际想一想,细节还是原创 2016-08-18 19:50:15 · 1396 阅读 · 0 评论 -
[CF555E]Case of Computer Network/[51NOD1470]计算机网络问题
题目大意给定一个nn个点,mm条边的无向图。有qq条有向路线分别从sis_i到达tit_i。 现在你要给无向图的每条边分配一个方向。问是否存在一种分配答案使得所有路线都能够被满足。1≤n,m,q≤2×1051\le n,m,q\le2\times 10^5题目分析首先我们考虑对这个图做边双连通分量,可以证明,边双内一定存在一个不经过同样的边的环把每个点至少经过一次。 然后我们把边双缩起来,问题就原创 2017-03-03 12:20:49 · 996 阅读 · 0 评论 -
[CF407E]k-d-sequence
题目大意给定一个长度为nn的序列{ai}\{a_i\},你需要找到一个长度最小(如有多个选择最左的)的区间,使其满足这个区间内加入至多kk个数之后,把这个区间内的数排序是一个公差为dd的等差数列。1≤n≤2×105,0≤k≤2×105,0≤d≤109,−109≤ai≤1091\le n\le2\times10^5,0\le k\le2\times10^5,0\le d\le10^9,-10^9\le原创 2017-04-11 22:05:51 · 737 阅读 · 0 评论 -
[CF444E]DZY Loves Planting
题目大意给定一棵nn个点的树,每条边有边权cic_i。 定义g(x,y)g(x,y)表示点xx到点yy路径上边权的最大值。特殊地g(x,x)=0g(x,x)=0。 对于一个序列{pn}(1≤pi≤n)\{p_n\}(1\le p_i\le n),定义 f(p)=mini=1ng(i,pi)f(p)=\min_{i=1}^ng(i,p_i) 现在有nn个限制xix_i,表示ii在{pn}\原创 2017-07-11 11:11:08 · 1166 阅读 · 0 评论