JJJXS's Blog

摘要： 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\)表示某种字符的数量 想最小化总方案数，只能最大化上式分母的值 阅读全文

摘要： VP赛时三题。被AB题卡炸了，C题反倒发挥正常，D题可惜只想到了一半 A 没发现数据范围很小可以暴力 + 题干减号看成了加号，导致创造了二十多分钟才过A题的新纪录（ code B 贪心 or 找规律，也是牢了一会儿。 显然要贪心地创造出能用上第二个操作的情景。所以从\(1\)位置出发，每次在右侧找一 阅读全文