PMpro's blog

摘要： 本文意在探究对于数位 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)\) 使用 阅读全文

摘要： 这次的题都很有意思！ 本文的目的在于剖析如何快速切掉 ABCDEF，获得两三百的好名次。 首先 AB 直接模拟就行，不讲。预计时间：3 min。 C - Dislike Foods 首先题意有 \(m\) 个序列，每个序列有一些数，总共数的个数不会超过 \(3 \times 10^5\)，所有数的范 阅读全文

摘要： 线段树分裂。 复杂 DP 文章。 剩余题目。 abc，cf，洛谷月赛以及所有做出的题的题解。 稳住心态！！！ 阅读全文

摘要： 关于什么是网络流 相当于我们有一张有向图 \(G=(V,E)\)。对于每条边，都有它的容量和流量，即 \(c(u,v),f(u,v)\)。同时给定 \(s\) 作为源点，\(t\) 作为汇点。对于一个函数 \(f(u,v)\) 我们称 \(u\) 流出了 \(f(u,v)\)，\(v\) 汇入了 \ 阅读全文

摘要： 有明显结论，值为 \(0\) 当且仅当经过的序列去掉无用的之后是一个回文串。 此时，只有 \(0,1\) 相间的部分才是有用的。 \(10010\) trans to \(1010\)。 那么回文就变成了根节点和叶子节点的值一样。 于是可以得出既不是根节点也不是叶子节点的部分是完全无用的，因为它不会 阅读全文

摘要： 实际上，我们不仅可以加 \(a\)，或者加 \(b\)。 由于我们只在乎相对差，所以我们可以做减 \(a\)，减 \(b\)，加 \(\lvert a-b\rvert\) 等更多操作。 发现实际上，我们如果一直计算类似两个数相减的值，最终得到的一个数就会是 \(\gcd(a,b)\)，这是由于辗转相 阅读全文