日本信息学奥林匹克春令营

「题解」「JOISC2014」历史研究 Historical Research

2020年8月12日 0 Lu-Anlai 日本信息学奥林匹克春令营

JOISC2014 Day1 T3。回滚莫队例题。

题目链接：JOISC2014 D1T3、LOJ 2874。

未完待续

Continue reading…

「题解」「JOISC2014」水筒 Water Bottle

2020年6月18日 0 Lu-Anlai 日本信息学奥林匹克春令营

$\texttt{Kruskal}$ 重构树 + 倍增求 $\texttt{LCA}$ 简单题。

题目链接：LibreOJ 2876/JOISC2014 D2T1。

Continue reading…

「题解」「JOISC2020」首都城市 Capital City

2020年6月17日 0 Lu-Anlai 日本信息学奥林匹克春令营

题目链接：LibreOJ 3280/JOISC2020 D4T1。

Continue reading…

「题解」「JOISC2020」星座 3 Constellation 3

2020年6月17日 0 Lu-Anlai 日本信息学奥林匹克春令营

JOISC2020 D3T1，一道单调栈 + 笛卡尔树 + 线段树合并毒瘤题。

题目链接：LibreOJ 3277/JOISC2020 D3T1。

Continue reading…

「题解」「JOISC2020」建筑装饰 4 Building 4

2020年3月24日 0 Lu-Anlai 日本信息学奥林匹克春令营

一道很厉害的 DP 题，考场上被卡了。

题目链接：LibreOJ 3271/JOISC2020 D1T1。

Continue reading…