- 博客(3)
- 收藏
- 关注
原创 [SRM554-500]TheBrickTowerMediumDivOne
题目大意给你一个序列a,定义一个排列b的价值为∑n−1i=1max(bi,bi+1)\sum_{i=1}^{n-1}max(b_i,b_{i+1})。 请你给出一个价值最小的排列,使得其字典序最小。贪心首先,不会出现相邻三个组成了高峰。 否则我们将最高和次高交换,使得价值变得更优。 容易发现最后一定是一个V字形,低谷位置就是最小值。 因此可以得到贪心构造,按编号贪心构造V形左边,剩余排序后成
2018-02-28 10:25:28 524
原创 [SRM553-1000]YamanoteLine
题目大意有一个n个点的环,相邻两个点距离是正整数。 现在有若干个约束,是以下两种其中之一: 1、S与T的顺时针距离不小于L。 2、S与T的顺时针距离不大于L。 问环总长的解的方案数。差分约束不妨设D[i]表示0与i的顺时针距离,特殊的,D[n]表示整个环的总长,设为X。 显然,D[i+1]−D[i]>=1D[i+1]-D[i]>=1,等同于D[i]−D[i+1]≤−1D[i]-D[i+1]
2018-02-27 16:32:17 612
原创 GDKOI2018终焉记&WC2018并列记
由于时间跨度实在是非常的大,这次用日期而不是Day x来表示。 依然可能用比较流水账的风格叙述(即,自我满足+娱乐,篇幅废话略长,不会有别的人看完,不喜请勿喷,然后某个我不知道的是不是对我有意见的习惯点踩的不知道是谁,我也管不着,当然更没必要纠结)GDKOI2018终焉记1.25一如既往的叫夜宵吃。 开始了我的春物二周目。 因为对自己的本质写暴力水平已经有了B数,所以心态上非常平稳,这是老年选
2018-02-21 19:23:10 1539 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人