2021-team5-003

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[/wiki/2021-team5 返回]

[[Image(Standings.png)]][[BR]]
[[Image(Submissions.png)]][[BR]]

== 概述 ==

2019-2020 ICPC Northwestern European Regional Programming Contest 

== 流水账 ==

今日的开场很合理，czyh在fx的帮助下过了I，'''I1Y10'''。czyh试图二分过E，但被卡精度。fx快速签到F，'''F1Y28'''。czyh换整形过了E，'''E4Y33'''。fx认为C是签到，上机不久收获WA，ckr认为K是签到，收获wa后发现题意理解错误。fx在修改一些错误后Cwa20，czyh发现数组开小，改大后'''C5Y51'''。czyh看了G后认为组合数很容易爆精度，于是让ckr去康康G题，ckr觉得这不是问题，于是'''G1Y59'''。czyh想出了H的二分做法，写完多次收获wa6，于是弃疗让ckr写A，'''A3Y125'''。让fx修改H无果后让ckr来康康H，ckr指出二分是错的，于是开始写正解，'''H5Y208'''。之前czyh认为J可以三分或者三分套二分，写完试图对拍后发现并不靠谱，点个外卖后想出正确做法，交给fx之后czyh开始吃中饭。吃到一半fx过了J，'''J3Y240'''。czyh似乎想出D做法，于是想扔给ckr（ckr：“我也在吃饭，等一下。”）于是czyh自己写D，但wa到最后，赛后发现做法有点问题。


== 总结 ==

=== Orange_User ===

二分/三分虽好，但不一定有效。

=== functionendles ===

== 题解 ==

A: x只会影响x和x+1，然后类似线段树lazytag处理方法打标记变换即可，要注意到x+1时先减去之前x+1残留的

B: 

C: 能放交叉点就放交叉点，贪心即可

D: 

E: 签到

F: 并查集

G: 对于i加到j上那么意味着[i,j-1]所有数都凉凉了，然后枚举每个数，然后枚举它前面凉了几个，贡献叠加即可

H: 答案一定是一个整数点和一个线段上的点，然后求出最长整数段，然后讨论左端点固定和右端点固定另外一边延伸的最长长度即可
   对于整数点的计算通过通通减去-g*x即可相当于查询最右边的新y大于等于自己的y

I: 签到

J: 从小到大枚举假账号的数量，可以得出一些可以变号的下表和不能变号的下标，考虑删除不能变号的下标，删除个数=相邻的不能变号的并且产生冲突的数量，可以在递推时O（1）维护，注意初始时0的情况

K:

[/wiki/2021-team5 返回]



概述

2019-2020 ICPC Northwestern European Regional Programming Contest

流水账

今日的开场很合理，czyh在fx的帮助下过了I，I1Y10。czyh试图二分过E，但被卡精度。fx快速签到F，F1Y28。czyh换整形过了E，E4Y33。fx认为C是签到，上机不久收获WA，ckr认为K是签到，收获wa后发现题意理解错误。fx在修改一些错误后Cwa20，czyh发现数组开小，改大后C5Y51。czyh看了G后认为组合数很容易爆精度，于是让ckr去康康G题，ckr觉得这不是问题，于是G1Y59。czyh想出了H的二分做法，写完多次收获wa6，于是弃疗让ckr写A，A3Y125。让fx修改H无果后让ckr来康康H，ckr指出二分是错的，于是开始写正解，H5Y208。之前czyh认为J可以三分或者三分套二分，写完试图对拍后发现并不靠谱，点个外卖后想出正确做法，交给fx之后czyh开始吃中饭。吃到一半fx过了J，J3Y240。czyh似乎想出D做法，于是想扔给ckr（ckr：“我也在吃饭，等一下。”）于是czyh自己写D，但wa到最后，赛后发现做法有点问题。

总结

Orange_User

二分/三分虽好，但不一定有效。

functionendles

题解

A: x只会影响x和x+1，然后类似线段树lazytag处理方法打标记变换即可，要注意到x+1时先减去之前x+1残留的

B:

C: 能放交叉点就放交叉点，贪心即可

D:

E: 签到

F: 并查集

G: 对于i加到j上那么意味着[i,j-1]所有数都凉凉了，然后枚举每个数，然后枚举它前面凉了几个，贡献叠加即可

H: 答案一定是一个整数点和一个线段上的点，然后求出最长整数段，然后讨论左端点固定和右端点固定另外一边延伸的最长长度即可

对于整数点的计算通过通通减去-g*x即可相当于查询最右边的新y大于等于自己的y

I: 签到

J: 从小到大枚举假账号的数量，可以得出一些可以变号的下表和不能变号的下标，考虑删除不能变号的下标，删除个数=相邻的不能变号的并且产生冲突的数量，可以在递推时O（1）维护，注意初始时0的情况

K:

附加文件