摘要: Codeforces Round #796 (Div. 2) C - F题解 连接:Codeforces Round #796 (Div. 2) C. Manipulating History 题目大意: 给定一个字符串s,初始只有一个字符,每次选择s中的一个字串(不为空),替换为另一个字符串,现在 阅读全文
posted @ 2022-07-06 11:01 Muly 阅读(72) 评论(0) 推荐(0)
摘要: 链接: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) 阅读全文
posted @ 2022-05-31 20:25 Muly 阅读(67) 评论(0) 推荐(0)
摘要: 动态规划 动态规划的两个要求: 最优子结构:大问题的(最优)解可以由小问题的(最优)解推出。比如说我们有一个计算总分的闯关游戏,为了赢得最后的大奖,每一关我们都得使出浑身解数,前 n 轮总得分最多的先决条件必然是前 n-1 轮总得分最多,也就是说大问题(前 n 轮总得分最多)的最优解可以由小问题(前 阅读全文
posted @ 2022-04-20 19:17 Muly 阅读(37) 评论(0) 推荐(0)
摘要: 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 阅读全文
posted @ 2022-04-12 18:37 Muly 阅读(67) 评论(0) 推荐(0)
摘要: 差分约束 用来求解一组$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. 阅读全文
posted @ 2022-04-01 16:57 Muly 阅读(37) 评论(0) 推荐(0)
摘要: CF1633E 原题链接 ←Click it 题目大意:给定一个无向带权图,现有$k$次询问,每次询问一个$x$,对每次询问,边权的价值是$|w_i-x|$,求出最小生成树的价值,最终的答案是对所有的询问结果取异或。 解题思路:我们先来回忆一下kruskal算法,先将所有边权升序排序,然后依次选边添 阅读全文
posted @ 2022-03-31 09:19 Muly 阅读(44) 评论(0) 推荐(0)
摘要: 定理一 \(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 = 阅读全文
posted @ 2022-03-28 16:00 Muly 阅读(48) 评论(0) 推荐(0)
摘要: CF1579E2 原题链接←Click it 题目大意:给定一个数组$a$,依次将$a$中的每个元素放到一个双端队列中,求逆序对可能的最小值。 解题思路:首先对于$a_1$,从前端插入和从尾端插入效果都是一样的。那么$a_2$无论是前端插入还是后端插入,都要考虑到$a_1$,依次类推,对于任意$a_ 阅读全文
posted @ 2022-03-26 01:07 Muly 阅读(261) 评论(0) 推荐(0)
摘要: CF1623C 原题链接←Click it 题目大意:有$i(i >= 3)$堆石子,每堆石子的个数为$h_i$,现在从第$3$堆到第$n$堆石子进行操作,每次都可以选择$d$个石头,使得$h_{i - 2} += 2 * d$,\(h_{i_1} += d\),\(h_i -= 3 * d\)。求 阅读全文
posted @ 2022-03-25 19:34 Muly 阅读(43) 评论(0) 推荐(0)
摘要: CF1650F 原题链接 ←Click it 题目大意:有$n$个课程,每个课程的截止时间是$a_i(a_i < a_i < a_2 <...< a_n)$,要求在在规定时间内完成课程。现在有$m$个方案,每个方案表示对第$i$个课程学习$t$时间,增加完成度$p$,要求方案能重复选择。如可以完成, 阅读全文
posted @ 2022-03-23 20:00 Muly 阅读(60) 评论(0) 推荐(0)