摘要：
B. T2-烟花（firework） 两个点缩成一个点 , 想象 \(u\) , \(v\) 背对背 ，只考虑面对的那一边 \(f[u][i][j]\) 表示在以 \(u\) 为根的子树 ，前 \(i\) 个分支共选了 \(j\) 个分支，转移方程如下 \[f[u][i][j]=mod(f[u][i 阅读全文
posted @ 2026-11-13 20:56
Lonely_Sun
阅读(4)
评论(0)
推荐(0)
摘要：
难题 题目描述 奶牛给约翰出了一道难题，约翰来求助于你： 定义 \(f(i)\) 为非 \(i\) 因子的最小正整数，现给出正整数 \(n\) ，求 \(\sum_{i = 1}^{n}f(i)\) 对 \(10^{9} + 7\) 取模后的值。 输入格式 本题含多组数据，第一行为一个正整数 \(t 阅读全文
posted @ 2026-11-13 20:55
Lonely_Sun
阅读(3)
评论(0)
推荐(0)
摘要：
T3 easy LCA 猫会给你一个长度为 \(n\) 的 \(1\) 到 \(n\) 的排列 \(p\)，定义连续子段 \(p[l,r]\) 的权值如下： \(val[l,r]=depth[lca(pl,pl+1,...,pr)]\)，也就是 \(pl,pl+1,...,pr\) 的 lca 的深 阅读全文
posted @ 2026-11-13 11:14
Lonely_Sun
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号