密码保护:【题解】寻找 树状数组+期望 ——litble
无法提供摘要。这是一篇受保护的文章。
无法提供摘要。这是一篇受保护的文章。
题面 切此题建议配的 BGM:おしおき feat.アーケードラビット(七海千秋处刑专用)七海千秋是 阅读更多…
题目分析 暂时不考虑必须严格大于给定排列的问题。 首先发现,如果序列中存在长度 $\geq 3$的下 阅读更多…
题目分析 先考虑 68 分做法。 给 S 和 T 都建一个 SAM,T 的 SAM 所有节点代表子串 阅读更多…
题目 在无穷大的水平面上有一个平面直角坐标系。N-1 条垂直于 x 轴的直线将空间分为了 N 个区域 阅读更多…
引言 我们在研究多项式开根的时候,想到了一个问题,若常数项不为 1,那么怎么开根呢? 这就涉及到二次 阅读更多…
基本思路 将坐标 $(a_i,i)$看作一个点,那么本题转化为每次资磁插入一个点,查询已插入的点中, 阅读更多…
感觉哪里不好下手? 猎人死了的话,$\sum w_i$会变。 怎么办呢?嗯,那么死了的猎人不下场,选 阅读更多…
有大佬曰过,像这种全排列计数类的问题,常常是子集 DP。 也就是可以考虑,对于树上每一个节点 x,它 阅读更多…
假设给出数列 a,求一个单调不降的数列 b,要求最小化 $\sum |a _ i -b _ i|$。 阅读更多…