JJJXS's Blog

摘要： 期末周后复健第一天，一场div3只出了4道题，水平严重下滑。看来真的要加训了。。。 C 直接猜想 \(a[i]\) 是否为原序列的 前缀最小值 或 后缀最大值，满足其一即可通过做如下操作使得只剩下 \(a[i]\): 假设 \(a[i]\) 是前缀最小值： 对 \(a[1到i]\) 做操作1，此时新 阅读全文

摘要： 879D 限时每日一题day32。一道看着不怎么难的题，性质也是一眼挖掘，但在实现时唐了，没做出来qwq。 显然可以钦定某两条线段作为 \(max\) 与 \(min\)，因此可以想到枚举其中一条，快速找到与其对应的那条最优线段。 对于一对线段所产生的答案只有三种情况： 两条线段相离 —— 取最长的 阅读全文

摘要： 864E 限时每日一题day31。由于课业繁忙，经过一个月的休整后重新回归了。现在感觉需要偶尔做一点2000+的题了，于是今天挑了一道2300分的题做一做。想了半天还是栽在了一个小地方而以失败告终。看完题解后觉得通过这道题又掌握与巩固了不少技巧，遂记录。 知识点：线性筛欧拉函数 + 线段树维护区间L 阅读全文

摘要： F 概率 \(dp\) + 组合数枚举trick + 复杂度分析 设 \(dp[i][j]:\) 进行了 \(i\) 轮，至少按了 \(j\) 次正确按钮的概率。 \(ans = dp[T][K]\) \(init: dp[0][0] = 1\) \(trans:\) 决策第 \(i\) 轮按下按钮 阅读全文

摘要： A 用栈对 \(01\) 序列模拟后，得到若干棵树构成的有向图（与普通的有向树相比，边是逆序的），答案即为这个森林的拓扑序个数（对于每棵树均是独立的，可以任意排布顺序）。将每棵树的根都连向一个超级源点，就将森林整合成了一棵树。则问题等价于求这棵树的拓扑序个数。 有两种做法： 公式法：设一棵有向树的大 阅读全文