摘要：
$A.\ STring$ 简要题意： 有一个字符串$X$，对它进行操作。 该串只含$S$和$T$，凡是$S$与$T$连在一起都要将它们一起去掉。 现在进行若干次操作直到该串中没有连在一起的$ST$，问剩下的长度。 题目解法： 考虑用对顶栈模拟。 先将所有的字符串加入右栈中。 依次将一个字符从右栈中弹 阅读全文
摘要：
$A.\ Divide\ a\ Cuboid$ 简要题意： 用若干个$1 \times 1 \times$的小方块（立方体）组成一个$A \times B \times C$的大长方体，每个小方块可以涂成红色或蓝色，但要满足以下要求： 1. 至少有$1$个红色方块与$2$个蓝色方块。 2. 所有的红 阅读全文
摘要：
$A.\ Wanna\ go\ back\ home$ 简要题意： 有一个人，在$(0,0)$，给出每一步这个人走的方向（上下左右），请你确定每次走的长度（不小于一），使得最后能回到$(0,0)$。 题目解法： 只要没有出现了“上”，没有“下”之类的情况即可。 $B.\ Simplified\ ma 阅读全文
摘要：
学习原因 今天我的编辑器突然坏了，它创建了好多 文件名最后带了'~' 的不用的文件。 如果这是同一个目录下的就好办了，但这是好多目录里的，就很烦了。 具体过程 百度一下，学习了 管道 命令的用法，发现 解释一下： 前面的 就是找到所有的名字末尾是'~'的文件名。 "|" 就是 管道 命令， 其作用就 阅读全文
摘要：
算法由来 对于一个非晶体的固体， 我们可以通过将其加热到某一温度，使得其分子活化， 在徐徐降温，使其分子排布趋向有序。 我们也可以通过模拟固体降温的过程，不断的靠向最优值。 用途 这是一个用于求解一些最优化问题的随机算法。 算法流程 首先，因为这是一个随机算法，为了保险，我们多做几次。 下面我们只考 阅读全文
摘要：
反演公式： $$ 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 阅读全文
摘要：
问题模型 给出两个整数$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_{ 阅读全文
摘要：
问题模型 快速求$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) $$ $$ \ \ \ \ \ 阅读全文
摘要：
问题模型 1. 求将$n$个数划分成$m$个圆排列的方案数。 2. 求将$n$个数划分成$m$个集合的方案数，集合没有标号。 公式推导——递推 我们 设第一个问题的答案是$S_1(n,m)$， 设第二个问题的答案是$S_2(n,m)$。 那么不难写出递推式： $$ \ \ \ \ \ \ \ \ S 阅读全文
摘要：
学习背景 之前做了一道 类欧＋$Stern Brocot\ Tree$二分 的题目，就学一下。 问题模型 求 $$ \begin{aligned} f(n,a,b,c) &= \sum_{i=0}^{n} \left\lfloor \frac{ai+b}{c} \right\rfloor \\ g( 阅读全文
摘要：
A 简要题意： 有一个$N M$的棋盘，每次操作可以选择一个矩形反转。 求最少操作次数，使得能够从$(1,1)$只经过白色格子而且只向下或向右到达$(N,M)$。 题目解法： 我们考虑答案路径$L$，发现如果$L$中有$x$段黑色的连续段，那么答案就是$x$了。 知道了这个，那么我们设$dp[i][ 阅读全文
摘要：
简要题意 有$n$个物品，每个物品有价格$p$和价值$w$两个属性。 可以选一些物品买，然后给出两个正整数$a$和$b$：如果买了$k$个物品，最多还可以免费送$\left\lfloor \frac{k}{a} \right\rfloor + \left\lfloor \frac{k}{a} \ri 阅读全文
摘要：
题目简述 有一个人，进行$n$个小时的活动。 每个活动要么是睡觉($s$)，要么是打隔膜($e$)。 规定任意一段连续的$k$个小时，至少$t_1$小时是睡觉，至少$t_2$小时是打隔膜。 对于第$i$个小时，睡觉的收益是$s_i$，打隔膜的收益是$e_i$，问最大收益。 $ 1 \leq k \l 阅读全文
摘要：
$A.\ Range\ Product$ 简要题意： 计算 $\prod_{i=A}^{B} i$的正负号。 题目解法： 只要对负数范围做一做，入门难度，不写了。 $B.\ Box\ and\ Ball$ 简要题意： 有$N$个盒子，第一个盒子中有一个红球，其他的都有一个蓝球。 有$M$次操作，每次 阅读全文