2025省选模拟6
1.9.23 csp2.9.24 csp(没学会的网络流)3.多校A层冲刺NOIP2024模拟赛194.多校A层冲刺NOIP2024模拟赛185.多校A层冲刺NOIP2024模拟赛176.多校A层冲刺NOIP2024模拟赛097.多校A层冲刺NOIP2024模拟赛088.多校A层冲刺NOIP2024模拟赛059.多校A层冲刺NOIP2024模拟赛0410.多校A层冲刺NOIP2024模拟赛2011.多校A层冲刺NOIP2024模拟赛2312.多校A层冲刺NOIP2024模拟赛26 && G13.NOIP2024加赛814.2025省选模拟315.2025多校冲刺省选模拟赛316.2025省选模拟517.2025省选模拟5
18.2025省选模拟6
19.来自aakennes的新年祝福(欢乐赛)20.2025省选模拟9
2025省选模拟6
T1、 圣诞树
原 cf140E
先说 60 pts 做法:
首先考虑如何处理两层之间的转移。
每两层之间我们只需要用总方案数减去两层重合的方案数即可,对于两层重合的方案数,我们其实并不需要知道具体集合是什么,只需要知道集合的大小,然后乘上一个组合数即可,所以我们需要知道不考虑层与层之间的限制时每层用恰好
所以我们可以得到转移式:
接下来考虑怎么求
然后我们可以发现有
然后二项式反演可得
以上是
对于
发现
其实我们可以直接
于是我们可以
T2、 过河
黑暗爆炸 - 4968
建议看原题解。
T3、 点对游戏
注意到贡献是由每对点来的,那么
其中
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· DeepSeek “源神”启动!「GitHub 热点速览」
· 我与微信审核的“相爱相杀”看个人小程序副业
· 上周热点回顾(2.17-2.23)
· 如何使用 Uni-app 实现视频聊天(源码,支持安卓、iOS)
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章