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

摘要：壹、题目描述 ¶ 传送门 to CF. 贰、题解 ¶ 观察这种特别的树的形态。不难发现，最理想的情况是，存在一个根，使得所有树上的边的方向都是形如从根往下指或者从子节点往根指。我们把这样的树称为 “妙妙树”，举个例子： graph TB subgraph miaomiao_tree 1 --> 阅读全文

posted @ 2021-05-27 17:06 Arextre 阅读(108) 评论(2) 推荐(0) 编辑

[ABC200-E]Patisserie ABC 2

摘要：壹、题目大意 ¶ 传送门 to Atcoder. 你有

n^{3}

$n^3$ 个三元组

(i, j, k)

$(i,j,k)$ ，这些三元组各不相同，且

i, j, k

$i,j,k$ 都是

[1, n]

$[1,n]$ 之间的正整数。你现在以

i + j + k

$i+j+k$ 为第一关键字，

i

$i$ 为第二关键字，

j

$j$ 为第三关键字将所有的三元组阅读全文

posted @ 2021-05-10 20:55 Arextre 阅读(273) 评论(0) 推荐(2) 编辑

[组合计数题单][CTSC2017]吉夫特

摘要：真就题目不知道怎么取，就把

g i t f

$\sf gitf$ 给硬翻呗= =. 壹、题目传送门 to LUOGU 题目其实就是问你从

n

$n$ 个数的数组

a

$a$ 中选一个不上升的子序列，记作

t

$t$ ，这个子序列满足 \[ \prod_{i=2}^k{t_i\choose t_{i-1}}\bm 阅读全文

posted @ 2021-02-15 16:15 Arextre 阅读(66) 评论(0) 推荐(0) 编辑

[组合计数题单]整除！整除！

摘要：真就举觞白眼望青天了呗，什么都不知道...... 壹、题目给出

n

$n$ 个正整数

a_{i}

$a_i$ ，要求分别选出

n

$n$ 个正整数

b_{i}

$b_i$ 和

d_{i}

$d_i$ ，并且要满足

b_{i} ∣ a_{i}

$b_i\mid a_i$ ，且

d_{i} ∣ b_{i}

$d_i\mid b_i$ ，求多少种选法满足 \(\prod_{i=1} 阅读全文

posted @ 2021-02-15 12:01 Arextre 阅读(59) 评论(0) 推荐(0) 编辑

[组合计数题单]先手！先手！

摘要：只有

D P

$DP$ 不会，不会就是不会，怎么学都不会...... 壹、题目有

n

$n$ 堆石子，每堆石子的数量都在

[1, 2^{m} - 1]

$[1,2^m-1]$ 之间且互不相同。给定

n, m

$n,m$ ，每堆石子数量任取，问有多少方案使得在

n i m

$\tt nim$ 游戏下先手必胜。贰、题解考虑正难则反，在 \( 阅读全文

posted @ 2021-02-15 11:34 Arextre 阅读(83) 评论(0) 推荐(0) 编辑

[CF1327F]AND Segments

摘要：题目传送门题解考虑对于一个区间

[l, r]

$[l,r]$ ，其并值为

x

$x$ 会有什么限制：如果

x

$x$ 的第

i

$i$ 位为

1

$1$ ，则要求

[l, r]

$[l,r]$ 所有数字的第

i

$i$ 位为

1

$1$ ；如果

x

$x$ 的第

i

$i$ 位为

0

$0$ ，则要求 \([l,r] 阅读全文

posted @ 2020-07-20 08:08 Arextre 阅读(96) 评论(0) 推荐(0) 编辑

公告

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

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

+加关注

2025年3月

日

一

二

三

四

五

六

Arextre

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

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类 (982)

随笔档案 (378)

只能膜拜の大佬们

阅读排行榜

评论排行榜

推荐排行榜

最新评论