2022年11月12日
题解 SS221112C【X】
该文被密码保护。 阅读全文
posted @ 2022-11-12 15:51 caijianhong 阅读(3) 评论(0) 推荐(0) 编辑
题解 ABC270G【Sequence in mod P】
摘要： posted on 2022-10-20 13:58:54 | under 题解 | source ~~有个地方写错了，改一下~~ problem Soso 有一个无穷序列 ${X_i}$ 定义如下： $$X_i=\begin{cases} S,&(i=0)\ (A\cdot X_{i-1}+B)\ 阅读全文
posted @ 2022-11-12 14:49 caijianhong 阅读(22) 评论(0) 推荐(0) 编辑
题解 P5188 【[COCI2009-2010#4] PALACINKE】
摘要： posted on 2022-07-25 20:12:26 | under 题解 | source 做法：矩阵优化 DP + 容斥原理。 矩阵优化 DP 先不要考虑商品，写个不管约束条件的 DP。令 $f_{t,u}$ 表示在 $t$ 时刻安娜在结点 $u$ 上的方案数。初始时有 $f_{0,1}= 阅读全文
posted @ 2022-11-12 14:46 caijianhong 阅读(80) 评论(0) 推荐(0) 编辑
题解 SS221112A【Z】
该文被密码保护。 阅读全文
posted @ 2022-11-12 09:15 caijianhong 阅读(2) 评论(0) 推荐(0) 编辑