租酥雨 - 博客园

2018年4月10日

摘要： "luogu" 题意给你一个序列a，长度为n，有m次操作，每次询问一个区间是否可以选出两个数它们的差为x，或者询问一个区间是否可以选出两个数它们的和为x，或者询问一个区间是否可以选出两个数它们的乘积为x ，这三个操作分别为操作1,2,3 选出的这两个数可以是同一个位置的数所有数据$\le 10^ 阅读全文

posted @ 2018-04-10 20:56 租酥雨阅读(202) 评论(0) 推荐(0) 编辑

[BZOJ5249][多省联测2018]IIIDX

摘要： "bzoj" "luogu" sol 首先可以把依赖关系转成一个森林。自下而上维护出每个点的$size$，表示这关解锁以后一共有多少关。考虑没有重复数字的情况。直接从小往大贪心把每个数赋给当前已解锁的最后一关就可以了。有重复？一样的。重复的数字一起考虑，假设有$k$个重复的数，那就把这个数先阅读全文

posted @ 2018-04-10 19:20 租酥雨阅读(168) 评论(0) 推荐(0) 编辑

2018年4月9日

[BZOJ5251][多省联测2018]劈配

摘要： "bzoj" "luogu" sol 从前往后依次加边，每次对一个人做完劈配后就把当前这个残余网络存下来。这样第二问就可以二分排在第几名然后check一下在对应排名的残余网络上还能不能再增广。给网络流开结构体直接赋值美滋滋。然后这样就可以根据评测机的实际情况获得$60 80$不等的好成绩。一个阅读全文

posted @ 2018-04-09 16:59 租酥雨阅读(153) 评论(0) 推荐(0) 编辑

2018年4月8日

[BZOJ4573][ZJOI2016]大♂森林

摘要： "bzoj" "luogu" "uoj" sol $orz\ \ HJT\ \ dalao$教会我做这道题。考虑每两个相邻位置的树的差异。对于一个1操作（更换生长节点），假设区间是$[l,r]$，那么第$l 1$棵树和第$l$棵数就会产生一定的差异，具体来说，假设在这之后没有1操作了，那么所有应阅读全文

posted @ 2018-04-08 22:44 租酥雨阅读(200) 评论(0) 推荐(0) 编辑

[BZOJ3510]首都

摘要： "luogu" 题意有一个$n$个点的森林，一开始一条边也没有，你要支持以下操作： 1、连接两个点。 2、查询一个点所在树（连通块）的重心编号。 3、查询每棵树的重心编号的异或和。 sol 重心有这样的两个性质： 1、以重心为根时每棵子树的大小不超过$\frac{n}{2}$； 2、两棵树合并后，阅读全文

posted @ 2018-04-08 22:25 租酥雨阅读(494) 评论(0) 推荐(0) 编辑

[SP16580]QTREE7

摘要： "luogu" "vjudge" 题意一棵树,每个点初始有个点权和颜色(输入会给你) 0 u :询问所有u,v路径上的最大点权,要满足u,v路径上所有点的颜色都相同 1 u :反转u的颜色 2 u w :把u的点权改成w $color_i\in [0,1],w_i\in [−10^9,10^9], 阅读全文

posted @ 2018-04-08 20:37 租酥雨阅读(338) 评论(0) 推荐(0) 编辑

[SP16549]QTREE6

摘要： "luogu" "vjudge" 题意给你一棵n个点的树，编号1~n。每个点可以是黑色，可以是白色。初始时所有点都是黑色。支持两种操作： 0 u：询问有多少个节点v满足路径u到v上所有节点（包括）都拥有相同的颜色 1 u：翻转u的颜色 sol 第一问其实就是问u所在的同色连通块的大小。有一种很直阅读全文

posted @ 2018-04-08 20:30 租酥雨阅读(599) 评论(0) 推荐(0) 编辑

2018年4月6日

[BZOJ5248][多省联测2018]双木棋chess

摘要： "bzoj" "luogu" sol 首先，要保证一个格子的左边和上方都放满了棋子，就需要这个点的左上方那个矩形都放满了棋子。这样放棋子状态就会是一个自左下至右上的轮廓线。状态数？$C_{20}^{10}$。相当于是从左下角走到右上角一共要走$20$步，在其中选出$10$向上走其余的向右走。也阅读全文

posted @ 2018-04-06 22:47 租酥雨阅读(211) 评论(0) 推荐(0) 编辑

[CF528D]Fuzzy Search

摘要： "luogu" sol 这种字符串匹配的问题显然可以把一个串$reverse$过来然后用$FFT$做吧。对每种字母分开考虑，设两个多项式$A(x),B(x)$，其中 $$A(x)=\sum_{i=0}^{n 1}[区间[i k,i+k]内存在该种字符]x^i$$ $$B(x)=\sum_{i=0} 阅读全文

posted @ 2018-04-06 21:01 租酥雨阅读(324) 评论(0) 推荐(0) 编辑

[SP839]Optimal Marks

摘要： "luogu" 题意给你一个无向图$G(V,E)$。每个顶点都有一个int范围内的整数的标记。不同的顶点可能有相同的标记。对于边$(u,v)$，我们定义$Cost(u,v)=\rm mark_u\ xor \ mark_v$。现在我们知道某些节点的标记了。你需要确定其他节点的标记，以使边的阅读全文

posted @ 2018-04-06 07:48 租酥雨阅读(283) 评论(0) 推荐(0) 编辑

酥雨

公告