随笔分类 - 其它-高精

摘要：题目链接 "洛谷P4608" 题解建个序列自动机后第一问暴搜第二问dp + 高精设

f [i] [j]

$f[i][j]$ 为两个序列自动机分别走到

i

$i$ 和

j

$j$ 节点的方案数，答案就是

f [0] [0]

$f[0][0]$ 由于空间卡的很紧，高精不仅要压位，还要动态开内存由于有些状态是没用的，记忆化搜索以减少内存损失 C++ inc 阅读全文

posted @ 2018-06-18 22:00 Mychael 阅读(314) 评论(0) 推荐(0) 编辑

摘要：题目链接 "BZOJ2729" 题解高考数学题。。。我们先把老师看做男生，女生插空站如果两个老师相邻，我们把他们看做一个男生，女生插空站对于

n

$n$ 个男生

m

$m$ 个女生的方案数：

n! m! (\binom{n + 1}{m})

$n!m!{n + 1 \choose m}$ 还要特判一下没有男生女生的情况然后高精即可阅读全文

posted @ 2018-05-22 14:58 Mychael 阅读(165) 评论(0) 推荐(0) 编辑

摘要：题目链接 "BZOJ5300" 题解这题真的是很丧病，，卡高精卡到哭我们设

f [i]

$f[i]$ 表示卸掉前

i

$i$ 个环需要的步数那么

f [i] = 2 f [i 2] + f [i 1] + 1

$f[i] = 2 f[i 2] + f[i 1] + 1$ 直接高精递推不仅

M L E

$MLE$ 而且

T L E

$TLE$ 然后就要用到数学求通项公式，~~或者打表找规律~~ $$f[n] 阅读全文

posted @ 2018-05-15 07:58 Mychael 阅读(167) 评论(0) 推荐(0) 编辑

访客量

QQ:976776104

昵称： Mychael
园龄： 7年2个月
粉丝： 51
关注： 8

2025年3月

日

一

二

三

四

五

六

Mychael