ccz181078

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: :: 管理 ::
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 43 下一页

2017年8月19日

摘要: 设a[i]为当前方案中第 1..i 天变质的蔬菜有几个,b[i]为前i天至少能卖出几个,方案可行的条件是对任意i有a[i]<=b[i],用线段树维护b[i]-a[i]。 从小到大枚举天数,枚举到第w天时,对所有u>=w,b[u]+=m,表示第w天从可以卖0个变为m个 选一个蔬菜,在第w天变质,则相当 阅读全文
posted @ 2017-08-19 08:57 nul 阅读(254) 评论(0) 推荐(0) 编辑

摘要: Description 神犇xzyo听说sl很弱,于是出了一题来虐一虐sl。一个长度为2n(可能有前缀0)的非负整数x是good的,当且仅当 存在两个长度为n(可能有前缀0)的非负整数a、b满足a+b==10n,并且对于0~9每个数位d,都有Sd(x)==Sd(a)+Sd( b)(Sd(x)为x的十 阅读全文
posted @ 2017-08-19 08:47 nul 阅读(347) 评论(0) 推荐(0) 编辑

2017年8月18日

摘要: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1132 题意是给定a,b,l,r求[l,r]内有几个整数可以表示成ax+by(x,y为非负整数)。 直接算l<=ax+by<=r会重复计算一个数的多种表示方法,而两种表示方法 阅读全文
posted @ 2017-08-18 12:47 nul 阅读(269) 评论(0) 推荐(0) 编辑

2017年8月16日

摘要: http://uoj.ac/problem/14 由于加入的边权递增,可以直接运行kruskal并支持撤销,但这样如果反复批量删边和撤销,时间复杂度会退化,因此需要对删边操作加上延时处理,只有在删边后下一个操作不是撤销时才执行删边。由于有撤销,并查集需要按秩合并且不路径压缩。 #include<bi 阅读全文
posted @ 2017-08-16 16:58 nul 阅读(171) 评论(0) 推荐(0) 编辑

摘要: http://uoj.ac/problem/58 树上带修莫队模板题 阅读全文
posted @ 2017-08-16 12:12 nul 阅读(128) 评论(0) 推荐(0) 编辑

摘要: http://uoj.ac/problem/49 这题二分答案可以做,同时存在另一个直接二分的解法。 考虑对每个点,二分能向左右延伸的最大半径,由于权值范围较大,不能O(1)查询向一侧走指定距离后到达的位置,又由于单调性,可以同时二分左右延伸的长度,如果可行考虑延长较短的一侧,否则缩短较长的一侧。 阅读全文
posted @ 2017-08-16 09:48 nul 阅读(136) 评论(0) 推荐(0) 编辑

2017年8月15日

摘要: http://uoj.ac/problem/33 长链剖分,每条链用类似分块的方式维护深度%x=y的个数,可以自底向上合并信息。 #include<bits/stdc++.h> typedef long long i64; const int N=2e5+7; char rb[N*12],*rp=r 阅读全文
posted @ 2017-08-15 15:49 nul 阅读(372) 评论(0) 推荐(0) 编辑

摘要: 带修维护两点间简单路径能经过的最小点权,n,q<=1e5 可以用圆方树重构图为树:对每个点双联通分量新建一个点表示,到对应点连边,割边保留,删去其余边,每个新建的点维护所有孩子的最小值,外加树链剖分查询链最值,特判lca的父亲。 #include<bits/stdc++.h> const int N 阅读全文
posted @ 2017-08-15 15:46 nul 阅读(249) 评论(0) 推荐(0) 编辑

2017年8月10日

摘要: 求简单多边形内的最长线段长度 显然存在一组最优解,使其所在直线经过多边形的两个端点,枚举这两个端点,求出直线和多边形的有效交点,从而得出直线有哪些部分在多边形内(含边界)。 由于多边形的一些边可能与直线重合,求交需要一些分类讨论。 #include<bits/stdc++.h> typedef lo 阅读全文
posted @ 2017-08-10 16:08 nul 阅读(255) 评论(0) 推荐(0) 编辑

摘要: Description 小Q是个程序员。众所周知,程序员在写程序的时候经常需要草稿纸。小Q现在需要一张草稿纸用来画图,但是桌上 只有一张草稿纸,而且是一张被用过很多次的草稿纸。草稿纸可以看作一个二维平面,小Q甚至已经给它建立了直 角坐标系。以前每一次草稿使用过的区域,都可以近似的看作一个平面上的一个 阅读全文
posted @ 2017-08-10 08:23 nul 阅读(532) 评论(0) 推荐(0) 编辑

上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 43 下一页