摘要：
完成斐波那契进制下的加法运算第一位为1，第二位为2，依次类推。。这里其实很简单，只是要考虑一下进位即可首先连续两位不为零直接向前进位即可但是不能解决问题，因为可能出现一个位上面的值大于1那么我们可以这样做，设连续的四位分别为：0，0，2，0那么我们可以将其变成1，0，... 阅读全文
摘要：
完成斐波那契进制下的加法运算第一位为1，第二位为2，依次类推。。这里其实很简单，只是要考虑一下进位即可首先连续两位不为零直接向前进位即可但是不能解决问题，因为可能出现一个位上面的值大于1那么我们可以这样做，设连续的四位分别为：0，0，2，0那么我们可以将其变成1，0，... 阅读全文
摘要：
A国有n个城市，城市之间有一些双向道路相连，并且城市两两之间有唯一路径。现在有火车在城市a，需要经过m个城市。火车按照以下规则行驶：每次行驶到还没有经过的城市中在m个城市中最靠前的。现在小A想知道火车经过这m个城市后所经过的道路数量。很显然的树剖题目嘛，加上个区间打标... 阅读全文
摘要：
A国有n个城市，城市之间有一些双向道路相连，并且城市两两之间有唯一路径。现在有火车在城市a，需要经过m个城市。火车按照以下规则行驶：每次行驶到还没有经过的城市中在m个城市中最靠前的。现在小A想知道火车经过这m个城市后所经过的道路数量。很显然的树剖题目嘛，加上个区间打标... 阅读全文
摘要：
有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。这是一个经典的主席树的题目，对于每个节点i开一颗线段树存储[1,i]区间内每个数最后出现的位置，那么查找的时候直接再树上类似平衡树找最小即可#pragma GCC o... 阅读全文
摘要：
有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。这是一个经典的主席树的题目，对于每个节点i开一颗线段树存储[1,i]区间内每个数最后出现的位置，那么查找的时候直接再树上类似平衡树找最小即可#pragma GCC o... 阅读全文
摘要：
JIH的玩具厂设立以来，发展了一张销售关系网。这张网以玩具厂为总代理（根），构成一颗树。每个节点都代表一个客户，且每个节点都有重要度ai。JIH想将这些客户划成若干类别，当然同一类的客户重要度相差太大总是不妥。所以JIH决定先进行市场调研。JIH会选择两个客户X，从X... 阅读全文
摘要：
JIH的玩具厂设立以来，发展了一张销售关系网。这张网以玩具厂为总代理（根），构成一颗树。每个节点都代表一个客户，且每个节点都有重要度ai。JIH想将这些客户划成若干类别，当然同一类的客户重要度相差太大总是不妥。所以JIH决定先进行市场调研。JIH会选择两个客户X，从X... 阅读全文