摘要：
```scala def quickSort1(array: Array[Int]): Array[Int] = { def swap(x: Int, y: Int): Unit = { val tmp = array(x) array(x) = array(y) array(y) = tmp } 阅读全文
摘要：
"hdu5558" 题意 给出一个字符串，按照特殊规则进行加密。 假设已经加密了前 $i$ 个字符，从第 $i+1$ 个字符开始找到 $S[i..N]$ 的长度为 $K$ 的最长前缀等于 $S[T...T+K 1]$ ，其中 $T using namespace std; typedef long 阅读全文
摘要：
"hdu5514" 题意 $m$ 个石子绕成一圈，编号$[0, m 1]$。有 $n$ 个青蛙从 $0$ 号石子出发，给出每个青蛙的步长，青蛙无限跑圈。问哪些石子至少被一个青蛙经过，求这些石子的编号之和。 分析 假设某个青蛙的步长 $x$，则一共会经过 $ \frac{m 1}{x} + 1$ 个石 阅读全文
摘要：
"863F Almost Permutation" 题意 给出每个位置可以放的数字的范围，定义 $cost = \sum_{i=1}^{n}(cnt(i))^2$ ，其中 $cnt(i)$ 为数字 $i$ $(1 \leq i \leq n)$ 出现的次数。将每个位置都填上一个数字，求 $cost$ 阅读全文
摘要：
"850C Arpa and a game with Mojtaba" 题意 两个人玩游戏。初始给出一些数字，每次操作要求选择两个数 $(p,k)$ 使得 $p^k$ 是某个数的因子，其中 $p$ 是素数，$k$ 是正整数。然后将所有包含这个因子的数除去这个因子，谁不能操作谁输。 分析 博弈问题。 阅读全文
摘要：
"856C Eleventh Birthday" 题意 给出一些数，问将这些组合起来形成的新数能被11整除的方案数。 分析 这里要用到关于$11$的一个 "性质" 。 判断一个数能否被$11$整除只需要奇数位的和减去偶数位上的和被$11$整除即可。 证明：对于$1, 100, 10000 ...$， 阅读全文
摘要：
" 436 Div2 E" 题意 某人的房子着火了，现在有 $n$ 件物品待抢救，每件物品有抢救需要的时间和自身的价值，以及过多长时间物品会损坏。问最多一共可以抢救价值多少的物品？ 分析 看数据就知道是 $DP$ 了。 考虑怎么去 $DP$ ，因为给出物品是无序的，需要我们自己去决定顺序，显然不能直 阅读全文
摘要：
"855C Helga Hufflepuff's Cup" 题意 要求构建一棵树，树上至多可以存在 $x$ 个权值为 $k$ 的重要点，且与重要点连边的点的权值必须小于 $k$，问有多少种构树方案。 分析 树形DP。 有 $dp[u][s][cnt]$，表示以 $u$ 为根结点的子树，重要点的数目为 阅读全文
摘要：
"855E Salazar Slytherin's Locket" 题意 给出一个区间，问这个区间内有多少个数满足，将这个数转化为某个进制后，所有数的数量都为偶数。 分析 谁能想到 数位DP 的裸题竟然放到了 E , 美滋滋。 考虑用一个二进制数记录每种数出现的次数的奇偶性，很容易用异或去操作。 c 阅读全文
摘要：
"856B Similar Words" 题意 如果一个字符串可以通过去掉首位字母得到另一个字符串，则称两个字符串相似。 给出一个字符串集合，求一个新的字符串集合，满足新集合里的字符串是原字符串集合中的字符串的前缀且字符串两两不相似，问新集合里字符串的最大数量。 分析 注意到字符串都是基于原串的前缀 阅读全文