BG在逃北方

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #月之暗面#

D题dfs即可 #define ll long long #define mod 998244353 #define int ll using namespace std; bool st[1000010]; vector<int >q[1000010]; int n,x,y; i...

2022-03-10

4 406

题解 |#魔法学院(easy version)#

魔法学院第一题（第二个魔法学院不会写！等大佬写稿）我用的线段树写的我感觉用树状数组更好写很多，但是没尝试，哎加一个懒标记完美，线段树的话其实维护的内容很少就，，就一个sum和一个懒标记（sum也可以最后pushdown的时候再维护，也可以不维护最后直接累加求和）底下这个代码是过不...

C++

2021-11-12

4 473

题解 | #神奇天平#

天平这个没啥好说的，纯找找规律。可以称量m份那就可以分成m+1份（劲量平均分）最后一直对多的那一份继续分分到成1为止代码大概就这样吧 #define ll long long #define mem(a) memset(a,0,sizeof(a)) #define IOS ios::sy...

C++

2021-11-12

4 451