![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
技多不压身系列
玛珈山大萌新
破山中贼易,破心中贼难。不破不立,破而后立,立而为人。
展开
-
[分块]Most Influential Pumpkin
题目:Most Influential Pumpkin分析:将原序列a分块,并保持块内元素升序排列,存于b。对于每次查询l, r,左右两端的块的暴力+1,中间的块的懒惰标记+1.设上一次的中位数为mid,如果当前更新完之后,数组a中<=mid的数< n / 2 + 1,那么mid++代码:#include <bits/stdc++.h>using namespace std;typedef long long ll;//三年竞赛一场空,不开long long见祖宗/原创 2021-03-11 22:38:48 · 166 阅读 · 0 评论 -
[hash]小G的LY数对
题目:分析:参考博客代码:#include <bits/stdc++.h>using namespace std;typedef long long ll;//三年竞赛一场空,不开long long见祖宗//typedef __int128 lll;#define print(i) cout << "debug: " << i << endl#define close() ios::sync_with_stdio(0), cin.tie(0原创 2021-03-07 21:27:10 · 191 阅读 · 0 评论 -
模拟退火
模拟退火题目1:Acwing 3167. 星星还是树分析:模板题代码:#include <bits/stdc++.h>using namespace std;typedef long long ll;//三年竞赛一场空,不开long long见祖宗//typedef __int128 lll;#define print(i) cout << "debug: " << i << endl#define close() ios::sync_w原创 2021-02-22 22:14:12 · 136 阅读 · 0 评论 -
[模拟退火]acwing3167. 星星还是树
题目:3167. 星星还是树分析:模板题,退火真香代码:#include <bits/stdc++.h>using namespace std;typedef long long ll;//三年竞赛一场空,不开long long见祖宗//typedef __int128 lll;#define print(i) cout << "debug: " << i << endl#define close() ios::sync_with_stdio原创 2021-02-20 22:18:30 · 152 阅读 · 0 评论 -
数论小知识(不定期更新)
题目1:Leading and Trailing分析:本题求n的k次方的前三位和后三位1)后三位较为好求,快速幂不断%1000即可2)前三位:推导公式nkn^knk = 10p10^p10p (p为double)(取log) => klognlog{n}logn = p设y = p - (int)p则10y10^y10y即为所求代码:#include <bits/stdc++.h>using namespace std;typedef long long ll;/原创 2020-06-17 21:24:14 · 236 阅读 · 0 评论