摘要：
$A.\ Prefix\ and\ Suffix$ 简要题意： 给出长度为$N$的字符串$S$和$T$，求一个字符串满足： 1. 长度至少为$N$ 2. 前缀为$S$ 3. 后缀为$T$ 请找出长度最短的这样的字符串并输出他的长度 题目解法： 数据范围很小，直接枚举判断就好了。 $B.\ Media 阅读全文
posted @ 2020-04-20 20:36
tacmon
阅读(204)
评论(0)
推荐(0)
摘要：
$A.\ STring$ 简要题意： 有一个字符串$X$，对它进行操作。 该串只含$S$和$T$，凡是$S$与$T$连在一起都要将它们一起去掉。 现在进行若干次操作直到该串中没有连在一起的$ST$，问剩下的长度。 题目解法： 考虑用对顶栈模拟。 先将所有的字符串加入右栈中。 依次将一个字符从右栈中弹 阅读全文
posted @ 2020-04-16 20:36
tacmon
阅读(229)
评论(0)
推荐(0)
摘要：
$A.\ Divide\ a\ Cuboid$ 简要题意： 用若干个$1 \times 1 \times$的小方块（立方体）组成一个$A \times B \times C$的大长方体，每个小方块可以涂成红色或蓝色，但要满足以下要求： 1. 至少有$1$个红色方块与$2$个蓝色方块。 2. 所有的红 阅读全文
posted @ 2020-04-16 19:42
tacmon
阅读(200)
评论(0)
推荐(0)
摘要：
$A.\ Wanna\ go\ back\ home$ 简要题意： 有一个人，在$(0,0)$，给出每一步这个人走的方向（上下左右），请你确定每次走的长度（不小于一），使得最后能回到$(0,0)$。 题目解法： 只要没有出现了“上”，没有“下”之类的情况即可。 $B.\ Simplified\ ma 阅读全文
posted @ 2020-04-16 16:17
tacmon
阅读(206)
评论(0)
推荐(0)
摘要：
学习原因 今天我的编辑器突然坏了，它创建了好多 文件名最后带了'~' 的不用的文件。 如果这是同一个目录下的就好办了，但这是好多目录里的，就很烦了。 具体过程 百度一下，学习了 管道 命令的用法，发现 解释一下： 前面的 就是找到所有的名字末尾是'~'的文件名。 "|" 就是 管道 命令， 其作用就 阅读全文
posted @ 2020-04-16 15:27
tacmon
阅读(1550)
评论(0)
推荐(0)
摘要：
算法由来 对于一个非晶体的固体， 我们可以通过将其加热到某一温度，使得其分子活化， 在徐徐降温，使其分子排布趋向有序。 我们也可以通过模拟固体降温的过程，不断的靠向最优值。 用途 这是一个用于求解一些最优化问题的随机算法。 算法流程 首先，因为这是一个随机算法，为了保险，我们多做几次。 下面我们只考 阅读全文
posted @ 2020-04-16 15:24
tacmon
阅读(381)
评论(0)
推荐(0)
摘要：
反演公式： $$ f_n = \sum_{i=0}^{n} ( 1)^i C(n,i) g_i \Leftrightarrow g_n = \sum_{i=0}^{n} ( 1)^i C(n,i) f_i $$ $$ f_n = \sum_{i=0}^{n} C(n,i) g_i \Leftrigh 阅读全文
posted @ 2020-04-16 15:22
tacmon
阅读(394)
评论(0)
推荐(0)
摘要：
问题模型 给出两个整数$N,S$以及一个长度为$4$的数组$A_{0 \sim 3}$。 求：$\sum_{i=0}^{n} C(n,i) S^i A_{(i \mod 4)} $。 公式推导 因为只有$4$个值，所以我们考虑将答案拆开： $$ Ans = \sum_{r=0}^{3} \sum_{ 阅读全文
posted @ 2020-04-16 15:21
tacmon
阅读(219)
评论(0)
推荐(0)
摘要：
问题模型 快速求$f(S) = \sum_{A \cup B = S} g(A)h(B)$。 公式推导 原式等价与： $$ f(S) = \sum_{A \subseteq S} \sum_{B \subseteq S} [A \cup B = S]g(A)h(B) $$ $$ \ \ \ \ \ 阅读全文
posted @ 2020-04-16 15:19
tacmon
阅读(365)
评论(0)
推荐(0)
摘要：
问题模型 1. 求将$n$个数划分成$m$个圆排列的方案数。 2. 求将$n$个数划分成$m$个集合的方案数，集合没有标号。 公式推导——递推 我们 设第一个问题的答案是$S_1(n,m)$， 设第二个问题的答案是$S_2(n,m)$。 那么不难写出递推式： $$ \ \ \ \ \ \ \ \ S 阅读全文
posted @ 2020-04-16 15:18
tacmon
阅读(305)
评论(0)
推荐(0)
浙公网安备 33010602011771号