LXNHB

分类

c++基础(2) 三分法(1) 二分法(2) 操作系统(7) 算法(2) 题解(68)

/ 注册

TA的专栏 82篇文章 0人订阅

竞赛奋斗日志

74篇文章 610人学习

操作系统知识总结

8篇文章 0人学习

二分法——区间与选择
HIT操作系统学习——系统启动背后的故事

全部文章（共87篇）

题解 | #快速求和反应训练# 来自专栏

线段树模板题 #include<bits/stdc++.h> using namespace std; int n,q; const int M=2e5+5; typedef long long ll; ll a[M]; ll tree[M<<2]; ll tag[M<...

C++ 线段树前缀和

2023-12-02

0 254

题解 | #格点上的芯片# 来自专栏

一道简单的bfs搜索题，bfs最早搜到终点的那条路径一定是最短的路径，输出步数即可，然后就是搜过的点没有必要再搜了，既然曾经被走过，那么再重复走这点的路径肯定不是最短路，再次重新走也是多余。 #include<bits/stdc++.h> using namespace std; int...

C++ 广度优先搜索

2023-12-02

0 272

题解 | #糖糖别胡说，我真的不是签到题目# 来自专栏

可以提前把施法后的b算出来。因为前面的结果会影响后面的判断 #include<bits/stdc++.h> using namespace std; int n,m; const int M=5e4+5; int a[M],b[M]; int d[M]; int main(){ ...

C++ 前缀和数学

2023-12-02

0 271

题解 | #毒瘤xor# 来自专栏

这道题思路就是，预处理前i个数字，二进制位上的1的总数。因为要求找到一个x对区间内的a[i]做异或操作，使得异或后的区间和最大，而异或运算是这样的0^1=1 0^0=0 1^1=0，我们要想使得区间和最大，显然要让每一个位上的1的数量最大化，所以当1的数量比0少时，就对该位异或1，把0，1数量交换...

C++ 贪心位dp 位运算

2023-12-01

0 268

题解 | #矩阵消除游戏# 来自专栏

这个题不能胡乱选择行或者列，因为你一旦选择了一列以后，接下来选一行一定会受到影响，不符合贪心的特点，就是子问题的求解不影响其他部分。所以可以枚举行，然后贪心列，这样列和列之间不会相互影响，可以贪心的来做，然后就是位运算枚举每一种行的选择情况。这道题被坑了，主要还是基础知识不扎实，deal函数我直接...

C++ 贪心前缀和枚举位运算

2023-12-01

0 264

题解 | #数学考试# 来自专栏

#include<bits/stdc++.h> using namespace std; const int M=2e5+5; typedef long long ll; ll a[M]; ll sum[M]; int main(){ ios::sync_with_stdio(f...

C++ 动态规划前缀和

2023-12-01

0 260

题解 | #牛牛的木板# 来自专栏

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int * @param m int * @param a ...

C++ 双指针

2023-12-01

0 288

1753 Filp Game 位运算+bfs解法来自专栏

首先去要知道的是，每个点至多翻转一次，如果翻转第二次的话，将会无限循环，所以可以枚举每一步中翻转任意一个点的结果情况。位运算想要达到翻转某一位上数字的目的，需要用1来异或该位，也就是1左移该位的位数-1，然后去异或 1^1=0 0^1=1，然后也不用担心一左移以后后面的0会修改其它的位，因为 0^...

C++ 广度优先搜索矩阵位运算

2023-11-30

0 262

poj 1753 Filp Game 来自专栏

这道题的思路就是：每一个棋子都有翻转或者不翻转两种修改状态，然后就每个棋子都枚举这两种状态就ok了。 #include<bits/stdc++.h> using namespace std; const int M=20; char mp[M][M]; int mov[4][2]={{...

C++ 深度优先搜索

2023-11-30

0 333

题解 | #maze# 来自专栏

展示一下我缝缝补补的艰难过程吧，刚开始没有考虑到一个点可以有多个传送门的情况，然后一直33.3%通过率，发现以后改成三维vector数组来存传送门的终点和起点。发现还是WA，网上查了优先队列的资料发现，他的排序方式和sort不一样，sort想要升序排列，需要step<a.step;,但是**优...

C++ 广度优先搜索堆(优先队列) 最短路

2023-11-30

0 320