摘要：
A 设 \(s\) 翻转后的字符串为 \(t\)，考虑进行 \(n\) 次操作可能生成出哪些字符串： 只进行翻转操作——\(s\)； 先复制再 \(n-1\) 次翻转——\(s+t\)； 先翻转，再复制，再翻转 \(n-2\) 次，\(t+s\)； 多次复制的情况。 情况 2 显然劣于情况 1；情况 阅读全文
posted @ 2024-03-19 18:33
XYukari
阅读(27)
评论(0)
推荐(0)
摘要：
B 如果要将 \(a_1\) 删成 0，只能对 \(a_2\) 进行操作：\(a_1\gets 0,a_2\gets a_1-2\times a_1,a_3\gets a_3-a_1\)。\(a_1=0\) 后，要将 \(a_2\) 删成 0，只能对 \(a_3\) 进行相同的操作；要将 \(a_3 阅读全文
posted @ 2024-03-18 19:32
XYukari
阅读(21)
评论(0)
推荐(0)
摘要：
将数组以 \(O(n)\) 的时间复杂度和 \(O(1)\) 的空间复杂度构造为堆的 trick。 想象我们把数组随意地填充进一棵完全二叉树（尚不满足堆的性质），然后通过交换节点等操作把二叉树变成堆。因为完全二叉树的节点个数性质，我们直接从 \(\dfrac{n}{2}\) 到 \(1\) 倒序遍历 阅读全文
posted @ 2023-12-23 11:16
XYukari
阅读(62)
评论(0)
推荐(0)
摘要：
定义变量或函数：语法 (define <name> <value>)； 定义宏：语法 (define-macro <name parameters> <body>)。不同于函数，宏不会计算值，而是实现代码的替换，可以实现很多奇妙的功能，例如实现 for 循环：(define-macro (list- 阅读全文
posted @ 2023-11-12 13:51
XYukari
阅读(281)
评论(0)
推荐(0)
摘要：
按照变量的定义位置分类，在函数外部定义的变量为 全局变量 或者 外部变量；在函数内部定义的变量为 局部变量。 在不加修饰的情况下，全局变量的作用域是定义以下的整个文件，局部变量的定义域是定义以下的所在函数体。在函数内访问变量时，优先查找局部变量，所以如果局部变量与全局变量同名，局部变量会“遮蔽”全局 阅读全文
posted @ 2023-11-08 09:36
XYukari
阅读(94)
评论(0)
推荐(0)
摘要：
传送门。我们发现 \(c\) 对于问题的影响不大，我们可以将每个 \(a_i\) 除以 \(c\)，就转化为了 \(c=1\) 的情况。一个自然的贪心是用 \(1\) 作为中心点去连接其他的所有点，这需要两条结论保证其正确性： 结论一： 如果当前图中还可以连边，点 \(1\) 就还可以与其他点连边。 阅读全文
posted @ 2023-11-06 18:41
XYukari
阅读(24)
评论(0)
推荐(0)
摘要：
1. Dijkstra 算法 Dijkstra 算法的原理是贪心，执行步骤如下： 令 \(dis_s=0\)，其余为正无穷； 在未被标记过的点中，选择 \(dis\) 最小的点 \(u\)，标记它； 枚举 \(u\) 的出边，更新 \(v\) 的 \(dis\)。 重复步骤 2,3 直到所有点被标记 阅读全文
posted @ 2023-11-02 07:05
XYukari
阅读(39)
评论(0)
推荐(0)
摘要：
传送门。显然可以 \(O(n)\) 地找到 \(pos\) 所属的 \(s_i\) 段，所以我们只需要得到 \(s_i\) 即可。不难发现，删除元素的规则应该是从 \(1\) 到 \(n\) 枚举每个元素，删除它前面“紧邻的”比他大的元素（例如对于 eadcb 中的 b 删除掉 dc）。 赛时一直在 阅读全文
posted @ 2023-10-10 20:01
XYukari
阅读(97)
评论(0)
推荐(0)
摘要：
传送门。每个数作为最大值时的贡献显然是 \(a_i\times cnt_i\)，\(cnt_i\) 为 \(a_i\) 在多少种染色方案中作为最大值出现，我们主要来对每个数求 \(cnt_i\)。 我们对于从 \(1\) 到 \(n\) 枚举元素，求出它和能被它染成绿色的所有元素中的最大值 \(mx 阅读全文
posted @ 2023-10-09 14:28
XYukari
阅读(32)
评论(0)
推荐(0)
摘要：
方法一：差分 因为是先修改后查询，很容易想到差分，但因为数据值域 \([-10^9,10^9]\) 过大，所以不能使用差分数组，而应用 map 进行存储，如代码所示： map<int, int> diff; // 正常进行差分操作 for(auto& f : flowers) diff[f[0]]+ 阅读全文
posted @ 2023-09-28 16:22
XYukari
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号