摘要：
Codeforces Round #796 (Div. 2) C - F题解 连接：Codeforces Round #796 (Div. 2) C. Manipulating History 题目大意： 给定一个字符串s，初始只有一个字符，每次选择s中的一个字串（不为空），替换为另一个字符串，现在 阅读全文
posted @ 2022-07-06 11:01
Muly
阅读(68)
评论(0)
推荐(0)
摘要：
链接：Codeforces Round #789 (Div. 2) A. Tokitsukaze and All Zero Sequence 题目大意： 给定长度为n的数组，可以进行两种操作：1、如果ai=aj，则使其中一个等于0；2、使$a_i=a_j=min(a_i,a_j) 阅读全文
posted @ 2022-05-31 20:25
Muly
阅读(63)
评论(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
阅读(62)
评论(0)
推荐(0)
posted @ 2022-04-01 16:57
Muly
阅读(32)
评论(0)
推荐(0)
摘要：
CF1633E 原题链接 ←Click it 题目大意：给定一个无向带权图，现有k次询问，每次询问一个x，对每次询问，边权的价值是|wi−x|，求出最小生成树的价值，最终的答案是对所有的询问结果取异或。 解题思路：我们先来回忆一下kruskal算法，先将所有边权升序排序，然后依次选边添 阅读全文
posted @ 2022-03-31 09:19
Muly
阅读(41)
评论(0)
推荐(0)
摘要：
定理一 a mod b=a−b∗⌊ab⌋ 证明： \[ \because a = k * b + r \\\therefore \lfloor \frac{a}{b} \rfloor = k \\即 a \ mod \ b = 阅读全文
posted @ 2022-03-28 16:00
Muly
阅读(47)
评论(0)
推荐(0)
摘要：
CF1579E2 原题链接←Click it 题目大意：给定一个数组a，依次将a中的每个元素放到一个双端队列中，求逆序对可能的最小值。 解题思路：首先对于a1，从前端插入和从尾端插入效果都是一样的。那么a2无论是前端插入还是后端插入，都要考虑到a1，依次类推，对于任意$a_ 阅读全文
posted @ 2022-03-26 01:07
Muly
阅读(255)
评论(0)
推荐(0)
摘要：
CF1623C 原题链接←Click it 题目大意：有i(i>=3)堆石子，每堆石子的个数为hi，现在从第3堆到第n堆石子进行操作，每次都可以选择d个石头，使得hi−2+=2∗d，hi1+=d，hi−=3∗d。求 阅读全文
posted @ 2022-03-25 19:34
Muly
阅读(41)
评论(0)
推荐(0)
摘要：
CF1650F 原题链接 ←Click it 题目大意：有n个课程，每个课程的截止时间是ai(ai<ai<a2<...<an)，要求在在规定时间内完成课程。现在有m个方案，每个方案表示对第i个课程学习t时间，增加完成度p，要求方案能重复选择。如可以完成， 阅读全文
posted @ 2022-03-23 20:00
Muly
阅读(56)
评论(0)
推荐(0)
浙公网安备 33010602011771号