PMpro's blog

摘要： 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\)。 具体来说，就是当两数 阅读全文

摘要： 为期 23 天的提高题目题解计划。我会写所有未做过题目的题解，但不包含太简单的题目。 Day 1 P1003 [NOIP 2011 提高组] 铺地毯 考虑离线倒着考虑每个地毯，如果查询在其范围内就输出即可。 P012 [NOIP 1998 提高组] 拼数 对于两个数来说，我们可以决定谁在前面。 把所 阅读全文

摘要： 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\) 汇入了 \ 阅读全文