摘要：
题目链接 https://www.luogu.org/problemnew/show/P1156 方法1 分析 将已经爬的高度看作背包容积,最大剩余血量看作价值,$f[i][j]$表示吃完第$i$个垃圾,爬到$j$高度的最大剩余血量 $f[i][j+h[i]]=max(f[i][j+h[i]],f[ 阅读全文
摘要：
题目链接 https://www.luogu.org/problemnew/show/CF336C 分析 一个比较妙的贪心 我们要让最后$and$起来的数被$2^k$整除且$k$最大,我们不妨从后往前枚举$k$,同时运用贪心的思路,对于二进制第$k$为1的数,我们想让最后得到的数除第$k$位外都为0 阅读全文
摘要：
题目链接 https://www.luogu.org/problemnew/show/UVA10140 分析 $L,R$都很大,显然不能直接筛出$L,R$区间中的质数,这里需要一个结论 结论 任何一个合数$N$必定含有一个小于等于$\sqrt N$的质因子 证明 反证法,若所有质因子都大于$\sqr 阅读全文
摘要：
题目链接 https://www.luogu.org/problemnew/show/P2261 分析 显然$k$ $mod$ $i=k \lfloor {k/i}\rfloor i$,于是我们只需要求$N k \sum_{i=1}^N {\lfloor {k/i}\rfloor i}$ 这里就需要 阅读全文