上一页 1 2 3 4 5 6 7 8 9 10 ··· 38 下一页
摘要: https://www.luogu.com.cn/problem/P9935 若有两个连续的确定部分就合并。 对于一个确定串的限制,先不考虑。 一个限制要么是前后缀给定:a*b。对于只规定前/后缀就是规定了一个空的后缀/前缀。 要么是中间给定 *m*。 那么选择一个前缀 A 和后缀 B,*m* 都可 阅读全文
posted @ 2026-10-11 18:42 TallBanana 阅读(12) 评论(0) 推荐(0)
摘要: https://www.luogu.com.cn/problem/P8561 学习一些斯特林相关内容,本文写的不清楚,还是观看原题解比较好。 答案是 \(\sum_{} \begin{Bmatrix}a_i+k\\ a_i\end{Bmatrix}\begin{bmatrix}a_i\\a_i-k\ 阅读全文
posted @ 2026-10-09 16:08 TallBanana 阅读(12) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-10-09 15:38 TallBanana 阅读(17) 评论(0) 推荐(0)
摘要: https://www.luogu.com.cn/problem/P6358 考虑 \(f_i=aA^i+bB^i\),其中 \(a=\frac{1}{\sqrt 5},b=-\frac{1}{\sqrt 5},A=\frac{1+\sqrt 5}{2},B=\frac{1-\sqrt 5}{2}\ 阅读全文
posted @ 2026-10-08 14:06 TallBanana 阅读(15) 评论(0) 推荐(0)
摘要: https://www.luogu.com.cn/problem/P10698 \(k\) 很小,考虑 LGV+rank。 首先解决边不交的限制。我们 LGV 是点不交,所以考虑拆点。对于每个 \(u\to v\) 的边,新建一个 \(v_k\),然后 \(v_k\) 连向所有 \(v\) 的出边。 阅读全文
posted @ 2026-10-08 11:29 TallBanana 阅读(12) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-10-07 21:05 TallBanana 阅读(16) 评论(0) 推荐(1)
摘要: https://www.luogu.com.cn/problem/CF1784E 判定: 显然给这个 \(s^{\infty}\) 去掉一个前缀不会影响结果。 比 \(s\) 可能会剩下一个长度不超过 2 的后缀,继续放在 \(s\) 的开头比下去。 所以说我们可以规定 \(f(s,u)\) 表示 阅读全文
posted @ 2026-10-06 11:47 TallBanana 阅读(16) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-10-06 08:11 TallBanana 阅读(17) 评论(1) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-10-05 08:50 TallBanana 阅读(15) 评论(0) 推荐(0)
摘要: https://www.luogu.com.cn/problem/P6262 令 \(f_i\) 表示从第 1 格走到第 \(i\) 格的方案数。 考虑容斥,规定某些位置不能走,那么必须走 2 格来跨过他们。 假设 ban 了 \(k\) 个位置,设第 \(i\) 个被 ban 位置前的能走的格子连 阅读全文
posted @ 2026-10-02 12:54 TallBanana 阅读(17) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 9 10 ··· 38 下一页