来自aakennes的新年祝福(欢乐赛)
来自aakennes的新年祝福(欢乐赛)
A. 字符串会上树
直接模拟。
(因为没关 freopen 吃了 10 发罚时)
B. 挖宝石
直接上 bitset 即可,对于不是 0 的限制,多记一个
C. 电梯系统
考虑每多一层,该层就要向前每层连一条边,而有的边可以和之前的边连在一起,所以每次加边,看看能不能少
D. 打游戏
树上DP ,设
E. 魔法水晶
考率建一个拓扑图出来,然后每层点必须和上一层的点至少一个有连边,和本层点随意连边,和其他点不可连边,
F. 随机数序列
首先判断可不可行只需要找到第一个确定的数,然后往后算一遍看看和给出的符不符合即可。
接下来求 x^=(x<<1)
只需要从右到左一位一位异或回去即可。
G. 线段树改造
发现
H. 赌博
瞪了一个小时才看见这句话。
有一个性质是如果有解的话
所以
I. 魔法水晶2
观察这 16 种不合法状态只和下面 10 个点(白色的)有关,并且红点所在直线都是满足
处理一条线
J. 对战
原s!
但是没过
K. 交通网络
首先对时间扫描线,然后我们考虑对于询问
L. 疯狂的矩阵
直接 dfs ,在点
M. 超级计算机
答案是逆序对个数,直接把一段区间缩成一个点然后归并排序即可。
N. 线段树改造2
题目保证运算符有结合律,所以直接线段树即可,难点在于计算中缀表达式。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· DeepSeek “源神”启动!「GitHub 热点速览」
· 我与微信审核的“相爱相杀”看个人小程序副业
· 上周热点回顾(2.17-2.23)
· 如何使用 Uni-app 实现视频聊天(源码,支持安卓、iOS)
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章