摘要：
59ed5a44-dfb8-439f-a4f2-87e6b2ac995a 2023.1.13模拟赛总结 实质上是阶段性学习检测。 T1：线段树 直接建一棵区间为1~m的线段树，每插入一点就将该点值修改，维护区间最大值。 #include<bits/stdc++.h> using namespace 阅读全文
摘要：
题目：普通平衡树 AVL #include <bits/stdc++.h> using namespace std; #define LL long long #define MAXN 500005 #define INF INT_MAX struct node { LL ch[2], val, s 阅读全文
摘要：
大步小步（Baby Step,Giant Step,BSGS）算法，用来求解类似于 a x ≡ b ( m o d a^x≡b(mod ax≡b(mod p ) p) p)的问题，其中 a a a， b b b， p p p已经给出，本算法只能解决 p p p为素数的问题。 设 m = c e i 阅读全文
摘要：
A - QQ solver 题目翻译 给你一个由三个字符组成的字符串，就是两个字符之间有一个x，两边的字符介于1和9之间。 题目解析 淼题速切，不解释。 正确代码 #include<bits/stdc++.h> using namespace std; int main(){ char a,b; s 阅读全文
摘要：
便于复习，详解点这里。 #include <stdio.h> #include <string.h> void GetNext(char *T, int m, int *next)//注释参考后面的 { int l = 0, r = 0; next[0] = m;//下标为0时next值就等于数组长 阅读全文
摘要：
[SDOI2011]计算器 题目描述 你被要求设计一个计算器完成以下三项任务： 给定 y , z , p y,z,p y,z,p，计算 y z m o d p y^z \bmod p yzmodp 的值；给定 y , z , p y,z,p y,z,p，计算满足 x y ≡ z ( m o d p 阅读全文
摘要：
T1 餐馆吃饭 题解： 很容易想到，最少花费一定是四道菜中价格最小的一道和三道甜品中价格最小的一道之和。 #include<bits/stdc++.h> using namespace std; int a[10],b[10]; int main(){ for(int i=1;i<=4;i++){ 阅读全文
摘要：
GDOI2022 普及组 游记 Day -4 突然被大宝叫走，很慌，结果是停课…… Day -2 来了场模拟赛，第六名，初一第三，还不错。 Day -1 依旧是模拟赛，考的一般。 Day 0 上午依旧是上文化课，非常的不爽开心。 下午到机房，配置了一大堆东西，线上赛好麻烦。 配置完$ vscode 阅读全文
摘要：
part 1 算法简述 该算法由 Glenn K. Manacher 在 1975 年提出，是一种可以在O(N)时间复杂度下求字符串所有回文子串的算法，也是求最大回文子串最高效的算法。该算法的难度主要在于理解。 part 2 算法详解 求最大回文字串，首先要注意奇回文串与偶回文串的区别，如果不进行处 阅读全文
摘要：
NOI Online 2022 入门组总结 T1 王国比赛 民间数据：100 pts 官方数据：100 pts 【思路】 赛时思路：先根据大臣的答案统计每一道题的预测答案，然后再把预测的答案和真正的答案比较。 正解：同上。 【情况】 这道题不用太多思考，看懂题就行，考试的时候正常发挥，快速打完了。 阅读全文