APΦA

摘要： "$$I$$" 平常的做法是设 $f_{i,j}$ 为 $0$~$j \times 10^{i 1}$ 的合法个数,这里用 "某种" 神奇而快速的做法。 简化题意: 不要 $6\ 2$ 连在一起的数字。 不要有 $4$ 的数字。 我们暂且设 : $f_{i,1}$ 为 $0$~$10^i 1$ 的合 阅读全文

摘要： $$\texttt{SA / rank}$$ 这里讲最简单也最慢的方法 (前提是以及把倍增排序看了一下,对各个数组的定义有了一定的了解),我们只求 $rank$ 来推导 $SA$。 首先理解 $O(N^2 \log N)$ 和 $O(N^2)$ 的方法,显然的快排和基数排序。如果不懂基数排序可以暂时 阅读全文

摘要： $$Description$$ 小Y 最近开始学习算法姿势，但是因为小R 非常BB，给了她很多B6 题，所以她觉得自己已经没有什么前途了。于是小R 给了她一些稍微简单的题，让她觉得已经没有什么好害怕的了，其中一道是这样的： 给定一个长度为n 只包含左括号和右括号的序列，现在小R 想要知道经过每一个位 阅读全文

摘要： $$Description$$ Hack 国的居民人人都是 OI 大师，Hometown 得知便赶紧来到 Hack 国学习。可想要进入 Hack 国并不是件容易的事情，首先就必须通过 Hack 国海关小 B 的考验。小 B 觉得 Hometown 比较菜，于是就扔了一道小水题给 Hometown。 阅读全文

摘要： 提高组 $$\text{ST数}$$ 求: $$\sum\limits^{R}_{i=L}ST(i)$$ $ST(i)=i$ 的约数个数。 $L \leq R \leq 10^7$ 并不知道怎么推公式,所以就暴力直接跑。 时间复杂度: $$\sum\limits^{T}_{i=1}\frac{T}{ 阅读全文

摘要： $$Description$$ Protoss 的灵能矩阵由若干个节点所构成。它们构成了一棵有根树，树根为1 号节点。定义没有子节点的节点为叶节点。叶节点内储存着一定量的能量，而非叶节点的能量为它子树中所有叶节点的能量之和。 如果一个节点的每一个子节点的能量都相同，那么这个节点就是能量平衡的。如果矩 阅读全文

摘要： $$Description$$ $$Input/Output$$ $$Sample$$ $$Data\ Constraint$$ 思路:暴力。 首先我们考虑: $$D_x=(x 1) \mod 9+1$$ 然后再推出一个东西: $$\text{如果 D(x) 合法,那么 D(x+k) 肯定合法}$$ 阅读全文

摘要： $$Description$$ 21 世纪是生物学的世纪，以遗传与进化为代表的现代生物理论越来越多的 进入了我们的视野。 如同大家所熟知的，基因是遗传因子，它记录了生命的基本构造和性能。 因此生物进化与基因的变异息息相关，考察基因变异的途径对研究生物学有着 至关重要的作用。现在，让我们来看这样一个模 阅读全文

摘要： $$Description$$ Star 计划订购一本将要发行的周刊杂志，但他可不是为了读书，而是—— 集卡。 已知杂志将要发行 N 周（也就是 N 期），每期都会附赠一张卡片。Star 通 过种种途径，了解到 N 期杂志附赠的卡片种类。Star 只想订购连续的若干期， 并在这些期内收集所有可能出现 阅读全文

摘要： 图片来自于 "$Hi\ Ho$" 。 简化一下题面 : 一些人要拍照,拍照要一些 小 $B$ 的下属一起拍,拍完了这些人会给小 $B$ 钱。 给了一个下属的钱就可以让他拍很多次照片。 求小 $B$ 的纯利润 (最大)。 很显然样例中可以全部人都拍,全部下属都给钱。 很显然这是一个 最大权闭合子图 问 阅读全文