合集-JOISC

JOISC2016 题解
摘要：仍然是没有做通信题。 ##### JOISC2016 Day1 Matryoshka 俄罗斯套娃 转化错了，转化成上升子序列了，然后就变成了区间 LIS。 实际上是 LDS，那么就可以直接做了。 https://qoj.ac/submission/99648 ##### JOISC2016 Day1 阅读全文
posted @ 2023-04-26 20:44 LarsWerner 阅读(683) 评论(0) 推荐(1)
JOISC 2017 题解
摘要：##### JOISC2017 Day1 开荒者 Cultivation 首先进行转化，转化为对于每个点 $x,y$，将其扩成一个左上角为 $(x-a,y-c)$ 右下角为 $(x+b,y+d)$ 的矩形后覆盖整个 $R\times C$ 的大举行。首先考虑枚举 $a,b$，那么我们可以得到平面上的 阅读全文
posted @ 2023-05-27 07:28 LarsWerner 阅读(454) 评论(0) 推荐(0)
JOISC 2018 题解
摘要：没做计算几何题和提交答案题。 JOISC2018 Day1 Construction of Highway 道路建设 注意到题目中的操作相当于就是到根的路径染色，我们离线下来进行树剖，每条重链维护连续段，然后显然均摊会修改 $O(n\log n)$ 段。我们每次修改时可以取出所有连续段，然后题目问逆 阅读全文
posted @ 2023-05-15 22:56 LarsWerner 阅读(633) 评论(0) 推荐(0)
JOISC2019 题解
摘要：通信题还没做。 #### JOISC19 D1T1 試験 (Examination) 双 log 很简单。但是单 log 才是这题的本质。 我们进行一些补集转换。我们能算的是什么？我们能算一条边在边界上的直角边平行于坐标轴的直角三角形数点，我们能算长方形数点。 ![](https://img2023 阅读全文
posted @ 2023-04-23 10:49 LarsWerner 阅读(254) 评论(0) 推荐(0)
JOISC 2020 题解
摘要：##### JOISC2020 Day1 建筑装饰4 Building4 我们发现 $A$ 的个数是连续的，所以我们只需要 DP 出最大的 $A$ 的个数和最大的 $B$ 的个数，若两者都 $\ge n$ 那么就有解。然后再从后往前推出方案即可。 https://qoj.ac/submission/ 阅读全文
posted @ 2023-05-31 19:07 LarsWerner 阅读(258) 评论(0) 推荐(0)
JOISC 2021 题解
摘要：#### JOISC21 フードコート (Food Court) 首先我们发现我们这个删除实际上可以假删除，我们每次问询时求出这个队列目前被删了几个（维护区间加，区间 $\max(0,A-x)$）就可以把删除操作给弄掉了。 然后我们考虑对商店做扫描线！因为我们现在其实就是对商店的单点问询，我们这个加 阅读全文
posted @ 2023-05-25 20:11 LarsWerner 阅读(208) 评论(0) 推荐(0)
JOISC 2022 题解
摘要：##### JOISC2022 Day1 监狱 Jail 首先我们发现操作一定是给所有人排序，然后按照顺序直接从 $s_i$ 挪到 $t_i$，要求是对于 $i$，所有在它之前挪的 $t$ 不能在 $s_i\to t_i$ 上，所有在它之后挪的 $s$ 不能在 $s_i\to t_i$ 上。有了这个 阅读全文
posted @ 2023-05-23 09:01 LarsWerner 阅读(748) 评论(0) 推荐(1)