2025年8月1日
8.1
摘要： 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 阅读全文
posted @ 2025-08-01 21:00 NeeDna 阅读(10) 评论(0) 推荐(0)
P6838 [IOI 2020] 网络站点
摘要： P6838\(\mathbf{} \begin{Bmatrix} \frac{{\Large LUOGU_P6838} }{{\color{Red}\Large Solution} }\mathbf{} {No.35} \end{Bmatrix}\times{}\) NeeDna 题意 第一次运行你 阅读全文
posted @ 2025-08-01 19:52 NeeDna 阅读(10) 评论(0) 推荐(0)
P6831 [IOI 2020] 嘉年华奖券
摘要： P6831\(\mathbf{} \begin{Bmatrix} \frac{{\Large LUOGU_P6831} }{{\color{Red}\Large Solution} }\mathbf{} {No.34} \end{Bmatrix}\times{}\) NeeDna 题意 给你一个 \ 阅读全文
posted @ 2025-08-01 19:12 NeeDna 阅读(7) 评论(0) 推荐(0)
2025年7月31日
关于 prufer 序
摘要： 价值 提供了一种把无根树和序列区间对应的方法，方便 oi 中的计数。 性质 对于树点数为 \(n\) 编号为 \(1\to n\) 的树： prufer 序长度为 \(n-2\)。 在树上度数为 \(x\) 的节点会在 prufer 序中出现 \(x-1\) 次。 无根树每个点等价。 式子 无根树个 阅读全文
posted @ 2025-07-31 17:57 NeeDna 阅读(15) 评论(0) 推荐(0)
2025年7月30日
我们如何解决图上子集联通概率问题？
摘要： 首先我们把问题转换为 \(1-子集不联通\) 的概率。 现在我们要设 \(f_i,g_i\) 分别表示子集 \(i\) 的联通与不联通概率。 我们从 \(i\) 中固定一个点 \(p\) ，设 \(r\) 为 \(C_pi\) （\(C\) 是补集）的一个子集，那么我们有如下转移式子： \[f_i= 阅读全文
posted @ 2025-07-30 21:06 NeeDna 阅读(13) 评论(0) 推荐(0)
2025年7月29日
P3412 仓鼠找sugar II 题解
摘要： P3412\(\mathbf{} \begin{Bmatrix} \frac{{\Large LUOGU_P3412} }{{\color{Red}\Large Solution} }\mathbf{} {No.33} \end{Bmatrix}\times{}\) NeeDna 题意 给定一棵树， 阅读全文
posted @ 2025-07-29 09:54 NeeDna 阅读(18) 评论(0) 推荐(0)
2025年7月28日
总结与计划 7.28
摘要： 两次模拟赛 不好的地方 部分分没有打 太着急细节很多错了，贪心都是假的 比较懒惰 好的地方 时间安排较为合理 有在赛时估分 所以为什么分这么难看呢 常数 细节 暴力 之后要注重这三点 自习 这周做图论和期望和 \(dp\)，下周开始做数据结构 效率要高，题目做完在注释里写点总结，找好题 适量打比赛， 阅读全文
posted @ 2025-07-28 12:55 NeeDna 阅读(22) 评论(1) 推荐(0)
2025年7月25日
AT_abc277_g [ABC277G] Random Walk to Millionaire
摘要： ABC277G\(\mathbf{} \begin{Bmatrix} \frac{{\Large ABC277G} }{{\color{Red}\Large Solution} }\mathbf{} {No.32} \end{Bmatrix}\times{}\) NeeDna 题目描述 给定一个包含 阅读全文
posted @ 2025-07-25 17:08 NeeDna 阅读(19) 评论(0) 推荐(0)
P3750 [六省联考 2017] 分手是祝愿
摘要： P3750\(\mathbf{} \begin{Bmatrix} \frac{{\Large LUOGU-P3750} }{{\color{Red}\Large Solution} }\mathbf{} {No.31} \end{Bmatrix}\times{}\) NeeDna 题目描述 给一个0 阅读全文
posted @ 2025-07-25 15:15 NeeDna 阅读(23) 评论(0) 推荐(0)
CF1523E Crypto Lights
摘要： CF1523E\(\mathbf{} \begin{Bmatrix} \frac{{\Large CF1523E} }{{\color{Red}\Large Solution} }\mathbf{} {No.30} \end{Bmatrix}\times{}\) NeeDna 题目描述 有 \(n\ 阅读全文
posted @ 2025-07-25 11:46 NeeDna 阅读(22) 评论(0) 推荐(0)