随笔分类 - 树状数组及其拓展
摘要:2020.8.19练习赛 干哦兄弟这个题目怎么全是私货啊 T1 漆黑列车载运数个谎言 问题描述 二战前夕的苏瓦尔由科学院和灵异部掌控,他们为此展开了激烈的争夺。在 \(Masquerade\) 号列车上,收集了重要情报的 \(N\) 个人(编号为 $1..N$ )需要想方设法交换情报,但是不能把情报
阅读全文
摘要:11.08练习赛 T1 吃糖 这道题没有什么好说的,从100枚举到2,用$N^2$的搜索暴力$Check$即可。 ~~然而我打爆了~~ 最后发现是在dfs2里条件判断错误。 我真是个憨憨 T2 卡片 ~~题面是真的长,而且大部分都没用~~ 稍微描述一下题面: 其实就是一个三关键字排序,问最多能选出多
阅读全文
摘要:11.07练习题 T1 俄罗斯套娃 ~~太懒了直接搬原题面系列~~ 你开了一家卖俄罗斯套娃的店。因此,你向厂家订购了$N$个俄罗斯套娃,这些娃娃被编号为$1$到$N$,其中第$i$个套娃是一个的直径为$R_i$高度为$H_i$的直♂柱体 。每个俄罗斯套娃都只能套高和直径严格比他小的套娃。同时只要满足
阅读全文

浙公网安备 33010602011771号