qiuguanzhu-qwq

摘要： CSP-S 2026 复赛赛后总结：七宗罪 阅读预警：本文二次元浓度超标，含大量自嘲、嘴硬与不可回收的戾气，不建议在自习室后排阅读。 #CSP-S2026 #赛后总结 #七宗罪 #某3+4字建筑游戏 以我的实力，本来是应该冲着前两题 AC 的 200 分 去的，但这次犯了个大错，直接无缘一等。 第一 阅读全文

摘要： 第一题： 我永远不会忘记它那默默让题目WA的标签——双指针 由于水晶能量只增不减，所以我们可以从小到大排序，然后一一枚举可合并的水晶数量。 定义序列 \(a\) 的移动区间 \(L\) ，保证 \(a_l\) 到 \(a_r\) 的元素都可以在消耗最多 \(m\) 次操作的情况下，都合并起来。 在右 阅读全文

摘要： 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 阅读全文