摘要：
DPL_1_I n和v只有50 但体积很大。直接贪心明显过不了一些特殊的数据。 考虑答案的构造 一堆大的+令一堆大的+...+几个数量少的。 前面的肯定是按照贪心选的 对于数量少的可以直接dp。 这里dp的阈值为50 这个阈值越大越精确 对于本题取50就可以(虽然不太明白这个阈值到底怎么算。 也就是 阅读全文
摘要：
P3714 [BJOI2017]树的难题 没时间码 先口胡。 明显有一个n^2的暴力。可以拿到20分。 链的情况也非常容易 一个简单的单调队列 就可以解决 当然可以暴力的采用线段树。 这样可以拿到40分。 对于60分 直接考虑线段树合并 利用线段树维护每种颜色的最大值 由于不考虑边数问题。 对于80 阅读全文
摘要：
CF633H Fibonacci-ish II 题意很简明 同时给人以不可做感。 直接暴力大概是$n^2log$的 优化一下提前排好序 从小到大枚举数字再枚举询问可以完成$n^2$ 经过精细的优化竟然可以过了这个题，可能是出题人没有刻意卡或者根本没想到(赛后hack肯定是有的。 直接得到一个区间谁也 阅读全文
摘要：
看到一篇文章的操作将多数整体二分+树状数组的做法将树状数组省掉了。 例：比如静态区间第k小。 无需使用树状数组来数点，将区间[L,R]变成两个区间[1,L-1] [1,R] 将这两个区间和原序列放在一起排序位置 对于当前mid 扫一遍序列。 对于一个标记[1,x] 则可以通过前缀和标记求出答案。 通 阅读全文
摘要：
Backpack 我不打 但我能补题。 明显设$f_j$表示容量为j的背包的异或的最大值。但是这样的状态难以进行转移。 考虑设$f_{j,k}$表示容量为j异或为k是否可行。 这样状态数为$2^{20}$ 但是枚举物品更新达到了$2^{30}$ 明显贪心在这个背包类型问题难以解决。考虑优化这个dp。 阅读全文
摘要：
词客有灵应识我，霸才无主独怜君。 #主要记录一些 不太熟悉的式子，以提高熟练度。 一个定理 $$\forall a,b,c\in \mathbb{Z},\left\lfloor\dfrac{a}{bc}\right\rfloor = \left\lfloor{\dfrac{\left\lfloor\ 阅读全文
摘要：
一共有n+m个球 m个红球 n个蓝球 每次取出一个若为红球则放回若为蓝球则不放回，直到蓝球摸完求取出次数的期望。 看错题了，以为是都放回。猪脑子。 设$f_i$表示取出第i个蓝球的期望次数 显然 $f_i$=$\frac{n-i+1}{n+m-i+1}+\frac{m}{n+m-i+1}(f_i+1 阅读全文
摘要：
主要是用到了斐波那契数列的一些性质 我恰好都忘了 所以顺理成章的不会写/cy F 牛客推荐系统开发之下班 主要是网上流传的这个图片： 最后一个证明看起来很精彩 不过不太清晰。。 惊奇的发现我曾经证明过 可见当年 容易推出最要求 \(\sum_{d=1}^nf(d)\sum_{k=1}^{\frac{ 阅读全文
摘要：
LINK：网络恢复 从这道题中我认识到了:要从各个特殊的 角度去思考 从而解决问题. 30分很好做 利用二进制来做 给先给前64每个点标一个$2^i$ 然后查询 就轻易查出. 然后这样能查出$64*50=3200$ 个点. 考虑树的情况. 以为这个随机过程树的高度为logn 结果不是/树的高度>50 阅读全文
摘要：
LINK：序列妙妙值 怎么人均会T1啊 感觉上午想的时候就差一点了 因为已经注意到了 这道题可能是要折半什么的. 后来 去刚T2了. 所以就没了. 容易得到一个$n^2K$的做法。期望得分40. 状态转移：\(f_{i,j}=f_{k,j-1}+a_i\bigotimes a_k\) 其中$a_i$ 阅读全文