摘要：X星球的某个大奖赛设了 M 级奖励。 每个级别的奖金是一个正整数。 并且，相邻的两个级别间的比例是个固定值。 也就是说：所有级别的奖金数构成了一个等比数列。 比如：16,24,36,54，其等比值为：3/2。 现在，我们随机调查了一些获奖者的奖金数。 请你据此推算可能的最大的等比值。 输入格式 第一 阅读全文

摘要：通过理解题意注意是要任意两点要有连线，不一定是直接相连，说白了就是求哪个连通块权值大。很简单的树形dp计算，但是要注意是从叶节点往上，来求出结果，如果从顶到底，只能计算出以第一个搜索为根的最小，但是答案不一定包括你第一个搜索的根，所以只能采用从下到上的方法，这样把所有子节点的值均为正值的加起来，再加 阅读全文

摘要：0<N<5∗106 暴力O3必超时，解决方法：枚举O2的c和d的值采用哈希映射的方式快速找到c和d。 AC代码： #include <bits/stdc++.h> using namespace std; const int maxn = 5000005; pair<int, int> hashes 阅读全文

摘要：链接：https://www.acwing.com/problem/content/description/1216/ 原题解：https://www.acwing.com/solution/content/7507/ 用到了数论和动态规划的知识。假定第一个数为x，第二个数为x + p1（pi为+a 阅读全文