mathiter

摘要： 在 C/C++ 中，'\0' 和 0 是等价的。它们都表示数值零。 '\0' 是一个字符常量，表示 ASCII 值为零的空字符（null character）。在字符串中，'\0' 用作字符串的结束标志。 而 0 是整数常量，表示数值零。在 C/C++ 中，字符类型可以看作是整数类型的一种特殊形式， 阅读全文

摘要： 以一道区间和查询来说明板子如何使用 1.merge的时候只需要维护两个根节点的距离，利用的是合并时题目给的信息 2.find的时候更新维护是子节点到根的距离 3.需要加一个查询函数，因为距离数组是开在结构体内部的。 题目描述 对于一个长度为 \(N\) 的整数数列 \(A_{1}, A_{2}, \ 阅读全文

摘要： int id(int x,int y,int m){ //m列 return m*(x-1)+y; } pii rid(int u,int m){ int x=(u+m-1)/m;//m列 int y=u%m;if(y==0)y+=m; return make_pair(x,y); } 阅读全文

摘要： inline void read(__int128 &x) { x=0; int f=1;//判断正负 char ch=getchar();//读入字符 while(ch<'0'||ch>'9') { if(ch=='-') f=-1; ch=getchar(); } while(ch>='0'&& 阅读全文

摘要： 三分法是二分法的变种，他最基本的用途是求单峰函数的极值点。 三分适用的情况：有唯一的最大值，满足最大值左侧严格单调递增，右侧严格单调递减（或左减右增）。强调严格单调，这样在确定最值是才能判断最值的位置，否则三分法不能缩小左右边界。 三分整数模板 整数的三分可能具有不确定性，可以通过改变while循环 阅读全文

摘要： 对于一个字符串 \(S\)，我们定义 \(S\) 的分值 \(f(S)\) 为 \(S\) 中恰好出现一次的字符个数。 例如 \(f (“aba”) = 1\)，\(f (“abc”) = 3\), \(f (“aaa”) = 0\)。 现在给定一个字符串 \(S[0…n-1]\)（长度为 \(n\ 阅读全文

摘要： C题：用桶处理字符串重排 小红拿到了一个字符串，其中一定包含连续子串"xiao"，和连续子串"hong"。 请你将字符串重排，使得该字符串包含"xiaohong"的连续子串。 较简单的做法：遍历字符串，给每个字符放到相应的桶中，然后先先输出目标字符串xiaohong，同时对桶进行相对应的调整。最后再 阅读全文

摘要： 将O（n)优化成o（根号n） [CQOI2007] 余数求和 题目描述 给出正整数 \(n\) 和 \(k\)，请计算 \[G(n, k) = \sum_{i = 1}^n k \bmod i \] 对于 \(100\%\) 的数据，保证 \(1 \leq n, k \leq 10^9\) void 阅读全文

摘要： B 水平考试 等价于两个集合 \(S, T\) 判断 \(S\) 中是否存在 \(T\) 中所不包含的元素。 若存在则输出 0； 否则输出 10。 时间复杂度：\(O(T)\) C题：区间查询当前区间可以被分为多少段，要求每段只有一种数字。 做法1：提前对所有段编号，查询时直接左右边界编号相减，注意 阅读全文

摘要： https://blog.csdn.net/m0_57298796/article/details/123952640 简单来说，必须给出具体行数，以及列的详细类型信息 vector<vector<int>> a(r, vector<int>(c))； int row = a.size(); //获 阅读全文