摘要: L 、 Problem L is the Only Lovely Problem #include <iostream> #include <cstdio> #include <algorithm> #include <unordered_map> #include <vector> #includ 阅读全文
posted @ 2020-07-20 20:27 spnooyseed 阅读(168) 评论(0) 推荐(0) 编辑
摘要: B、Basic Gcd Problem 此题wa了16次,恶心的我不行 可以发现当前f[x] 肯定是c的幂次,那么就看x最大时c的多少幂次了。再看x和i的gcd,也就相当于x的约数 从上面看出规律,x如果要是最大,会从它的约数里面挑出最大的y,那么这个y也想最大,所以他也会从它的约数里面挑出z \( 阅读全文
posted @ 2020-07-20 20:00 spnooyseed 阅读(112) 评论(0) 推荐(0) 编辑
摘要: C - Choosing flowers 实力不够,经验不足,心态不稳,哎 假设最优策略里面选择了几种买了不止一支,其余的可能只卖了一支,就直接按照a的从大到小买,对于b的贡献,按照b排序,那么b序列的贡献 \(b[x1]>b[x2]>b[x3]\) 既然这样,我还傻着逼脸买后面的,我脑子哎,都直接 阅读全文
posted @ 2020-07-20 00:01 spnooyseed 阅读(123) 评论(0) 推荐(0) 编辑