与其诅咒黑暗，不如燃起蜡烛！

摘要： Codeforces Round #796 (Div. 2) C - F题解 连接：Codeforces Round #796 (Div. 2) C. Manipulating History 题目大意： 给定一个字符串s，初始只有一个字符，每次选择s中的一个字串（不为空），替换为另一个字符串，现在 阅读全文

摘要： 链接：Codeforces Round #789 (Div. 2) A. Tokitsukaze and All Zero Sequence 题目大意： 给定长度为$n$的数组，可以进行两种操作：1、如果$a_i = a_j$，则使其中一个等于$0$；2、使$a_i=a_j=min(a_i,a_j) 阅读全文

摘要： 动态规划 动态规划的两个要求： 最优子结构：大问题的（最优）解可以由小问题的（最优）解推出。比如说我们有一个计算总分的闯关游戏，为了赢得最后的大奖，每一关我们都得使出浑身解数，前 n 轮总得分最多的先决条件必然是前 n-1 轮总得分最多，也就是说大问题（前 n 轮总得分最多）的最优解可以由小问题（前 阅读全文

摘要： Codeforces Round #781 (Div. 2) A. GCD vs LCM 题目大意：给定$n$，要求输出$a$,\(b\),\(c\),\(d\)，使其满足$a + b + c + d = d$，\(gcd(a, b) = lcm(c,d)\) 解题思路：\(\forall x (x 阅读全文

摘要： 差分约束 用来求解一组$n$元不等式的一组解 \[ \left\{ \begin{matrix} x_{k_1} <= x_{k_2} + d_1\\ x_{k_3} <= x_{x_4} + d_2\\ x_{k_5} <= x_{k_6} + d_3\\ \end{matrix} \right. 阅读全文

摘要： CF1633E 原题链接 ←Click it 题目大意：给定一个无向带权图，现有$k$次询问，每次询问一个$x$，对每次询问，边权的价值是$|w_i-x|$，求出最小生成树的价值，最终的答案是对所有的询问结果取异或。 解题思路：我们先来回忆一下kruskal算法，先将所有边权升序排序，然后依次选边添 阅读全文

摘要： 定理一 \(a\ mod\ b = a - b * \lfloor \frac {a}{b} \rfloor\) 证明： \[ \because a = k * b + r \\\therefore \lfloor \frac{a}{b} \rfloor = k \\即 a \ mod \ b = 阅读全文

摘要： CF1579E2 原题链接←Click it 题目大意：给定一个数组$a$，依次将$a$中的每个元素放到一个双端队列中，求逆序对可能的最小值。 解题思路：首先对于$a_1$，从前端插入和从尾端插入效果都是一样的。那么$a_2$无论是前端插入还是后端插入，都要考虑到$a_1$，依次类推，对于任意$a_ 阅读全文

摘要： CF1623C 原题链接←Click it 题目大意：有$i(i >= 3)$堆石子，每堆石子的个数为$h_i$，现在从第$3$堆到第$n$堆石子进行操作，每次都可以选择$d$个石头，使得$h_{i - 2} += 2 * d$，\(h_{i_1} += d\)，\(h_i -= 3 * d\)。求 阅读全文

摘要： CF1650F 原题链接 ←Click it 题目大意：有$n$个课程，每个课程的截止时间是$a_i(a_i < a_i < a_2 <...< a_n)$，要求在在规定时间内完成课程。现在有$m$个方案，每个方案表示对第$i$个课程学习$t$时间，增加完成度$p$，要求方案能重复选择。如可以完成， 阅读全文