摘要：
Luogu P4317 花神的数论题 发现有大量 \(sum(i)\) 是相等的，并且其范围仅为 $\left[ 0 , \log_2^n \right) $，于是想求出其指数然后直接快速幂。 所以我们要求的是 \(N\) 中二进制表示下有 \(m\) 个 \(1\) 的个数，直接数位DP #inc 阅读全文
posted @ 2021-08-25 16:04
Kelvin2005
阅读(29)
评论(0)
推荐(0)
摘要：
LuoguP3303 「SDOI2013」淘金 哇简单DP题！ 这都能评黑？ 考虑对于每个 $x$ ，求出 $f(i)=x$ 的 $i$ 的个数，使用数位 DP ，由于 \(x\) 的质因子只可能有 2,3,5,7 四种，所以 \(x\) 的范围不会太大，数位 DP 记录已用格子数和每个质因子 阅读全文
posted @ 2021-08-25 15:15
Kelvin2005
阅读(31)
评论(0)
推荐(0)
摘要：
Codeforces Round # 740 (Div.2) 比赛总结 上大分！ 代码能力还是差了太多，速度不快小错误一堆，不然就变色了QwQ。 A 题意：给出一个序列，每次可调整其 第奇数或偶数个 相邻的奇数位和偶数位 ，交替进行，问最少多少次可以将其摆成上升序列。 签到，发现每次操作至多 \(n 阅读全文
posted @ 2021-08-25 10:59
Kelvin2005
阅读(78)
评论(1)
推荐(1)
浙公网安备 33010602011771号