摘要：
LINK： "梦幻岛宝珠" 时隔多日 我再次挑战这道题。还是以失败告终。 我觉得这一道背包真的有点难度 这是一个数量较少 但是价值和体积较大的背包。 通常的01背包 要不就是体积小 要么是价值小 但这道题给了价值和体积都大 说明必然有其他重要的条件。 那就是体积为$a 2^b$ $a\leq 10, 阅读全文
摘要：
时隔多日 我又来挑战这道dp。 几个月前给写自闭了。几个月后再来。 首先一个我们能列出来的状态 是以行为转移的 f[i]表示前i行...但是会发现此时列我们控制不了 且棋子的颜色,个数我们也要放到状态里。 这个dp是一个完成不了 或者说复杂度过高的dp。 必须得换一个状态 可以想到 由于每种颜色棋子 阅读全文
摘要：
LINK： "罗马游戏" 这道题 每次合并两个集合 或者 每次找到某个集合中值最小的并且将其删掉。 发现直接主席树+主席树合并即可 但是这样做过于不优美且$n\leq 1000000$这样做在常数上不优秀。 我们考虑开堆 合并两个堆？启发式合并？nlog^2崩掉。 那直接开斜堆 即左偏树 或者说可并 阅读全文
摘要：
LINK： "NOI2016循环之美" 这道题是 给出n m k 求出$1\leq i\leq n,1\leq j\leq m$ $\frac{i}{j}$在k进制下是一个纯循环的。 由于数值相同的分数不能记录 所以 $(i,j)==1$ 对于是一个纯循环的数我们先从最熟悉的10进制下说起。 可以发 阅读全文