Terac

摘要： $\texttt{link}$ 题意 给定一个 $n\times m$ 的 $01$ 矩阵，每次操作可以对一行或一列取反，问若干次操作后 $1$ 的个数的最小值。 数据范围：$1\le n\le20,1\le m\le2\times10^5$ 题解 之前听 yls 讲过个不太类似的题，但也是根据本质 阅读全文

摘要： $\text{Day -}\inf$ 初赛 J 85.5，S 83.5，勉强压 GD 线。 现在是 2022.9.28 12:51，哦原来 GD 还没线啊。 现在是 2022.9.29 12:52，恭喜 GD 勇夺第一。 2022.10.1 GD 出线了，压线过了。 $\text{Day }0$ 普 阅读全文

摘要： $\texttt{link}$ 这个题很简单，几个板子套一套就做完了，需要了解一些简单微积分。 首先两个结论$$\arcsin'x=\dfrac{1}{\sqrt{1-x^2}}$$$$\arctan'x=\dfrac{1}{1+x^2}$$ 证明也很好证，经典隐函数证明。 先看 $\arcsin' 阅读全文

摘要： $\texttt{update 2022.10.25}$ 修改了下格式。 $\texttt{link}$ 题意 给定 $n$ 个可重集，初始为空。向可重集中加入一个正整数 $x$，如果 $x$ 已经在该可重集出现，则可重集中每一个元素出现次数翻倍，否则直接加入。 $q$ 次操作： 下标在 $\lef 阅读全文

摘要： $\texttt{link}$ 这个题挺简单。 显然只有字符串的每种字母个数才有意义，哈希表浅存一下。 对于每个字符串，枚举 $26$ 个字母，连一条向添加该字母后的字符串的边，显然最后会建出一个 DAG，找这个图的最长路即可，这个复杂度比较对，$O(n\Sigma),\Sigma = 26$。 或 阅读全文

摘要： $\texttt{link}$ 题意 给定 $n$ 个二元组 $(a_i,b_i)$，现有一个栈 $S$，初始为空，加入 $(a_i,b_i)$ 时不断弹出栈顶直至栈顶元素 $(a_j,b_j)$ 满足 $a_i\ne a_j\land b_i<b_j$。 称该二元组是好的当且仅当该二元组进栈时栈内 阅读全文

摘要： $\texttt{link}$ 题意 给定一个长度为 $n$ 的序列 $a$，定义该序列的权值为 $\sum\limits_{i=1}^n i \cdot a_i$，现有一次将序列中某个数移动到任意位置的机会，可以移回原位，求操作后序列 $a$ 最大权值。 数据范围：$2 \leq n \leq 2 阅读全文

摘要： $\texttt{link}$ 题意 集合 $S$ 中有若干种物品，每种物品体积为 $v_i$，且有无限个，$\forall i\in\left[1,m\right]$，用 $S$ 中的物品装 $i$ 体积的方案数为 $f_i$，现给出 $f_i \bmod p$，求 $S$。 $1\le m<2^ 阅读全文

摘要： $\texttt{link}$ 题意 有 $n$ 种物品，每种物品体积为 $v_i$，且有无限个，求 $\forall i\in \left[1,m\right]$，用这些物品恰好装 $i$ 体积的方案数。 数据范围：$1\le n,m\le10^5,1\le v_i\le m$ 题解 这是个 OG 阅读全文

摘要： $\texttt{link}$ 题意 求 $\sum\limits_{i=1}^nf_i\times 10^{n-i},n\rightarrow\infty$ 在十进制下的自高到低第 $l$ 位到第 $r$ 位，其中 $f$ 为 Fibonacci 数列。 数据范围：$10\le l\le r\le 阅读全文