11 2023 档案

考试策略
该文被密码保护。
posted @ 2023-11-17 09:58 彬彬冰激凌 阅读(4) 评论(0) 推荐(0) 编辑
2023NOIP A层联测32 T4 红楼 ~ Eastern Dream
摘要：2023NOIP A层联测32 T4 红楼 ~ Eastern Dream 根号分治加分块。 Ps：分块后面真的用的多。 思路 考虑根号分治，将 x 分为 x≤n 的情况和 x>n 的情况。 x≤n 由于这一部分 阅读全文
posted @ 2023-11-16 16:27 彬彬冰激凌 阅读(15) 评论(0) 推荐(0) 编辑
2023NOIP A层联测32 T3 sakuya
摘要：2023NOIP A层联测32 T3 sakuya 虚伪的期望，彬彬赛时都能 A 的数学题。 思路 考虑算出来总的花费，再除以 m! 求期望。 对于某个排列的花费为：∑i=2mdis(ai−1,ai)。 但考虑一下，这个式子重要吗？ 我们的目的是 阅读全文
posted @ 2023-11-16 11:16 彬彬冰激凌 阅读(25) 评论(0) 推荐(0) 编辑
2023NOIP A层联测31 总结
该文被密码保护。
posted @ 2023-11-15 16:26 彬彬冰激凌 阅读(2) 评论(0) 推荐(0) 编辑
2023NOIP A层联测31 T4 民主投票
摘要：2023NOIP A层联测31 T4 民主投票 思维好题。 思路 首先可以设 s 每个人最多获得的票数，一开始所有点都把自己的票投给自己父亲。 如果一个点的票数超过 s 了，那么这个点肯定要把票分给他的父亲。 设 fu,s 为 u 点在最多获得 s 票的 阅读全文
posted @ 2023-11-15 15:16 彬彬冰激凌 阅读(13) 评论(0) 推荐(0) 编辑
2023NOIP A层联测30 总结
该文被密码保护。
posted @ 2023-11-14 22:24 彬彬冰激凌 阅读(2) 评论(0) 推荐(0) 编辑
洛谷 NOIP 2023 模拟赛 T2 汪了个汪
摘要：洛谷 NOIP 2023 模拟赛 T2 汪了个汪 考试建出正解图不知道怎么处理，题解区樱雪喵博客薄纱。 樱雪喵题解链接 Ps:笔者语文爆炸，不建议阅读本文 思路 首先你会发现，一共有 n(n−1)2 个二元组，有 n(n−1)2 个横向相邻数对。 阅读全文
posted @ 2023-11-12 20:39 彬彬冰激凌 阅读(37) 评论(0) 推荐(0) 编辑
2023NOIP A层联测28 T4 小猫吃火龙果
摘要：2023NOIP A层联测28 T4 小猫吃火龙果 分块题，跟赛时的一个倍增部分分做法很像。 思路 如果没有动态操作，可以设 dp[i][T][k] 为：在 i 时为 T(T∈{A,B,C})，算上 i 向前 2k 步得到的字符。 转移： \[d 阅读全文
posted @ 2023-11-10 21:50 彬彬冰激凌 阅读(10) 评论(0) 推荐(0) 编辑
2023NOIP A层联测28 T3 大眼鸹猫
摘要：2023NOIP A层联测28 T3 大眼鸹猫 比赛做出来了，但是文抄…… 思路 分析每一个 i，发现其一定需要上升或下降 |ai−bi|。 如果求出最小操作次数，然后在此基础上，将上升或下降操作分成多次，减小对答案的贡献即可。 最小操作次数 从后向前考虑，若 ai 需 阅读全文
posted @ 2023-11-10 21:22 彬彬冰激凌 阅读(23) 评论(0) 推荐(0) 编辑
CSP2023 游寄
摘要：CSP2023 游寄 没错，又寄。 day -n 停课集训，天天打联测模拟赛，人麻了。 day -n 请假回家了，人更麻了。 和姐姐拥抱了。 差点睡过头，天天下大雨，悲。 我妈和亲戚出去了，和哥在家通宵打游戏。 补觉，出去运动了一下，3 天没运动差点给我猝死。 这几天跟做梦一样。 day -n 返校 阅读全文
posted @ 2023-11-09 20:30 彬彬冰激凌 阅读(10) 评论(0) 推荐(1) 编辑
卢卡斯定理/Lucas 定理
摘要：卢卡斯定理/Lucas 定理 引入 求 Cn+mnmodp。 n,m,p≤105。 如果直接用阶乘求，可能在阶乘过程中出现了 p，而最后的结果没有出现 p，导致错误。 有两种解决方法： 1.求组合数时提前把 p 的质因子除掉。 2.L 阅读全文
posted @ 2023-11-09 19:37 彬彬冰激凌 阅读(28) 评论(0) 推荐(0) 编辑
2-SAT
摘要：2-SAT 引子 有 2n 种药物，分成 n 对，每种药物恰好属于一对。现有一种治疗方法，每一对药至少吃一种，但有某些药不可以两个一起吃，求任意一种合法的吃药方案。 这样的现实问题可以转换为一个布尔方程组表示，设 a，a=1 表示吃 a 种药，a=0 阅读全文
posted @ 2023-11-09 11:56 彬彬冰激凌 阅读(7) 评论(0) 推荐(0) 编辑
2023NOIP A层联测18 T4 P9312 【EGOI2021】Lanterns/灯笼
摘要：2023NOIP A层联测18 T4 P9312 【EGOI2021】Lanterns/灯笼 思路 考虑状压动规，设 f[S][i] 表示购买的灯笼覆盖 S 区间，人在 i 点的最小代价。 这个状态数 Famer John 肯定不行，考虑优化。设 f[L][R][i] 阅读全文
posted @ 2023-11-09 10:34 彬彬冰激凌 阅读(1) 评论(0) 推荐(0) 编辑
2023NOIP A层联测26 总结
该文被密码保护。
posted @ 2023-11-09 09:55 彬彬冰激凌 阅读(3) 评论(0) 推荐(0) 编辑
2023NOIP A层联测26 T4 abstract
摘要：2023NOIP A层联测26 T4 abstract 乱证明求性质的光速幂优化题。 思路 对于每一个节点，到该节点的子树内的叶子节点的路径中（包括路径上的点），出现的值只有 k×(log⁡V+log⁡V) 个。 那么在以该点为终点，以子树内节点为起点的路径中，取值只有 \(k 阅读全文
posted @ 2023-11-09 09:31 彬彬冰激凌 阅读(7) 评论(0) 推荐(0) 编辑
2023NOIP A层联测26 T3 tour
摘要：2023NOIP A层联测26 T3 tour 有意思的树上主席树。 思路 首先考虑一个点 p 能计入答案的情况，就是 dis(x,p)−ap≥ap。 我们把 x→y 的路径拆成 x→lca,lca→y 两条。 记录一个点 \(x\ 阅读全文
posted @ 2023-11-09 09:29 彬彬冰激凌 阅读(12) 评论(0) 推荐(0) 编辑
2023NOIP A层联测26 T2 competition
摘要：2023NOIP A层联测26 T2 competition tjm 的做法，很抽象。 考场思路 考虑每道题被做过多少次肯定不现实，那么考虑每一道题有多少次没有做出来。 假设某一次可以做出来题 x 的人是 i，而 i 下一个人可以做出这道题的人是 j，于是题 \(x\ 阅读全文
posted @ 2023-11-09 09:28 彬彬冰激凌 阅读(10) 评论(0) 推荐(0) 编辑
NOIP2023模拟9联测32 总结
该文被密码保护。
posted @ 2023-11-07 21:10 彬彬冰激凌 阅读(8) 评论(0) 推荐(0) 编辑
2023NOIP A层联测25 总结
该文被密码保护。
posted @ 2023-11-07 21:10 彬彬冰激凌 阅读(5) 评论(0) 推荐(0) 编辑
NOIP2023模拟9联测30 总结
该文被密码保护。
posted @ 2023-11-07 21:09 彬彬冰激凌 阅读(1) 评论(0) 推荐(0) 编辑
NOIP2023模拟9联测31 总结
该文被密码保护。
posted @ 2023-11-07 21:09 彬彬冰激凌 阅读(4) 评论(0) 推荐(0) 编辑
NOIP2023模拟8联测29 总结
该文被密码保护。
posted @ 2023-11-07 21:08 彬彬冰激凌 阅读(26) 评论(0) 推荐(0) 编辑
2023NOIP A层联测25 T4 滈葕
摘要：2023NOIP A层联测25 T4 滈葕 配血实验与2-SAT。 思路 z=1 表示配血实验发生凝集反应，设 ai,bi 分别表示第 i 个人有无凝集原 A,B。（无凝集原 A，肯定有抗 A 凝集素，B同理）那么发生反应的必要条件是 \(a_x \and \neg a_ 阅读全文
posted @ 2023-11-07 07:13 彬彬冰激凌 阅读(12) 评论(0) 推荐(0) 编辑
2023NOIP A层联测25 T2 游戏
摘要：2023NOIP A层联测25 T2 游戏 优秀且新颖的期望题。 思路 分析问题，由于双方都是最优策略，所以可以说学生知道老师会选择那些教室设置概率（概率设置好就不能改变），老师也知道学生会怎样选择教室（不是知道一定会去那个）。 设老师选择的集合是 S。 那么老师在学生不清空的情况下，老师的 阅读全文
posted @ 2023-11-06 22:58 彬彬冰激凌 阅读(10) 评论(0) 推荐(0) 编辑
2023NOIP A层联测23 T2 涂鸦
摘要：2023NOIP A层联测23 T2 涂鸦 模拟赛一道博弈，剩下仨全期望，我： 思路 其实我也不是很会 考虑设 fmst，为 n∗m 个格被压成一个二进制 mst，转移到最终状态的期望花费。 可以列出方程 \[f_{mst}=\frac{\sum f_j + w}{2n 阅读全文
posted @ 2023-11-03 21:56 彬彬冰激凌 阅读(13) 评论(0) 推荐(0) 编辑
离线快速LCA（最近公共祖先） Tarjan算法
摘要：离线快速LCA（最近公共祖先） Tarjan算法 前言 对于 OIer 来说，LCA 一直是处理树上问题的好帮手，无论是倍增还是树剖都有着优秀的 log⁡n 的复杂度。不过由于我们（数据规模）的上进，需要更快速求 LCA，于是就有了…… 反正之前打死我都不相信这玩意能离线，还能 O(1) 阅读全文
posted @ 2023-11-03 16:24 彬彬冰激凌 阅读(49) 评论(0) 推荐(0) 编辑
NOIP2023模拟9联测30 T3 高爸
摘要：NOIP2023模拟9联测30 T3 高爸 三分啊，三分…… 思路 设现在的平均力量值为 x，大于 x 力量值的龙有 n 条，小于等于的龙有 m 条，花费为： \[a(n \times x-\sum_{i=1}^{n+m} p_i (p_i>x))+b(\sum_{i 阅读全文
posted @ 2023-11-02 22:22 彬彬冰激凌 阅读(46) 评论(0) 推荐(0) 编辑
NOIP2023模拟9联测30 T4 金牌
摘要：NOIP2023模拟9联测30 T4 金牌 LCA 还能 O(1)…… 思路 思路非常简单，可考试就是想歪成统计指数了…… 将一条穿过 (x,y) 的路径 (u,v) 分为 u→x→y→v，所以说对答案的贡献为： \[2^{dis(u,x)+d 阅读全文
posted @ 2023-11-02 22:21 彬彬冰激凌 阅读(33) 评论(0) 推荐(0) 编辑
2023NOIP A层联测22 T2 差后队列
摘要：2023NOIP A层联测22 差后队列 挺有意思的期望题，题解做法应该是 DP，但是我又双叒写出奇怪的做法…… 思路 除去最大值外的元素个数的倒数就是这一轮取到某个数的概率，而最大值是特殊的情况，在被替代之前或作为最后一个数被弹出之前，不参与计算。 对于操作 0 的输出和操作 1 的输出分开处理。 阅读全文
posted @ 2023-11-01 22:40 彬彬冰激凌 阅读(21) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示