彬彬冰激凌 - 博客园

2023年11月9日

2023NOIP A层联测26 T3 tour

摘要： 2023NOIP A层联测26 T3 tour 有意思的树上主席树。思路首先考虑一个点 \(p\) 能计入答案的情况，就是 \(dis(x,p)-a_p \ge a_p\)。我们把 \(x \to y\) 的路径拆成 \(x \to lca,lca \to y\) 两条。记录一个点 \(x\ 阅读全文

posted @ 2023-11-09 09:29 彬彬冰激凌阅读(10) 评论(0) 推荐(0) 编辑

2023NOIP A层联测26 T2 competition

摘要： 2023NOIP A层联测26 T2 competition tjm 的做法，很抽象。考场思路考虑每道题被做过多少次肯定不现实，那么考虑每一道题有多少次没有做出来。假设某一次可以做出来题 \(x\) 的人是 \(i\)，而 \(i\) 下一个人可以做出这道题的人是 \(j\)，于是题 \(x\ 阅读全文

posted @ 2023-11-09 09:28 彬彬冰激凌阅读(6) 评论(0) 推荐(0) 编辑

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 彬彬冰激凌阅读(10) 评论(0) 推荐(0) 编辑

2023年11月6日

2023NOIP A层联测25 T2 游戏

摘要： 2023NOIP A层联测25 T2 游戏优秀且新颖的期望题。思路分析问题，由于双方都是最优策略，所以可以说学生知道老师会选择那些教室设置概率（概率设置好就不能改变），老师也知道学生会怎样选择教室（不是知道一定会去那个）。设老师选择的集合是 \(S\)。那么老师在学生不清空的情况下，老师的阅读全文

posted @ 2023-11-06 22:58 彬彬冰激凌阅读(4) 评论(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 彬彬冰激凌阅读(10) 评论(0) 推荐(0) 编辑

binbinbjl

公告