Loading [MathJax]/extensions/TeX/mathchoice.js

随笔分类 -  B - 动态规划 - 矩阵加速

摘要:给定字符串 s,需要在 s 中添加 n 个字符(可以添在开头或末尾)使得 s 变回文。 求最后可以得到本质不同的回文串。 阅读全文
posted @ 2020-07-17 21:31 Tiw_Air_OAO 阅读(239) 评论(0) 推荐(1) 编辑
摘要:求: \sum_{i=0}^{\infty}C_{nk}^{ik + r}\mod p 阅读全文
posted @ 2020-03-06 22:42 Tiw_Air_OAO 阅读(145) 评论(0) 推荐(0) 编辑
摘要:给定一个 H\*W 黑白格图,保证黑格四连通。 定义分形如下:0 级分形是一个 1*1 的黑格;通过将第 k 级分形中的白格替换成 H*W 的全白,黑格替换成题目所给的 H*W 格图得到第 k + 1 级分形。 求第 K 级分形中黑格的四连通块个数。 阅读全文
posted @ 2020-03-04 17:08 Tiw_Air_OAO 阅读(161) 评论(0) 推荐(0) 编辑
摘要:B 君有两个好朋友,他们叫宁宁和冉冉。有一天,冉冉遇到了一个有趣的题目:输入 b, d, n,求: \lfloor(\frac{b + \sqrt{d}}{2})^n\rfloor \mod 7528443412579576937 阅读全文
posted @ 2019-12-29 22:06 Tiw_Air_OAO 阅读(204) 评论(0) 推荐(0) 编辑
摘要:输入 n(n ≤ 22) 个点,m(m ≤ 8000) 个边。每个边连接着点 (si, ei),有两个长度 fi, ri。 问对于每个点 k,有多少条路径(不一定是简单路径)由 t (t ≤ 10^9) 条边组成,从 k 开始,并且以 k 结束;并且路径上所有边 f 的和 mod n 为 x;并且路径上所有边 r 的和 mod (n − 1) 为 y。 对于每一个 (x, y) 都要计算。 方案数 mod 1163962801 输出。 阅读全文
posted @ 2019-02-16 09:10 Tiw_Air_OAO 阅读(287) 评论(0) 推荐(0) 编辑
摘要:给定一张 n 个点 m 条边的带权有向图,每条边的边权只可能是1,2,3中的一种。 将所有可能的路径按路径长度排序,请输出第 k 小的路径的长度,注意路径不一定是简单路径,即可以重复走同一个点。 阅读全文
posted @ 2019-02-12 15:42 Tiw_Air_OAO 阅读(150) 评论(0) 推荐(0) 编辑
摘要:定义递推数列 f: (1)f[1] = f[2] = ... f[k-1] = 1,f[k] 是一个未知量。 (2)f[i] = (f[i-1]^b[1]) * (f[i-2]^b[2]) * ... *(f[i-k]^b[k]) mod 998244353。 其中 k 和 b[1...k] 是给定的常量。现在已知数列的第 n 项 f[n] = m,求 f[k]。 阅读全文
posted @ 2019-02-01 08:40 Tiw_Air_OAO 阅读(401) 评论(0) 推荐(0) 编辑
摘要:给出 n, m, x,你需要求出下列式子的值:(请自行脑补一个极其复杂的式子) 其中 ki 为正整数。由于答案非常大,你只需要输出答案(保证不为 0)的正负(如果是负数输出负号,否则输出正号)和从左往右第一个非 0 数位上的数字即可。 阅读全文
posted @ 2019-01-09 13:50 Tiw_Air_OAO 阅读(221) 评论(0) 推荐(1) 编辑
摘要:一行上摆有 n 个方格。每一次你可以在最右边的方格滴入一滴史莱姆。有 p 的概率该史莱姆大小为 1,有 (1 - p) 的概率该史莱姆大小为 2。 史莱姆会不断往左滚动,直到遇到另一个史莱姆或边界。假如遇到的是大小相同的史莱姆则合并,大小加一,继续往左滚动;否则直接停下。 等到无法操作时,问最后方格内的史莱姆大小总和的期望值。 阅读全文
posted @ 2018-12-26 20:46 Tiw_Air_OAO 阅读(548) 评论(0) 推荐(2) 编辑

点击右上角即可分享
微信分享提示