PMpro's blog

摘要： 一个长度为 \(n\) 的大数，用 \(S_1S_2S_3 \cdots S_n\)表示，其中 \(S_i\) 表示数的第 \(i\) 位, \(S_1\) 是数的最高位。告诉你一些限制条件，每个条件表示为四个数，\(l_1,r_1,l_2,r_2\)，即两个长度相同的区间，表示子串 \(S_{l_ 阅读全文

摘要： Day 1 萌萌哒 一个长度为 \(n\) 的大数，用 \(S_1S_2S_3 \cdots S_n\)表示，其中 \(S_i\) 表示数的第 \(i\) 位, \(S_1\) 是数的最高位。告诉你一些限制条件，每个条件表示为四个数，\(l_1,r_1,l_2,r_2\)，即两个长度相同的区间，表示 阅读全文

摘要： 考虑一个大数，如何对他取模 \(X\)？ \[\large \begin{aligned} n=10^{0}x_{0}+10^{1}x_{1}+10^{2}x_{2}+...+10^{k}x_{k} \end{aligned} \]只需要对每一位单独考虑即可。 阅读全文

摘要： C1. Hacking Numbers (Easy Version) 首先考虑 digit 这个操作可以将未知数 \(x\) 的值域减小很多。在两次 digit 过后，数的值域为 \([1,16]\)，接下来我们希望它变成一个固定的数，我们知道，减操作如果为非正数就不会进行，利用这点，我们可以对原数 阅读全文

摘要： A. [R11A]出现奇数次的偶数 我们开一个 map 记录每个数的出现次数。 把数组遍历一遍看一个数如果又是偶数出现次数又是奇数就更新答案，最后输出即可。 预计时间 \(\le 1min\)。 B. [R11B]前三小 我们记录二元组 \((x,y)\) 表示第 \(x\) 个数出现位置是 \(y 阅读全文

摘要： 本文意在探究对于数位 DP 题目的一些技巧。 首先我们应该清楚，数位 DP 一般而言处理答案大于大致 \(10^6\) 的题目。否则我们有技巧枚举每个答案排序后查询。 数位 DP 有两种写法，一种是迭代，一种是记忆化搜索。本文详细介绍记忆化搜索，因为记忆化搜索好写，好调，好想，这些都是在赛时的优势， 阅读全文

摘要： 001 - 线性求欧拉函数 由 2025/5/11 创建。 阅读全文

摘要： 由 \(\varphi(ab)=\varphi(a)\varphi(b)(\gcd(a,b)=1)\) 得。 因为线性筛对于每个合数，由它的最小质因子 \(p_1\) 筛，设 \(n'=\frac{n}{p1}\)。 首先如果 \(n' \bmod p_1 \ne 0\)，因为 \(p_1\) 是质 阅读全文

摘要： 题目：给定 \(n\)，求 \(\displaystyle \sum_{i=1}^{n} \sum_{i=1}^{n} \gcd(i,j)\)。 原题地址： 参考洛谷 P2303 [SDOI2012] Longge 的问题。这题我们可以直接枚举对答案的贡献 \(\gcd\)。 具体来说，就是当两数 阅读全文

摘要： https://bs.daimayuan.top/p/53 对于原矩阵，我们硬做是困难。 考虑有没有什么转化方法可以让我们轻易的达成题目炸到的条件。 此时我们有一个套路，就是可以把原图中的曼哈顿距离，转化为切比雪夫距离就变成一个矩形只需要二位前缀和即可满足条件。 对于所有点 \((x,y)\) 使用 阅读全文