随笔分类 - 多校联测
摘要：多校A层冲刺NOIP2024模拟赛08 排列 一种连续段 dp 的解法。 题面 小 Y 最近在研究组合数学，他学会了如何枚举排列。 小 Z 最近在研究数论，他学会了求最大公约数。 于是小 Y 和小 Z 联手出了一个有趣的题目： 有多少个长度为
摘要：P2048 【NOI2010】 超级钢琴 2023NOIP A层联测9 风信子 一年 OI 一场空，一道原题见祖宗…… Ps：超级钢琴是风信子的前置题。 超级钢琴 题意 在一段序列上，选择长度为
摘要：2023NOIP A层联测32 T4 红楼 ~ Eastern Dream 根号分治加分块。 Ps：分块后面真的用的多。 思路 考虑根号分治，将
摘要：2023NOIP A层联测32 T3 sakuya 虚伪的期望，彬彬赛时都能 A 的数学题。 思路 考虑算出来总的花费，再除以
摘要：2023NOIP A层联测31 T4 民主投票 思维好题。 思路 首先可以设
摘要：洛谷 NOIP 2023 模拟赛 T2 汪了个汪 考试建出正解图不知道怎么处理，题解区樱雪喵博客薄纱。 樱雪喵题解链接 Ps:笔者语文爆炸，不建议阅读本文 思路 首先你会发现，一共有
摘要：2023NOIP A层联测28 T4 小猫吃火龙果 分块题，跟赛时的一个倍增部分分做法很像。 思路 如果没有动态操作，可以设
摘要：2023NOIP A层联测28 T3 大眼鸹猫 比赛做出来了，但是文抄…… 思路 分析每一个
摘要：2023NOIP A层联测18 T4 P9312 【EGOI2021】Lanterns/灯笼 思路 考虑状压动规，设
摘要：2023NOIP A层联测26 T4 abstract 乱证明求性质的光速幂优化题。 思路 对于每一个节点，到该节点的子树内的叶子节点的路径中（包括路径上的点），出现的值只有
摘要：2023NOIP A层联测26 T2 competition tjm 的做法，很抽象。 考场思路 考虑每道题被做过多少次肯定不现实，那么考虑每一道题有多少次没有做出来。 假设某一次可以做出来题
摘要：2023NOIP A层联测25 T4 滈葕 配血实验与2-SAT。 思路
摘要：2023NOIP A层联测25 T2 游戏 优秀且新颖的期望题。 思路 分析问题，由于双方都是最优策略，所以可以说学生知道老师会选择那些教室设置概率（概率设置好就不能改变），老师也知道学生会怎样选择教室（不是知道一定会去那个）。 设老师选择的集合是
摘要：2023NOIP A层联测23 T2 涂鸦 模拟赛一道博弈，剩下仨全期望，我： 思路 其实我也不是很会 考虑设
摘要：2023NOIP A层联测22 差后队列 挺有意思的期望题，题解做法应该是 DP，但是我又双叒写出奇怪的做法…… 思路 除去最大值外的元素个数的倒数就是这一轮取到某个数的概率，而最大值是特殊的情况，在被替代之前或作为最后一个数被弹出之前，不参与计算。 对于操作 0 的输出和操作 1 的输出分开处理。
阅读全文
摘要：2023NOIP A层联测20 点餐 题目很好，可惜考试没想到。 思路 可以按照
摘要：NOIP2023模拟2联测23 T2 害怕 好像写了一种出题人意料之外的算法。 思路 在生成树上加入白边，白边和若干条蓝色边形成环，环上的蓝色边必须要分配比该白色边更小的边权（最小生成树）。 给每一条边一个分配优先级，优先级的数越小，优先级越高，分配的边权越小。 一开始所有边的优先级的数都等于自己本
阅读全文
摘要：2023NOIP A层联测16 T3 货物运输 题目描述说这是一个仙人掌图，通常将问题转换为环和树的问题在使用圆方树来解决。 树解法 令
