![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
IOI2021集训队作业
A1847225889
在一次次翻车中吸取教训……
展开
-
2017 ACM-ICPC World Finals D Money for Nothing
题目在一个平面直角坐标系上有nnn个矩形的左下端点和mmm个矩形的右上端点。找到一个左下端点和一个右上端点,使得形成的矩形面积最大。n,m≤5∗105n,m\le 5*10^5n,m≤5∗105似曾相识。首先将一些显然不会最优的点去掉,那么就会得到两个点的序列,都是从左上到右下排布。考虑对于一个右上端点aaa,假如有左下端点ppp比左下端点qqq优:(xa−xp)(ya−yp)≥(xa−xq)(ya−yq)(x_a-x_p)(y_a-y_p)\ge (x_a-x_q)(y_a-y_q)(xa原创 2020-10-15 19:02:59 · 560 阅读 · 0 评论 -
2017-2018 ACM-ICPC, Central Europe Regional Contest (CERC 17) I Intrinsic Interval
题目给你一个排列,定义一个连续段为一个子区间,其中包含的数是连续的。对于一个子区间,求出包含它的本源连续段,即包含它的最小的连续段。需要处理若干个询问。n,m≤105n,m\le 10^5n,m≤105正解一眼看下去这不就是析合树吗?于是调了半天析合树,最终艰难地通过了。当然有些比较阳间的做法:可以发现对于询问的区间[L,R][L,R][L,R],找到最小的rrr使得存在lll,[L,R]⊆[l,r][L,R]\subseteq [l,r][L,R]⊆[l,r]并且[l,r][l,r][l原创 2020-10-15 18:40:43 · 276 阅读 · 0 评论 -
IOI2021集训队作业
IOI2021集训队作业150题中完成135题……对于我这种又菜又要学文化课的选手怎么可能办得到啊……不过能做一点是一点吧……毕竟有那么好的机会不能浪费啊……本次泛做试题来自于 21 场 ICPC 竞赛,所有竞赛均在 Codeforces 的 GYM 中可以找到(下面列表 中结尾的数字代表其在 GYM 中的场次编号,例如 101221 对应 http://codeforces.com/gym/101221):A 2014 ACM-ICPC World Finals,101221。B 2015 A原创 2020-10-15 18:18:48 · 2761 阅读 · 1 评论