09 2020 档案

CF1417 题解
摘要：下午打 div3 成绩十分可怜，晚上打 div2 虚拟赛居然能 AK CF1417A Description 给定一个长为 $n$ 的数列 $a$，每次可以指定 $i,j$ ，令 $a_j=a_i+a_j$，求使得在所有数都不超过 $k$ 的情况下最多的操作次数。 $n\le 1000,k\le10 阅读全文
posted @ 2020-09-28 20:53 verjun 阅读(300) 评论(0) 推荐(0)
好题选讲(4)
摘要：[hdu3401]Trade Description 有 $T$ 天，每天你可以以每股 $ap_i$ 的价格买进至多 $as_i$ 股股票，和以每股 $bp_i$ 的价格卖出至多 $bs_i$ 股股票，任何时刻最多拥有 $maxp$ 股，交易股票后 $w$ 天不能再交易股票，求能赚到的最多的钱。 $ 阅读全文
posted @ 2020-09-25 16:44 verjun 阅读(155) 评论(0) 推荐(0)
好题选讲(3)
摘要：[TC SRM554Hard] TheBrickTower Description 给你一些 $1\times 1\times1$ 的方块，有 $C$ 种颜色，定义一座 $2\times2\times h$ 的塔的高度为 $h$ ，求所有高度不超过 $H$ 的塔且相邻小方块颜色相同的组数不超过 $k 阅读全文
posted @ 2020-09-24 07:59 verjun 阅读(183) 评论(0) 推荐(0)
好题选讲(2)
摘要：[bzoj1426]收集邮票 Description 每次在$[1,n]$中等概率的选数，第$i$次选数需要付出$i$的代价，问选中所有数的期望代价。 $n\le10^4$ Sol 令$f_i$为选完$i$个数后期望取多少个数可以取完所有数，显然$f_n=0$。 考虑逆推，$f_i$有$\frac{ 阅读全文
posted @ 2020-09-21 08:54 verjun 阅读(165) 评论(0) 推荐(0)
好题选讲(1)
摘要：[bzoj4300]绝世好题 Description 给定一个长为$n$的数列$a$，要求选出一个$a$的子集$b$，使得$b$的大小最大，且满足$b_i\space \&\space b_{i-1} ≠ 0$。 $n\le 10^5$ Sol 我们可以轻松得出一个$\mathcal{O}(n^2) 阅读全文
posted @ 2020-09-14 13:37 verjun 阅读(171) 评论(1) 推荐(0)
bzoj3065 区间带插入最小值
摘要：题意 一个长为$n$的数列，有$m$个操作，支持插入，修改，以及区间第$k$大的查询，强制在线。 $n\le 35000$，$m\le 70000，$插入个数$\le 35000，$序列中数的权值$\le 70000$。 Sol 此题可以用分块以及树套树做，这里介绍分块做法。 块状链表 严格来说，此 阅读全文
posted @ 2020-09-14 13:14 verjun 阅读(164) 评论(0) 推荐(0)