2249: Altruistic Amphibians 01背包的应用 + lh的简单图论 图转树求lca

第一个 写了两个比较简单的数论题目,就是整除理论的两个题目,第一个题目比较蠢,第二个稍微要动一点脑筋

Codeforces Round #347 (Div. 2) – A. Complicated GCD

Codeforces Round #146 (Div. 1) – A. LCM Challenge

这两个都说明了两个小结论:

1、相邻两个整数互质。2、相邻两个奇数互质。 

第二个就补了校赛的热身赛,那个lh的简单图论,

这个比较复杂,因为这个题目,我又学了一个新的lca的板子,我觉得这个新板子还不错

第三个就是补中南的题目

补了一个青蛙的题目,那个居然是01背包,完全没有看出来,补完题后,感觉对01背包又有了新的认识啊。

lh的简单图论

原文地址:https://www.cnblogs.com/EchoZQN/p/10713097.html