随笔分类 -  数论/数学-矩阵相关

[Contest on 2022.6.12] 为什么你那么 MLE，却又那么自信？
摘要：大家快来看：https://www.luogu.com.cn/problem/P1971！ 阅读全文
posted @ 2022-07-12 11:28 Oxide 阅读(161) 评论(0) 推荐(0)
合成史莱姆
摘要：糖糖😗 阅读全文
posted @ 2022-05-03 21:01 Oxide 阅读(171) 评论(0) 推荐(1)
[Contest on 2021.10.3] 眼珠要爆了
摘要：哎。 阅读全文
posted @ 2021-10-04 22:59 Oxide 阅读(155) 评论(0) 推荐(1)
[Contest on 我又忘了] 咋回事啊
摘要：哎呦喂。 阅读全文
posted @ 2021-10-02 17:30 Oxide 阅读(46) 评论(0) 推荐(0)
HDU - 2243 考研路茫茫——单词情结
摘要：\(\text{Description}\) 传送门 \(\text{Solution}\) 可以看看这道题的前置版本：\(\text{POJ - 2778 DNA Sequence}\)，这样会容易理解一点。 容易发现其实方案数就是所有长度小于等于 \(m\) 的方案数 \(-\) 长度小于等于 阅读全文
posted @ 2020-12-12 23:59 Oxide 阅读(101) 评论(0) 推荐(0)
POJ - 2778 DNA Sequence
摘要：\(\text{Description}\) 传送门 \(\text{Solution}\) 首先建出一棵 \(\text{AC}\) 自动姬，对于自动姬里的每个节点代表这个节点到根路径这样的字符串是进行到某种 \(\text{DNA}\) 序列的后缀，那么对于某个节点，如果它的 \(fail\) 阅读全文
posted @ 2020-12-12 09:38 Oxide 阅读(131) 评论(0) 推荐(0)
[NOI Online #3 提高组] 魔法值
摘要：太它吗水了，我在干什么？ 阅读全文
posted @ 2020-05-29 11:11 Oxide 阅读(130) 评论(0) 推荐(0)
矩阵习题集
摘要：\(\rm P1357\) 花园 首先思考朴素 \(\mathtt{dp}\)。设 \(dp_{i,j}\) 为前 \(i+m\) 个花盆，前 \(m\) 个花盆的状态为 \(j\) 的方案数。 \[ dp_{i,j} = \begin{cases} dp_{i-1,j>>1} \\ dp_{i-1 阅读全文
posted @ 2020-05-21 21:23 Oxide 阅读(123) 评论(0) 推荐(0)
CodeForces - 717D Dexterina's Lab
摘要：CodeForces - 717D Dexterina's Lab. 阅读全文
posted @ 2020-04-08 16:27 Oxide 阅读(202) 评论(0) 推荐(1)