摘要：
BZOJ_3165_[Heoi2013]Segment_线段树 Description 要求在平面直角坐标系下维护两个操作： 1.在平面上加入一条线段。记第i条被插入的线段的标号为i。 2.给定一个数k,询问与直线 x = k相交的线段中，交点最靠上的线段的编号。 要求在平面直角坐标系下维护两个操作 阅读全文
posted @ 2018-08-12 15:29
fcwww
阅读(186)
评论(0)
推荐(0)
摘要：
UOJ_21_【UR #1】缩进优化_数学 题面：http://uoj.ac/problem/21 最小化$\sum\limits{i=1}^{n}a[i]/x+a[i]\;mod\;x$ =$\sum\limits{i=1}^{n}(1-x)*(a[i]/x)+a[i]$ =$\sum\limit 阅读全文
posted @ 2018-08-12 15:10
fcwww
阅读(267)
评论(0)
推荐(0)
摘要：
UOJ_14_【UER #1】DZY Loves Graph_并查集 题面：http://uoj.ac/problem/14 考虑只有前两个操作怎么做。 每次删除一定是从后往前删，并且被删的边如果不是树边则没有影响，如果是树边也不存在边能替代。 直接删除这条边就可以。 于是用一个栈来保存现场，然后按 阅读全文
posted @ 2018-08-12 15:01
fcwww
阅读(302)
评论(0)
推荐(0)
摘要：
BZOJ5359_[Lydsy1805月赛]寻宝游戏_DP Description begin.lydsy.com/JudgeOnline/upload/201805.pdf 我们需要找到一条权值最大的路，其中路上可以有K个点不计入答案，同时使不在路径上的K个点被计入答案。 设f[i][j][k][ 阅读全文
posted @ 2018-08-12 14:53
fcwww
阅读(155)
评论(0)
推荐(0)
摘要：
BZOJ_2813_奇妙的Fibonacci_线性筛 Description Fibonacci数列是这样一个数列： F1 = 1， F2 = 1， F3 = 2 . . . Fi = Fi-1 + Fi-2 (当 i >= 3) pty忽然对这个古老的数列产生了浓厚的兴趣，他想知道：对于某一个Fi 阅读全文
posted @ 2018-08-12 14:03
fcwww
阅读(360)
评论(0)
推荐(0)
浙公网安备 33010602011771号