上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 38 下一页
摘要: 令集合幂级数 \(C\) 表示连通子图的方案数,\(B\) 表示点双的方案数。 令集合幂级数 \(B^{\bullet}_k\) 表示圆方树的方案数,我们规定根是 \(k\),只有 \(\le k\) 的可以是割点。若没有 \(k\in S\) 规定这个位置填 \([x^S]B^{\bullet}_ 阅读全文
posted @ 2026-07-19 10:53 TallBanana 阅读(27) 评论(0) 推荐(0)
摘要: 考虑有根连通图 EGF 是 \(C\)。 那么考虑去掉 \(C\) 的根,那么用 exp 生成方点,而方点的 EGF 可以用 \(B=\sum_{i=1}^\infty b_{i+1}\frac{x^i}{i!}\) 表示。 那么也就是 \(C(x)=x\exp(B(C(x)))\)。 那么 \(\ 阅读全文
posted @ 2026-07-18 21:55 TallBanana 阅读(27) 评论(1) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-07-18 13:35 TallBanana 阅读(1) 评论(0) 推荐(0)
摘要: P14250 [集训队互测 2025] 携春同行 先问链,可以得到 \(\sum a_i\)。 然后问所有 \(i\),以 \(i\) 为根的菊花的答案。 令 \(p\) 是 \(a\) 从大到小排序后的结果。若 \(a_i\ge p_3\),则返回 \(p_1+p_2+p_3\)。 否则返回 \( 阅读全文
posted @ 2026-07-17 16:18 TallBanana 阅读(26) 评论(0) 推荐(0)
摘要: 设 \(f_i\) 表示现在玩游戏的人要对 \(suf_i\) 进行操作,可以获得的最大分数。 那么显然有 \(f_i=\max_{i<j\le n+1}\{(\sum_{x\ge i} \mathrm{LCP}(suf_i,suf_x)\ge j-i)-f_j\}\)。 令代价函数是 \(w(i, 阅读全文
posted @ 2026-07-17 11:43 TallBanana 阅读(22) 评论(0) 推荐(0)
摘要: https://www.luogu.com.cn/problem/P14270 首先求出 \(F\),表示生成树的集合幂级数。 然后再对于每个 \(k\) 求出 \([x^U]\frac{F^k}{k!}\)。 考虑按照 \(\mathrm{lb}\) 从大到小的顺序求出 \(f_S\)。 假设 \ 阅读全文
posted @ 2026-07-16 21:37 TallBanana 阅读(25) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-07-16 00:17 TallBanana 阅读(1) 评论(0) 推荐(0)
摘要: https://www.luogu.com.cn/problem/P16958 对于 \(s\) 是 \(t\) 的前缀的情况是容易统计的。 考虑 \(s\) 在第 \(B\) 位上比 \(t\) 小,且 \(s\) 的前 \(B\) 位中有 \(A\) 个左括号。 那么合法的 \(s\) 有 \( 阅读全文
posted @ 2026-07-11 17:22 TallBanana 阅读(36) 评论(0) 推荐(0)
摘要: https://www.luogu.com.cn/problem/P4672 考虑找到 \(T_1\) 和 \(T_2\) 中对应的两个点 \(u_1,u_2\),那么就可以通过 bfs 划分每条边属于哪棵树,接着跑树哈希判定是否相同。注意每个叶子其实是有区别的,所以叶子要给他赋随机权。 先判掉一些 阅读全文
posted @ 2026-07-08 08:44 TallBanana 阅读(26) 评论(0) 推荐(0)
摘要: https://www.luogu.com.cn/problem/P17064 \(a_n=[x^n](1+x+x^2)^n\)。 考虑 \((1+x+x^2)^{11}=1+x^{11}+x^{22}\)。 那么分解 \(n\) 为 \(11\) 进制:\(\sum_{i} \alpha_i11^ 阅读全文
posted @ 2026-07-06 17:18 TallBanana 阅读(43) 评论(0) 推荐(0)
上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 38 下一页