Ke_scholar

摘要： KMP模板 struct Kmp { vector<int> next; void getNext(string p) { int j = 0, k = -1, n = p.size(); next.resize(n + 1); next[0] = -1; while (j < n) { if (k 阅读全文

摘要： 单点修改区间查最值-树状数组模板 #include <bits/stdc++.h> #define debug(a) cout<<#a<<"="<<a<<'\n'; using namespace std; using i64 = long long; typedef pair<i64, i64> 阅读全文

摘要： 周报 写在前言 这周两次训练表现一般,赛后进行了补题,第一场训练补完,第二场差一道,那道是数位dp的知识点,个人认为这个知识点目前有点难以理解准备等dp更加熟练之后再进行相应的学习,除此之外,这周学习了些二维离散,dfs序,等的学习,个人学习计划是先把一些比赛常考知识点补完再进行相应的例题模板加深理 阅读全文

摘要： 2024 天梯选拔赛（二） L1-1.□□,□□! print("yuan shen, qi dong!") L1-2.比较大小 \(log_22^x = x, \frac{1}{\sqrt x^2} = \frac{1}{x}\),两者比较一下即可 #include <bits/stdc++.h> 阅读全文

摘要： 2024天梯选拔赛(一) A 私人笑声 #include <bits/stdc++.h> #define debug(a) cout<<#a<<"="<<a<<'\n'; using namespace std; using i64 = long long; typedef pair<i64, i6 阅读全文

摘要： struct Two_D_Discrete { int n, tot1 = 1, tot2 = 1; vector<vector<int>> mp; vector<int> x, y, nx, ny; vector<pair<i64, i64>> a; vector<PII> New; Two_D_ 阅读全文

摘要： 周报2 写在前言 这周大概调整了下情绪,参加了三场牛客,打得有好有坏吧,有时总是心不在焉,不过也不想解释太多,归根结底是自己能力不够,赛后也进行了补题,大概每场补到了8题左右,以下是补题后写的题解 2024牛客寒假算法基础集训营4 A-柠檬可乐_2024牛客寒假算法基础集训营4 (nowcoder. 阅读全文

摘要： 周报 写在前言 放假到现在几乎没怎么训练与刷题,也不知道该怎么去描述,从回到家基本就待在医院陪老爸再到陪他最后一面,心情也很是复杂,其实我甚至想过退队,不知道该怎么说,也可能受到网上一些网友的言论影响,总之想多赚点钱,竞赛这条路从最开始的兴趣到现在开始迷茫了,老爸在的时候还想着兴趣在学校里也能打打算 阅读全文

摘要： 单点修改,区间查询/区间修改,单点查询 template<typename T> struct BIT { int n; vector<T> w; BIT() {} BIT(int n) { this->n = n; w.resize(n + 1); } void update(int x, int 阅读全文

摘要： 例题:P3366 【模板】最小生成树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Kruskal #include <bits/stdc++.h> #define debug(a) cout<<#a<<"="<<a<<'\n'; using namespace std; usi 阅读全文