qiuguanzhu-qwq

摘要： P10500 Rainbow 的信号 一道期望的题目，适合对位运算比较熟悉的人尝试。 题目大意 给定一个 \(n\) 个元素的自然数序列 \(A\)，每次以相同概率从 \(\{1, 2, \dots, n\}\) 中选出 \(l\) 和 \(r\)。若 \(l > r\) 则互相交换，由 \(a_l 阅读全文

摘要： 0-前言： 在讲解 Tarjan 算法前，我们需要知道一个问题：你知道什么是 Tarjan 吗？ 以下摘自某度百科： 罗伯特·塔扬（Robert Tarjan），1948 年 4 月 30 日出生于美国加利福尼亚州波莫纳，美国计算机科学家，普林斯顿大学教授。 塔扬发明或合作发明了多个著名算法，包括用 阅读全文

摘要： 题目大意: 对于一个数字串 \(l\) (允许前导零),其连续子串的数量为 \(\frac{l(l+1)}{2}\) .现在给定一个整数 \(p\) ，如果 \(l\) 的 某一个连续字串为 \(p\) 倍数，那么我们称这个数为l对于p的亲朋数。 当然，也有可能连续子串中会有多个亲朋数，那么现在给定 阅读全文

摘要： 写下此博客以纪念我糟糕的八级. 1-线网建设： 题目大意： 在坐标系上给定 \(n\) 个点，每个点坐标为 \({x_i,y_i}\) ,任意两个点连接的距离为两点间的##欧式距离##. 什么？你问什么是欧式距离？就是勾股定理的一个应用，公式为 \(\sqrt{(x_i - y_i)^2 + (y_ 阅读全文

摘要： 总结：基础方程好想，但是进阶还要对连续性有一定的了解. 题面： 在一条横线上，有 \(L\) 个位置 \((1,2,...,L)\) .从位置 \(i\) 到 \(j\) 的成本为 \(c(i,j)\) . 注：这并不是正常无向有权图，两边来往的费用不一定相同。 现在有三个员工分别在位置1，2，3. 阅读全文

摘要： 定义： 相较于线段树大人，小小的树状数组需要的空间不像线段树那样大♂，一般情况下，仅需 \(O(N)\) 的空间复杂度。 下面是结构示意图： 那个...为什么 \(t[6]\) 包含2个元素，而 \(t[8]\) 包含8个元素呢？这...和见过的树不一样... 就是这样！(激动),树状数组最特别的地 阅读全文

摘要： 第一题： 一道图论题，考场没有想出正解，便整了个暴力的解法。 虽是暴力，但还是有几点不行： 写到一半我 tm 的 dijstkra 忘记优先队列怎么写了。 谁知道要考最短路呢？ 最后只拿了10分... 第二题: 一道dp与树形莫名奇妙结合的题目 ，考场时也是想到一个暴力的解法，有区间dp，但写不出来 阅读全文

摘要： A-o-padding: 无需多言，循环输出 \(n- len(s)\) 次字符 "o",输出完直接输出 s。 代码 #include<bits/stdc++.h> using namespace std; int n; string s; int main(){ cin >> n >> s; fo 阅读全文

摘要： 更新： 2025/12/5：已将符号全改为拼音输入法里的符号，并在每句末尾添加句号。 2025/12/6：已在字符间添加半角空格。 正文： 你以为的解法：数学找规律 ×。 实际上的解法：数学 + bfs 搜索 √。 题目大意： 如果想要练习 bfs，可以查看其原题 Bloxorz | 。 题目的背景 阅读全文

摘要： A-Homework: 分别建立两个字符串维护两个人的操作，弗拉德的操作得到的字符串 \(b\) 经过反转与迪马的字符串 \(a\) 结合就得到了最终的结果。 B-The Secret Number： 假设在 \(x\) 的后面加入了 \(k\) 个零，那么 \(n = x + y = x \cdo 阅读全文