彬彬冰激凌的博客

摘要： 寄 CSP-2023 理论 然而： 历史意义：2023NOIP再见。 3FE名场面 T2 T3 T4 其实还有GDOI普及组的 zuoji 与 zouji …… splay与暴力 两小时splay爆0，2分钟暴力AC。 省选联测4 前50与FE ——《鸽子的英文》 你认为的： 实际上的： i 和 e 阅读全文

摘要： ARC121E Directed Tree 有意思的容斥加树 dp。 思路 \(a_i\) 可以是除去 \(i\) 祖先之外的所有点，考虑 \(a_i\) 的逆排列。 每一个 \(i\) 在正排列里都可以被不是自己子树内的点选择，那么逆排列里 \(i\) 不可以放自己子树内的点（不包括自己）。 现在 阅读全文

摘要： ARC121D 1 or 2 诈骗题。 思路 吃一个糖的操作可以看做是和一个 \(a_i\) 为 0 的糖一起吃。 可以枚举有多少个糖单独吃来确定要增加多少个 0。 问题变为每次吃两颗糖。 根据人类直觉，有一个贪心，最小的糖和最大的糖一起吃最优，次小的糖和次大的糖一起吃最优，依次类推。 怎么证明这个 阅读全文

该文被密码保护。 阅读全文

摘要： 2023NOIP A层联测32 T4 红楼 ~ Eastern Dream 根号分治加分块。 Ps：分块后面真的用的多。 思路 考虑根号分治，将 \(x\) 分为 \(x \leq \sqrt n\) 的情况和 \(x>\sqrt n\) 的情况。 \(x \leq \sqrt n\) 由于这一部分 阅读全文

摘要： 2023NOIP A层联测32 T3 sakuya 虚伪的期望，彬彬赛时都能 A 的数学题。 思路 考虑算出来总的花费，再除以 \(m!\) 求期望。 对于某个排列的花费为：\(\sum\limits_{i=2}^m dis(a_{i-1},a_i)\)。 但考虑一下，这个式子重要吗？ 我们的目的是 阅读全文

该文被密码保护。 阅读全文

摘要： 2023NOIP A层联测31 T4 民主投票 思维好题。 思路 首先可以设 \(s\) 每个人最多获得的票数，一开始所有点都把自己的票投给自己父亲。 如果一个点的票数超过 \(s\) 了，那么这个点肯定要把票分给他的父亲。 设 \(f_{u,s}\) 为 \(u\) 点在最多获得 \(s\) 票的 阅读全文

该文被密码保护。 阅读全文

摘要： 洛谷 NOIP 2023 模拟赛 T2 汪了个汪 考试建出正解图不知道怎么处理，题解区樱雪喵博客薄纱。 樱雪喵题解链接 Ps:笔者语文爆炸，不建议阅读本文 思路 首先你会发现，一共有 \(\frac{n(n-1)}{2}\) 个二元组，有 \(\frac{n(n-1)}{2}\) 个横向相邻数对。 阅读全文