在讨论《关于在luogu内的文本框输入》回复：

同问，就是滑动到最下面看不到输入的内容

```cpp #include using namespace std; double a[114514]; int main(){ int n; double m; cin>>n>>m; for(int i=1;i >a[i]; } sort(a+1,a+1+n); double sum=0; double s=0;…

```cpp #include using namespace std; set a[1014514]; int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); long long n,m; cin>>n>>m; long long ans=0,ls=…

在讨论《TLE求条》回复：

哦哦哦知道了

在讨论《TLE求条》回复：

@[Cypher_404](luogu://user/1039274) 为什么这么改喵

```cpp #include using namespace std; int a[1000010]; int b[2000010]; int c[2000010]; int lb(int x){ return x&(-x); } int main(){ ios::sync_with_stdio(0); cin.ti…

在讨论《TLE求条》回复：

me函数是求一个数是否为2的倍数。 ce函数是除以二。 结构体是逆序存储

```cpp #include using namespace std; struct gj{ string a; operator string()const{ return a; } gj&operator=(const string& s){ a=s; return *this; } }; istream& op…

在讨论《求问符号重载》回复：

类型 operator符号(两个参数){ 内容 } 这样的函数结构体外面放外面

在讨论《洛谷入门赛 #41 赛时答疑》回复：

你们还都帮洛谷说话是吧，一群趋炎附势的家伙，这样下去管理员总有一天会倒闭的！

$n \le 50$，很小。所以可以使用暴力枚举四个点。 使用一个函数计算 $a,b$ 两点之间的距离，记为 $jl(a,b)$。 当大圆包含小圆时，大圆的半径要大于等于小圆的半径加两圆的圆心距离，即 $jl(A,B)\ge jl(C,D)+jl(A,C)$。这是一个判断条件。 当一个圆在地图范围内的时候，圆心的两个轴…

由于每个人都要上车，改变顺序时最优答案不变，所以可以不考虑顺序。 要想车数量最少，那么每辆车就要尽可能利用，也就是要坐最多人。 由于每队人数最多为四，最少为一，故可以统计每种人数的队伍数量，记为 $a1$，$a2$，$a3$，$a4$。 分别考虑： - $a4$：单独一队一车，共 $a4$ 辆车。 - $a3$：尽可能…

先说结论：Kelin 必胜。 当这个格子被填完了，那么最后一个填它的人加一分。 那么每个人操作时就尽量不让对手填第四次某个格子，也就是说要尽量不填第三次。 先手每填某个格子的第一次，后手就可以填它的第二次，这时先手只能换一个格子填，但如果所有格子都被填了两次，那么先手无论填哪个都会让后手得分。所以后手必胜。

$n\le 500$，较小，可以暴力枚举答案。 提前处理出他原来跟每个人的共同兴趣数，以及每个人的共同兴趣数要求。 每个人的共同兴趣数要求就是他目前跟别人的最大的共同兴趣数，只要共同兴趣数达到了这个要求，那么就会发邀请。三重循环计算这个。 然后直接枚举那个增加的兴趣，里面套循环计算添加这个兴趣之后给他发邀请的人数，取最…

在文章《野史几则（一）》发表评论：

又野又SHI

在讨论《【新版个人中心、相似工单】25 年 10 月更新》回复：

hp

长度大于一的优美字符串都得从长度更小的推过来，所以把所有字符串按长度从小到大排序。使用一个集合 $s$ 来存放已知的优美字符串。 接着一个一个遍历： - 长度等于一的直接加到 $s$ 里。 - 长度大于一的，设它的长度为 $l$，把长度为 $l-1$ 的前缀单独拉出来按字典序排序，看集合里有没有和排序完的前缀相等的，如…

很容易想到一个贪心思路：把一星要的星星和二星的分开升序排序，然后从前往后通二星，星星不够就从前往后通一星，直到星星够。 但这是错的，因为通了一星之后，二星不能拿到两个星，只能拿一个，然后就需要通更多一星。 所以考虑尽可能多的关卡是直接通二星。所以在通一星补星的时候如果有多个可以通的关卡，则优先选择其二星门槛高的（因为门…

## 题意 给出两个字符串 $s_1$、$s_2$，问能否在 $s_1$ 中间插入任意字符串，得到 $s_2$。 ## 思路 插入的位置把 $s_1$ 分成了前后两个部分，很明显，这两个部分分别是 $s_2$ 的前缀和后缀。 所以题目可以转化成：求 $s_1$ 和 $s_2$ 的公共前后缀是否覆盖了整个 $s_1$。…

## 简化 仔细想想可以发现：一个凹多边形可以把凹进去的两条边不改变长度的情况下翻转出来，重复此操作可以让凹多边形变成凸的。 所以题目可以简化成求构造出的多边形可能的最大周长。 ## 再简化 怎么判断一些线段是否可以连成多边形呢？ 有一个性质：多边形的任意一个边一定小于于其他边的和。 在把问题化成：给定一个序列，求出里…

把每个“分数残机”所需的分数和每个“关卡残机”所在的关卡编号分别放在两个数组里，方便判断。 然后对于每组数据，遍历这两个数组，然后将它与 $x$ 或者 $s$ 比较，如果它小于等于对于的 $x$ 或 $s$ 那么这个残机是可以拿到的，累加到一个变量里，这个变量初始化为 $2$。 ## code ```cpp #incl…

把这些语句分成三类： 1. 输入语句：因为两个程序能实现相同功能需要的条件之中有 `两个程序执行的输出语句次数相同`。所以所有输出语句都不能变，只能想办法删掉一些输入语句。 2. 在输出语句的最大值之后的输入语句：都可以删，因为他们根本用不上。很明显，这种语句的数量就是 $sum-\max_{i=1}^n a_i$，其…

可以观察出规则中的`英文、数字或公式`都是捆绑在一起的。而且，连续的多个空格跟单个空格是等价的。 所以，可以先对这个字符串进行处理，方便后续判断： - 把连续的空格只保留一个。 - 把英文、数字和公式都改成一个一样的字符 - 还可根据习惯替换掉原来字符 接着相邻的两两判断：是否有出现中文和英文、数字或公式之间没有空格。…

这题直接每个特殊字符模拟出破译结果明显会超时。 发现题目只要求出第 $k$ 位，其他的字符都是没用的。 又发现每次复制出来的字符数是可以直接 $O(1)$ 求出来的，而不参与复制的字符则就是只有一个字符不变。 所以对于每个特殊字符：遍历原来字符串，算出当前破译出的字符数量，如果超过了 $k$ 再具体通过取模求出具体字符…

很容易想到一个做法：统计每个位置有多少人可能要去，最多人想去的就是答案。但是这样时间复杂度 $O(Q^2T)$，会炸。 发现每个人可能去的位置是一个区间，统计区间可以用差分和前缀和。分开处理每行和每列有多少人要去。然后找到最多人的行上的最多人的位置，就是答案了。 ## code ```cpp #include usin…

用两个 `vector` 的 `map` 映射分别记录每个瑞典语单词对应的所有外语单词和每个外语单词对应的所有瑞典语单词。 输入词对的时候，把两个单词分别加入到另一个单词在映射中对应的动态数组里。 输入文本的时候，遍历这个瑞典语单词对应的外语单词，对这些外语单词再遍历对应的所有瑞典语单词，遇到一个跟原来单词不相等的就直…

由于操作只有清零和加一，所以对于每个 $i$，第 $a_i-b_i$ 次操作是清零，$a_i-b_i+1$ 到 $a_i$ 的操作都是加一。 如果一个加一的区间里面在后来说要清零，那么肯定输出 `No`。 用映射记录每个加一的左开右闭区间，然后排序（STL 的 `map` 是自动排序的）。两个区间左端点相同的，是合法的…

分别计算与已有线条重叠的（就是横的和竖的）和斜的线段的个数，并相加。 ## 对于与已有线条重叠的线段 要使中点在已有线的交点上，就要让边长是偶数，就是让两个端点坐标的的奇偶性相同。 - 对于横的，只要预处理出所有横坐标中奇数和偶数的数量，然后套上[组合数公式](https://baike.baidu.com/item/…

用一个 `map` 映射来维护每个人是否知道自己是猎人，无论他是不是被作弊者抓到的。 用 $ans$ 数组记录所有作弊者。 ------ 先输入。 然后把游戏开始时指定的猎人在映射中标记上。 ------- 每输入一个碰人事件： - 判断这个人是否在数组中被标记，如果没有，把这个名字加入到 $ans$ 里。 - 如果有…

在讨论《问：本题可否使用__int128水过》回复：

哦哦是我脑抽高精度里开longlong数组存数