上一页 1 ··· 7 8 9 10 11 12 13 下一页
2023年11月7日
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\) 表示配血实验发生凝集反应，设 \(a_i,b_i\) 分别表示第 \(i\) 个人有无凝集原 A,B。（无凝集原 A，肯定有抗 A 凝集素，B同理）那么发生反应的必要条件是 \(a_x \and \neg a_ 阅读全文
posted @ 2023-11-07 07:13 彬彬冰激凌 阅读(21) 评论(0) 推荐(0)
2023年11月6日
2023NOIP A层联测25 T2 游戏
摘要： 2023NOIP A层联测25 T2 游戏 优秀且新颖的期望题。 思路 分析问题，由于双方都是最优策略，所以可以说学生知道老师会选择那些教室设置概率（概率设置好就不能改变），老师也知道学生会怎样选择教室（不是知道一定会去那个）。 设老师选择的集合是 \(S\)。 那么老师在学生不清空的情况下，老师的 阅读全文
posted @ 2023-11-06 22:58 彬彬冰激凌 阅读(16) 评论(0) 推荐(0)
2023年11月3日
2023NOIP A层联测23 T2 涂鸦
摘要： 2023NOIP A层联测23 T2 涂鸦 模拟赛一道博弈，剩下仨全期望，我： 思路 其实我也不是很会 考虑设 \(f_{mst}\)，为 \(n*m\) 个格被压成一个二进制 \(mst\)，转移到最终状态的期望花费。 可以列出方程 \[f_{mst}=\frac{\sum f_j + w}{2n 阅读全文
posted @ 2023-11-03 21:56 彬彬冰激凌 阅读(22) 评论(0) 推荐(0)
离线快速LCA（最近公共祖先） Tarjan算法
摘要： 离线快速LCA（最近公共祖先） Tarjan算法 前言 对于 OIer 来说，LCA 一直是处理树上问题的好帮手，无论是倍增还是树剖都有着优秀的 \(\log n\) 的复杂度。不过由于我们（数据规模）的上进，需要更快速求 LCA，于是就有了…… 反正之前打死我都不相信这玩意能离线，还能 O(1) 阅读全文
posted @ 2023-11-03 16:24 彬彬冰激凌 阅读(65) 评论(0) 推荐(0)
2023年11月2日
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 彬彬冰激凌 阅读(54) 评论(0) 推荐(0)
上一页 1 ··· 7 8 9 10 11 12 13 下一页