在讨论《68pts，求条》回复：

@[NeNe_](luogu://user/398455) 感谢，你是在我的代码上改动吗，那谢谢了！已关注

```cpp #include using namespace std; string s; bool mt[105]; signed main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin >> s; int n = s.size(); st…

```cpp #include using namespace std; using ll = long long; int const N = 1e5 + 7; ll a[N], s[N]; int n; ll k, p; int main(){ ios::sync_with_stdio(false); cin.ti…

在讨论《50求调》回复：

此题需要[高精度](https://www.luogu.com.cn/problem/P1601)

在讨论《WA，样例也过不了》回复：

你这函数的返回值是 `int` 啊，应该为 `void` ...

在讨论《求助》回复：

考虑四舍五入

在讨论《关于数论和贪心》回复：

贪心和数论都是要刷题提升注意力的，因为有些题目可能就是跳的大一些，没发现就是WA。感觉没效果应该是没认真订正？可以尝试一下做一套题目，认真订正一下错题

在讨论《求调，必关》回复：

代码中的变量 c 是整数形式，你平方根后也就是四舍五入一个整数，那么后续再去乘就会不相等，所以要不然设为 double，要不直接判断 a*a+b*b 小于等于 n 就行

在讨论《求优化方案》回复：

素数判定有问题，应该是 $1 \le j \le \sqrt{n}$ 其中的数全都不能整除 $i$ 才是 `true`

在讨论《WA了，全WA了》回复：

不能对加起来的大字符串排序，这样会打乱原有小字符串顺序，应该是对字符串数组排序

在讨论《求问，比赛相关》回复：

至少S1=吧，水平上去了会有推荐名额

在讨论《最后两个超时》回复：

试一下双指针或者二分来做这道题，$O(m^2)$是肯定超时的

在讨论《洛谷基础赛 #28 & KenOI Round 1 赛时答疑帖》回复：

qp

在讨论《洛谷基础赛 #27 &「S4OI」Round 1 赛时答疑帖》回复：

%%%，这怕是有点晚了...

## 前言 蒟蒻还是太蒻了，只能说是初中生尝试信竞了…… 前段时间身体 + 心情 + 舆论导致赛前都是神游的状态，考完回来才发现赛时自己有多么 rz，那有什么办法呢，我选择的路啊。 但是“**试验是成功的炼金石**”啊，不去尝试我怎么知道他们走过的那些路呢。 ## DAY -2 同样的赛前出事啊…… **初赛**前的一…

# 离散化 蒟蒻笔记 - 1 ## 介绍 $\LARGE 离散$，顾名思义是非连续的，如果拿数据结构做解释的话，离散可以映射为所有非连续的线性表，比如链表。 那么**离散化**是什么，我们为什么要离散化？ > 假如现在给你一堆数字，它们是无序的，可能相同的，且极差（$最大值-最小值$）很大，我们需要统计每个数出现的次数…

# ST 表 ST 表（Sparse Table，稀疏表）是用于解决 **可重复贡献问题** 的数据结构。 ## 引导 >问题：给定 $n$ 个数，有 $m$ 个询问，对于每个询问，你需要回答区间 $[l,\;r]$ 中的最大值。 暴力做法就是在查询时 **枚举** 这个区间，时间复杂度为：$O(nm)$ 显然这种做法…

# 线段覆盖问题 ### 1. 最大不相交线段覆盖问题 **问题描述**：给定一组线段，选择尽可能多的线段，使得这些线段互不相交（即没有重叠部分）。 - 可以按照线段的右端点进行排序 - 然后依次选择右端点最小且不与已选线段相交的线段 ```cpp #include using namespace std; struc…

在讨论《88分了······》回复：

@[Wangstudent](luogu://user/1459654) 题目中说“约定长方形的长大于等于宽。正方形是长方形的特例，即长方形的长和宽可以相等。”所以if判断应该改为if(i*j==A && i>=j)就AC了