贪心
Young_Zn_Cu
update:目前数学在读,金融入门级爱好者,考虑转码,目前学习深度学习和数据分析中。欢迎友好交流~
----------------------------------
SCOI yangxt
登山不以艰险而止,则必臻乎峻岭。
AFO
展开
-
2019-CSP-S划分
划分myymyymyy证明这道题其他博客已经讲的很清楚了,就是发现这个转移满足单调性然后能满足后面的一定满足前面。主要讲讲为什么单调队列的转移为什么是q[l+1]q[l+1]q[l+1]而不是q[l]q[l]q[l],由这道题目转移的性质,我们要把这道题决策点的转移尽量卡满(能靠右一定要靠右),那如果满足单调队列里队头决策点的下一个决策点能转移,那么当前队头决策点就一定能被弹掉。如果q[l]q[l]q[l]被弹掉了q[l+1]q[l+1]q[l+1]不一定能满足,那么这道题单调队列转移就会出问题。同时原创 2020-11-04 21:10:58 · 607 阅读 · 0 评论 -
CF545C题解【贪心】
CF545C【贪心】一开始把数组开小了然后欢乐卡了一页评测,建议重读小学考虑贪心:第一棵树一定往左边倒,最后一棵树一定往右边倒,接下来考虑中间的树怎么倒最优。首先按xxx从小到大排序,对于一棵树如果能往左倒就往左倒,这样一定会使贡献+1+1+1,如果不能往左边倒就判断能不能往右边倒。一开始觉得这样会不会使右边的树没法倒从而使答案变劣,但仔细考虑,如果这棵树往右边倒,那么这棵树对答案的贡献一定+1+1+1,右边那棵树只考虑往左边倒的情况时该贡献可能不变可能−1-1−1,这样的话答案最多不会变更优,但原创 2020-07-21 10:26:00 · 138 阅读 · 0 评论 -
[APIO2015] T1巴厘岛的雕塑
题目传送门题目范围如果要求用long longlong\ longlong long,在左移的时候一定要写成1LL1LL1LL!题意巴厘岛的一条主干道上共有NNN座雕塑,依次编号为111到NNN。雕塑 iii的年龄为YiY_iYi。政府想把这些雕塑分成恰好XXX组,要求每组不能为空,且每组雕塑的编号必须连续。每个雕塑必须属于某一组。分组方案需要考虑美观程度。计算方法如下:分别计算每组雕塑的年龄之和,然后将每一组的结果按位取或,就得到了该分组方案的美观值。求最小的美观值So原创 2020-05-08 19:32:05 · 193 阅读 · 0 评论 -
2019-11-11 CSP-S模拟测
T1T2T2本来暴力30pts愣是因为语文问题爆零,不过赛后总结大概也是对线段树本质了解的还不清楚吧TAT,前路漫漫,还要继续努力吖T3原创 2019-11-13 17:16:03 · 207 阅读 · 0 评论 -
P2123 皇后游戏
题解 P2123 皇后游戏原创 2019-10-15 19:58:24 · 328 阅读 · 0 评论