JJJXS's Blog

摘要： 赛时三题，\(D\)就差一个显然的剪枝就能过了，qwq... A 显然第一步能选偶数就选偶数，之后只能选奇数。细节见代码。 code B 对于选取的任意四条边，设腰为\(x\)，短边为\(a\)，长边为\(b\)，则能形成等腰梯形的充要条件为：\(x\)出现次数\(>=2\)，且\(a+2*x>b\ 阅读全文

摘要： E 一道感觉非常巧妙的二分。 可以将每种商品分开来看：第\(k\)次买商品\(P_i\)时，价格为\((2k-1)P_i\)。 这样，就将每种商品拆分为了多个实体的商品，并有自己的价格。想最大化购买物品的总数，一定是每次购买时贪心选择当前所有物品中最便宜的那个。 但模拟一定会\(TLE\)，可以枚举 阅读全文

摘要： F \(dp\) + 组合数学 需要注意，数组中\(>1\)的数字个数不会超过\(log_{2}k\)个。 先暂时不考虑\(1\)的摆放，只考虑所有\(>1\)的数： 设\(f_{l,i}：\)长度为\(l\)，乘积为\(i\)，且所有元素均\(>1\)的数组个数 考虑数组的最后一个元素\(d\)， 阅读全文

摘要： 最近刚学完主席树，找了道题巩固一下，还是非常有收获的。 题目链接：problem 若只让求\(f(1)\)，则还是比较简单的——用权值树状数组维护\(dfs\)路径上的数，每次查一下在 递归路径中\(>\)当前结点值 的结点数量，累加起来即为\(f(1)\)。 可是题目要求将\(f(1)到f(n)\ 阅读全文

摘要： VP赛时\(4\)题，发挥得比较不错的一场，并且这场也偏简单。 A 数数题，找好规律直接模拟即可 code B 简单排列组合题 显然总方案数为： \[ n! /(a_1! * a_2! * ... * a_m!) \]\(a_1到a_m\)表示某种字符的数量 想最小化总方案数，只能最大化上式分母的值 阅读全文