kjhhjki

分类

题解(4)

/ 注册

全部文章（共3篇）

题解 | DEFG

D 学过筛的很容易发现 (有彩笔一开始没发现写了个三log做法，我不说是谁) ，这实际上就是个筛的过程。输出最小的没出现的质数即可，显然可以双指针，当然也可以二分。 std::vector<int> ps, phi, mu; void getPrime(int n = 3e6) { ...

C++

2024-08-23

1 114

题解 | #小红的元素交换#

是原题，有需求请移步这道题并查找其题解本题解讲。首先是这类问题经典做法，把所有置换找出来。以图论形式而言，就是将每个点通过而形成的若干个环找到。然后就是所有置换内部处理。如果置换内有两种颜色的元素，那么它必然可以调整操作顺序，使得操作数为。反之则需要与其他置换进行联动。单色置换...

2024-02-25

1 341

题解 | #小红的数组操作#

没打，但是在群里看到有人求助F，过来切掉后发现没人写相关题解于是怒水一篇【题意】给定序列 , 每次可以将某对相邻的数变为 , 求最小操作次数使得序列变为升序并求操作后的序列。【题解】首先考虑把严格升序转化为更灵活的单调不减，根据相关经验可以直接进行赋值，这样就把升序丢掉了(因为作差...

C++ 栈单调栈模拟

2024-02-19

14 644