- 博客(3)
- 收藏
- 关注
RSS订阅原创 [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
468
原创 [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
555
原创 GDKOI2018终焉记&WC2018并列记
由于时间跨度实在是非常的大，这次用日期而不是Day x来表示。 依然可能用比较流水账的风格叙述（即，自我满足+娱乐，篇幅废话略长，不会有别的人看完，不喜请勿喷，然后某个我不知道的是不是对我有意见的习惯点踩的不知道是谁，我也管不着，当然更没必要纠结）GDKOI2018终焉记1.25一如既往的叫夜宵吃。 开始了我的春物二周目。 因为对自己的本质写暴力水平已经有了B数，所以心态上非常平稳，这是老年选
2018-02-21 19:23:10
1511
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人