摘要：
其实没有那么难。。。 阅读全文
摘要：
2024 CSP-S 游记 阅读全文
摘要：
还有2天就复赛了，现在暂时不知道做啥题了，写一下这两天复习的图论知识。 阅读全文
摘要：
死因：const int inf=2e17; 阅读全文
摘要：
P1955 程序自动分析 一道并查集的裸题，并查集存储传递性，后判断。主题思路十分简单，重点在于离散化与离线的处理。 离散化，为什么会想到离散化呢，观察数据范围 \(1<i,j<{10}^9\) ，数据范围过大，导致数组不可能开到 \(1e9\) 但是 \(1<n<1e5\) 考虑到每次输入只有两个 阅读全文
摘要：
$Manacher(马拉车)$ 算法，是一种高效解决最长回文子串问题的算法。其 $O(n)$ 的复杂度相较于暴力 $O(n^2)$ 和字符串哈希 $O(nlogn)$ 来说，快了不少。 阅读全文
摘要：
其实这题还可以用值域线段树来做的。。。 考虑到 \([-1e9,1e9]\) 的数据范围，则一般的线段树绝对会MLE，但同时我们注意到点的个数只有 \(2e5\) 个，考虑使用动态开点线段树。 即对于每个村庄，看做一个点，所以我们的线段树无需模拟满二叉树。 由于 \(log_2(2e9)\appro 阅读全文
摘要：
这题，怎么说呢， \(STL\) 大法好。 前置芝士： lower_pound 函数在结构体上的使用。 那其实这题便是一个二分前缀和的水题了。结构体存储每个村庄的距离 \(x\) ，人口 \(d\) 。对于每个输入的 \([l,r]\) 二分查找其对应的村庄，进行一次答案的统计，输出即可。 代码 : 阅读全文
摘要：
非常简单的模拟题。由题意得，即找出输入字符串中，用 [] 围起来的片段中的大写字母 \(A_1,A_2,A_3...A_n\) 然后将其转换为小写输出 \(/a_1a_2a_3...a_n\) 即可。 #include <bits/stdc++.h> #define seq(q, w, e) for 阅读全文