技术栈
思维题
Code92007
1 个月前
交互
·
概率
·
期望
·
思维题
The 2024 ICPC Kunming Invitational Contest K. Permutation(交互 期望)
首先特判n=1的情况,其实也不用问分治,假设当前解决到[l,r],要递归的vector是x,维护两个vector L、R,代表下一步要在[l,mid]和[mid+1,r]分治的vector
Code92007
1 个月前
并查集
·
思维题
·
动态dp
Codeforces Round 975 (Div. 1) D. Max Plus Min Plus Size(思维题 并查集/动态dp 线段树维护状态合并)
hhoppitree代码 + 官方题解注意到最大值一定会被取到,对于最小值固定的话,对于1 2 3 4 5的连续段,要么贪心地取1 3 5,要么取2 4
kanade16
1 个月前
思维题
Codeforces Round 973 (Div. 2) D
性质1:题目操作相当于将前面的数搬到了后面,将其视为柱状图,则是把前面柱的高度转移至后面柱的高度 性质2:最后移成的序列以单调不下降序列为最优,易证明当存在下降时,可通过操作使答案更优或不变差 性质3:由于性质2,易得最佳序列尾部最高,故可以通过栈来维护,其为单调栈,栈口最高 性质4:对于确定的总和sum与某个数(组)的出现次数cnt,由性质2得只有可能有 sum / cnt 与 sum / cnt + 1 两种取值,易得出现sum / cnt + 1次数为sum%cnt 性质5:优先用大的数来平衡每次加
Code92007
5 个月前
交互
·
思维题
Codeforces Round 951 (Div. 2) F. Kostyanych‘s Theorem(思维题 交互好题)
交互题,n(n<=1e5)个点的完全图,无向的,初始恰好删了n-2条边每次询问可以输入一个d:? d交互器会输出一个当前度>=d的点v,
Code92007
5 个月前
思维题
·
乱搞ac
Codeforces Round 948 (Div. 2) E. Tensor(思维题-交互)
n(3<=n<=100)个点的有向图,图的边的关系未知,但保证以下两点:1. 只存在j->i(i<j)的边