随笔分类 - 动态规划-数位DP

摘要：题目传送门题解数位

D P

$DP$ 的典型题，记

f (x, y) = \sum_{i = 0}^{x} \sum_{j = 0}^{y} [i + j = i \oplus j]

$f(x,y)=\sum_{i=0}^x\sum_{j=0}^y[i+j=i\oplus j]$ 显然有

f (x, y) = f (y, x)

$f(x,y)=f(y,x)$ ，答案为

f (r, r) - f (l - 1, r) - f (r, l - 1) + f (l - 1, l - 1)

$f(r,r)-f(l-1,r)-f(r,l-1)+f(l-1,l-1)$ ，由于前一阅读全文

posted @ 2020-08-11 22:10 Arextre 阅读(153) 评论(0) 推荐(1) 编辑

[CF95D]Horse Races

摘要：题目传送门题解典型数位

D P

$DP$ 题。记

f (x)

$f(x)$ 为

[0, x]

$[0,x]$ 中有多少满足条件的数，那么答案即为

f (r) - f (l - 1)

$f(r)-f(l-1)$ ，但是由于我们的

l \leq 10^{1000}

$l\le 10^{1000}$ ，计算

l - 1

$l-1$ 是肯定不理想的。所以我们可以模仿这道题的思路，先计算阅读全文

posted @ 2020-08-11 21:54 Arextre 阅读(182) 评论(0) 推荐(2) 编辑

[CF431D]Random Task

摘要：题目传送门题解由于题目要求的

n

$n$ 十分巨大（

n \leq 10^{18}

$n\le 10^{18}$ ），并且要求恰好有

m

$m$ 个数二进制下有

k

$k$ 个

1

$1$ ，考虑二分~~（先猜后证~~ 但是如果要使用二分，需要证明单调性，我们记

f (x)

$f(x)$ 为

x + 1

$x+1$ 到

2 x

$2x$ 之间的数中，他阅读全文

posted @ 2020-08-11 11:11 Arextre 阅读(121) 评论(0) 推荐(1) 编辑

[CF54C]First Digit Law

摘要：题目传送门人话表述：给你一个

n

$n$ 表示数列

a

$a$ 有多少个数；对于每个数，给出

l_{i}, r_{i}

$l_i,r_i$ 表示数

a_{i} \in [l_{i}, r_{i}]

$a_i\in [l_i,r_i]$ ；给出

k

$k$ ，让你求数列

a

$a$ 中有至少

\frac{n \times k}{100}

$\frac{n\times k}{100}$ 个数最高位为 $1 阅读全文

posted @ 2020-08-11 10:01 Arextre 阅读(152) 评论(0) 推荐(0) 编辑

公告

这位身穿漆黑长袍且头戴三角帽，胸口上别着象征星辰的胸针，灰色的发丝随风摇曳，在太阳照耀下散发出耀眼的光芒，琉璃色的双瞳看似朝向前方，实际上却是眺望着远方的某处。她所经之处树木挥动枝条发出低语，挥洒树叶为她献上祝福。这位具有如此美貌，任谁都只能以惹人怜爱形容的美少女究竟是谁呢？
我不知道诶，我只知道博客的密码是她的生辰~~~
另外，背景的小伊蕾娜是 Yuuki 老师画的，祂还很用心地发了我一份没有水印的版本，以作为我的博客背景~~~祂的 pixiv uid 是 36481656 .

昵称： Arextre
园龄： 5年2个月
粉丝： 38
关注： 24

+加关注

2025年3月

日

一

二

三

四

五

六

Arextre

随笔分类 - 动态规划-数位DP

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类 (982)

随笔档案 (378)

只能膜拜の大佬们

阅读排行榜

评论排行榜

推荐排行榜

最新评论