摘要: P1631 序列合并 这个没做出来属实有些惭愧。看了题解觉得很妙。如果直接想的话可能反而很麻烦 题目是给两个n个数的不下降序列,问这两个序列任意各取出一个后相加的最小的n个数是什么。 直接贴题解吧题解 P1631 【序列合并】 一共会产生n*n个数, a[1]+b[1]<=a[1]+b[2].... 阅读全文
posted @ 2023-08-11 20:12 qbning 阅读(19) 评论(0) 推荐(0) 编辑
摘要: Problem - E2 - Codeforces 给一个区间[L,R],询问有多少三元组(i,j,k)满足L=<i<j<k<=r且lcm(i,j,k)>=i+j+k. 正难则反。我们可以考虑它的补集。 lcm<i+j+k,然后是i+j+k<3*k 所以lcm<3k,又因为k是lcm的因数,所以lc 阅读全文
posted @ 2023-08-11 10:06 qbning 阅读(16) 评论(0) 推荐(0) 编辑
描述