技术栈
思维题
Code92007
2 个月前
交互
·
概率
·
期望
·
思维题
The 2024 ICPC Kunming Invitational Contest K. Permutation（交互 期望）
首先特判n=1的情况，其实也不用问分治，假设当前解决到[l,r]，要递归的vector是x，维护两个vector L、R，代表下一步要在[l,mid]和[mid+1,r]分治的vector
Code92007
3 个月前
并查集
·
思维题
·
动态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
3 个月前
思维题
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
6 个月前
交互
·
思维题
Codeforces Round 951 (Div. 2) F. Kostyanych‘s Theorem（思维题 交互好题）
交互题，n（n<=1e5）个点的完全图，无向的，初始恰好删了n-2条边每次询问可以输入一个d：? d交互器会输出一个当前度>=d的点v，
Code92007
7 个月前
思维题
·
乱搞ac
Codeforces Round 948 (Div. 2) E. Tensor（思维题-交互）
n(3<=n<=100)个点的有向图，图的边的关系未知，但保证以下两点：1. 只存在j->i（i<j）的边