小男娘

分类

题解(3)

/ 注册

全部文章（共48篇）

题解 | 不是解的解

目前两个题解都有问题第一篇题解：1000000 可以作为根 1 -1000000 1000000000000 -1000000000000000000 第二篇题解：出题人应能够想到从小到大枚举的做法并且刻意将其卡超时，不存在“通常的假设是测试数据不会极端地将所有小数都设置为解”的说法正解一：显然根最...

2026-03-04

0 20

题解 | 压岁钱

同小红升装备 #include <deque> #include <iostream> #include <vector> using namespace std; int n; int x; int y; int t; int main() { io...

2026-03-02

0 19

题解 | 烟花

初始化全，操作视为区间与，之后区间查或看是否满足条件以上操作都可以使用线段树 #include <iostream> using namespace std; int n; int m; struct Lrv { int l; int r; int v; };...

2026-03-02

0 16

简易题解

A 略 B 答案 C 发现，于是答案为减去最大频数 DE 倍增预处理，倍增找步数时保持，如果最终则可以变成，反之亦然 F set 维护所有的非零元素位置，维护总体异或和，询问在 set 上寻找需要操作的下标然后暴力除，如果变成零就从 set 中移除 G 令距离为。记度数...

C++ 男娘萝莉小男娘小萝莉

2026-02-27

3 46

以防不知道这题可以 O(n) 做

参考铺设道路，我们对于每一个 x 计算 cnt[x]-cnt[x-1] 就做完了使用哈希表可以避免排序复杂度__gnu_pbds::gp_hash_table 比 std::unordered_map 快，并使用 splitmix64 防造数据卡 #include <cctype> #i...

2026-02-09

1 37

题解 | 谍中谍中谍中谍中谍...

朴素做法：对每一个起点跑一遍，用一个布尔数组记录是否访问过，时间复杂度。优化：找出所有的环，答案为最近的环上点。时间复杂度。 #include <iostream> #include <vector> using namespace std; int n; vector&l...

2026-02-04

0 40

题解 | 小红的字符串构造

考虑二十六个字母拆成二十六位，先使用 a 串，同时将变化插入异或线性基，然后用线性基将权值消到 0 #include <array> #include <iostream> #include <valarray> #include <vector> u...

2026-02-03

0 31

题解 | 线性做法

考虑 sum hash给每一个 n/2 以内的数一个随机权值，预处理所有双排列 sum hash 以及前缀 sum hash，根据长度判断是哪个双排列即可 #include <chrono> #include <iostream> #include <random>...

2026-02-03

0 33

题解 | 小红的gcd

两行用分号可以一行 from math import gcd print(int(input()) * gcd(*map(int, input().split())))

2026-01-30

1 42

直接推导即可

如标题所示，考虑路径长度的异或和，路径中间节点的异或全都被消掉，于是其等于一条边路径的异或和。考虑到一大堆数求和一定大于等于其异或和，于是最短路就是一条边路径。于是题目变成了求。先求，发现四个一组异或和为零可以直接消掉，于是答案就只剩下四种情况，分别求即可 #include <iostream...

2026-01-28

0 44