snow-panther

摘要： # Yuno loves sqrt technology III ## 题意 区间询问众数，强制在线。 ## 题解 经典分块题，记一下。 对于序列分块，记 $f_{i,j}$ 代表第 $i$ 个块到第 $j$ 个块的众数出现次数。 考虑询问的时候怎么做，我们只需要考虑散块。 对于散块的元素 $a_i 阅读全文

摘要： # CF150E Freezing with Style ## 题意 给定一颗带边权的树，求一条边数在 $[L,R]$ 之间的路径，并使得路径上边权的中位数最大。输出一条可行路径的两个端点。 注：此处 $1,2,3,4$ 的中位数为 $3$ ，而非 $2$ 或者 $2.5$ 。 ## 题解 首先用中 阅读全文

摘要： # CF1588F Jumping Through the Array ## 题意 你有个长度为 $n$ 的数组 $a$ 和一个长度为 $n$ 的排列 $p$，对于每一个 $i$ 有一有向边 $(i,p_i)$。 有如下三种操作： - ```1 l r``` 询问 $\sum_{i=l}^r a_i 阅读全文

摘要： # CF526F Pudding Monsters ## 题意 给定一个 $n \times n$ 的棋盘，其中有 $n$ 个棋子，每行每列恰好有一个棋子。 求有多少个 $k \times k$ 的子棋盘中恰好有 $k$ 个棋子。 $n \le 3 \times 10^5$。 ## 题解 首先注意到 阅读全文

摘要： # 线性代数 在高铁上听了听线性代数的课，概念有点多，怕忘了。 一些比较显然的就不记了。 ## 行列式 ### 一些基础的东西 **N(A)**:排列 $A$ 的逆序数。 **2阶行列式:**$D = \begin{vmatrix}a & b\\c &d\end{vmatrix} = ad-bc$ 阅读全文

摘要： # [APIO2023] 序列 ## 题意 求一个序列的子区间中中位数出现的最多次数。 ## 题解 考试的时候被薄纱了，感觉自己太弱了/kk 首先题目求的是中位数，这种东西有一个经典的操作，将原序列转为 $01$ 序列。 考虑枚举中位数 $x$，将小于 $x$ 的数设为 $-1$，等于 $x$ 的设 阅读全文

摘要： # [ABC311G] One More Grid Task ## 题意 给一个矩阵，定义一个矩阵的价值为其最小值乘上总和，问子矩阵中最大价值。 ## 题解 感觉有些简单，不配在G这个位置。 观察贡献的形式，我们需要维护最小值与还有和。 首先第一个想法是以最小值为分治点来分治，划分区域。 但是对比一 阅读全文

摘要： # [IOI2013] wombats ## 题意 太长略。 ## 题解 很神的一题。 首先有一个naive的想法是每修改一次就跑一遍全源最短路，然后 $O(1)$ 回答询问。 考虑到实际上可以优化，设 $f_{i,j}$ 表示第一行第 $i$ 个点到最后一行第 $j$ 个点的最短路。 这题一个比较 阅读全文

摘要： # [BalticOI 2014 Day1] Sequence ## 题意 现在有 $K$ 个连续整数，每个整数你只能看见其中一位数字，求最开始的数 $N$ 的最小值。 ## 题解 考试的时候一眼原，但是没补题，很痛苦。 注意到答案肯定不会超过 $102345678900000$。 观察这个东西会发 阅读全文

摘要： # Zbox loves stack ## 题意 有 $n$ 个栈，$q$ 次操作，$3$ 种操作。 1.$[l,r]$ 之间的栈全部加入一个数 $k$。 2.$[l,r]$ 之间的栈全部弹出栈顶。 3.第 $s$ 个栈中的第 $k$ 个元素，栈顶为第一个元素，没有则输出 `Error`。 $n \ 阅读全文