needna

摘要： P4116 Qtree3 给出 \(N\) 个点的一棵树（\(N-1\) 条边），节点有白有黑，初始全为白。 0 i：改变某点的颜色（原来是黑的变白，原来是白的变黑）。 1 v：询问 \(1\) 到 \(v\) 的路径上的第一个黑点，若无，输出 \(-1\)。 直接树链剖分+ set 维护最小黑点， 阅读全文

摘要： 赛事发现只和 sqrt 下还是整数的部分有关系，然后先把 \(m\) 换了。 接着实际一个 \(O(nm)\) 的暴力，发现答案是 \(C ^{n-1}_{m+n-1}\) 写完了。 为什么呢，我们考虑插板法：把 \(m\) 拆成很多个 \(1\) ，插 \(n-1\) 个板算出来的就是每组大于0的 阅读全文

摘要： 写杂题+数据结构+dp 每天至少 5-6 道 蓝->紫 把ksk重构树……8.1文章上的东西写了 比赛总结要写题解（短一点）+反思+一道精题解 写点比赛/模拟赛cf 本周luogu总题数上 700 写的每一道题在代码里面写几句话题解 阅读全文

摘要： https://oi-wiki.org/math/linear-algebra/basis/ https://www.luogu.com.cn/article/t2zqvdou https://oi-wiki.org/dp/opt/slope-trick/ https://www.cnblogs.c 阅读全文

摘要： P6838\(\mathbf{} \begin{Bmatrix} \frac{{\Large LUOGU_P6838} }{{\color{Red}\Large Solution} }\mathbf{} {No.35} \end{Bmatrix}\times{}\) 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\)，下周开始做数据结构 效率要高，题目做完在注释里写点总结，找好题 适量打比赛， 阅读全文