needna

摘要： P6831\(\mathbf{} \begin{Bmatrix} \frac{{\Large LUOGU_P6831} }{{\color{Red}\Large Solution} }\mathbf{} {No.34} \end{Bmatrix}\times{}\) NeeDna 题意 给你一个 \ 阅读全文

摘要： 价值 提供了一种把无根树和序列区间对应的方法，方便 oi 中的计数。 性质 对于树点数为 \(n\) 编号为 \(1\to n\) 的树： prufer 序长度为 \(n-2\)。 在树上度数为 \(x\) 的节点会在 prufer 序中出现 \(x-1\) 次。 无根树每个点等价。 式子 无根树个 阅读全文

摘要： 首先我们把问题转换为 \(1-子集不联通\) 的概率。 现在我们要设 \(f_i,g_i\) 分别表示子集 \(i\) 的联通与不联通概率。 我们从 \(i\) 中固定一个点 \(p\) ，设 \(r\) 为 \(C_pi\) （\(C\) 是补集）的一个子集，那么我们有如下转移式子： \[f_i= 阅读全文

摘要： P3412\(\mathbf{} \begin{Bmatrix} \frac{{\Large LUOGU_P3412} }{{\color{Red}\Large Solution} }\mathbf{} {No.33} \end{Bmatrix}\times{}\) NeeDna 题意 给定一棵树， 阅读全文

摘要： 两次模拟赛 不好的地方 部分分没有打 太着急细节很多错了，贪心都是假的 比较懒惰 好的地方 时间安排较为合理 有在赛时估分 所以为什么分这么难看呢 常数 细节 暴力 之后要注重这三点 自习 这周做图论和期望和 \(dp\)，下周开始做数据结构 效率要高，题目做完在注释里写点总结，找好题 适量打比赛， 阅读全文

摘要： ABC277G\(\mathbf{} \begin{Bmatrix} \frac{{\Large ABC277G} }{{\color{Red}\Large Solution} }\mathbf{} {No.32} \end{Bmatrix}\times{}\) NeeDna 题目描述 给定一个包含 阅读全文

摘要： P3750\(\mathbf{} \begin{Bmatrix} \frac{{\Large LUOGU-P3750} }{{\color{Red}\Large Solution} }\mathbf{} {No.31} \end{Bmatrix}\times{}\) NeeDna 题目描述 给一个0 阅读全文

摘要： CF1523E\(\mathbf{} \begin{Bmatrix} \frac{{\Large CF1523E} }{{\color{Red}\Large Solution} }\mathbf{} {No.30} \end{Bmatrix}\times{}\) NeeDna 题目描述 有 \(n\ 阅读全文

摘要： CF24D\(\mathbf{} \begin{Bmatrix} \frac{{\Large CF24D} }{{\color{Red}\Large Solution} }\mathbf{} {No.29} \end{Bmatrix}\times{}\) NeeDna 题目描述 有一个 \(n\) 阅读全文

摘要： P12578\(\mathbf{} \begin{Bmatrix} \frac{{\Large LUOGU-P12578} }{{\color{Red}\Large Solution} }\mathbf{} {No.28} \end{Bmatrix}\times{}\) NeeDna 题意 给定一个 阅读全文