线性筛 The Sieve of Euler

最小生成树

《高手训练》解题报告 3.1 最小生成树

2020年9月8日 0 Lu-Anlai 信息学奥赛一本通·高手训练

最小生成树的练习题。

对应 OJ 的传送门。

《高手训练》解题报告集合：信息学奥赛一本通·高手训练。

与最小生成树相关的更多图论知识：

1. 最小生成树《高手训练》解题报告 3.1 最小生成树；

Continue reading…

「题解」「SNOI2017」礼物 gift

2020年6月16日 0 Lu-Anlai 陕西省选

SNOI2017 D1T1 神仙题目。

（未完待续）

题目链接：Luogu P5364/LibreOJ 2253/SNOI2017 D1T1。

Continue reading…

「题解」「SDOI2017」数字表格 product

2020年6月14日 0 Lu-Anlai 山东省选

SDOI2017 Round 1 Day 1 T1，一道莫比乌斯反演的题目。

题目链接：Luogu P3704/BZOJ 4816/LibreOJ 2000/SDOI2017 R1D1T1。

Continue reading…