NotNight

2019年3月6日

摘要： Contact ATC 我跑去列方程，然后就gg了。。。我们计每个飞机最早到达时间为L[ i ], 最晚到达时间为R[ i ]，对于面对面飞行的一对飞机，只要他们的时间有交集则必定满足条件。对于相同方向飞行的飞机，只有其中一个的时间包含另一个的时间才满足条件。阅读全文

posted @ 2019-03-06 21:33 NotNight 阅读(198) 评论(0) 推荐(0) 编辑

Codeforces 901C Bipartite Segments

摘要： Bipartite Segments 因为图中只存在奇数长度的环，所以它是个只有奇数环的仙人掌，每条边只属于一个环。那么我们能把所有环给扣出来，所以我们询问的区间不能包含每个环里的最大值和最小值，这个东西能用dfs直接扣，找最大值和最小值能用倍增，或者直接tarjan扣出来就好。然后阅读全文

posted @ 2019-03-06 15:28 NotNight 阅读(109) 评论(0) 推荐(0) 编辑

2019年3月5日

Codeforces 659G Fence Divercity dp

摘要： Fence Divercity 我们设a[ i ] 为第 i 个围栏被切的最靠下的位置，我们发现a[ i ] 的最大取值有一下信息：如果从i - 1过来并在 i 结束a[ i ] = min(h[ i - 1], h[ i ]) 如果从i - 1过来并延续到i + 1, a[ i ] = min 阅读全文

posted @ 2019-03-05 22:29 NotNight 阅读(132) 评论(0) 推荐(0) 编辑

Codeforces 555D Case of a Top Secret

摘要： Case of a Top Secret 感觉除了两个点在那循环的部分，其他时候绳子的长度每次变为一半一下，就变成了Log(l)步。。然后就暴力找就好啦，循环的部分取个模。阅读全文

posted @ 2019-03-05 20:05 NotNight 阅读(248) 评论(0) 推荐(0) 编辑

Codeforces 739C Alyona and towers 线段树

摘要： Alyona and towers 这个题写起来真的要人命。。。我们发现一个区间被加上一个d的时候，内部的结构是不变的，改变的只是左端点右端点的值，这样就能区间合并了。如果用差分的话会简单一些，就变成了求前一段是负数，后一段是正数的最长段多长。阅读全文

posted @ 2019-03-05 16:08 NotNight 阅读(135) 评论(0) 推荐(0) 编辑

Codeforces 1114F Please, another Queries on Array? 线段树

摘要： Please, another Queries on Array? 利用欧拉函数的计算方法，用线段树搞一搞就好啦。阅读全文

posted @ 2019-03-05 13:49 NotNight 阅读(120) 评论(0) 推荐(0) 编辑

Codeforces 327E Axis Walking 状压dp

摘要：这题真的有2500分吗。。。难以置信。。。阅读全文