摘要：
有时候见过的 trick 还是想不起来，感觉还是有必要做这个啊。 数据结构 时间相关的操作，可以： 考虑换维扫描线，即对序列维扫描线。例题：P7560，P3863，P8955。 考虑维护时间戳。例题：P13129，P7735。 区间问题有时可以仅利用线段树结构维护信息。例题：P11536。 历史版本 阅读全文
posted @ 2025-10-12 16:29
P2441M
阅读(21)
评论(0)
推荐(0)
摘要：
引入 支配对通常用来解决一类点对贡献问题。具体来说，任意两个对象构成一个点对，我们做一定范围内的信息查询时，就相当于查询范围内的点对的信息并。但是这样点对的数量是 \(\mathcal{O}(n^2)\) 量级的，无法接受。 支配对优化这类问题的思想，就是只保留有效点对，通常题目中有性质使得有贡献的 阅读全文
posted @ 2025-09-24 15:58
P2441M
阅读(117)
评论(0)
推荐(0)
摘要：
题意 给定 \(n\) 和 \(1,\cdots,n\) 的一个大小为 \(k\) 的子序列 \(a\)。求有多少长度为 \(n\) 的排列 \(p\)，使得 \(a\) 是 \(p\) 的一个 LIS。\(k\leq n\leq 15\)。 题解 题意看上去一脸 DP 套 DP 的样子，经典地，我 阅读全文
posted @ 2026-02-14 19:59
P2441M
阅读(3)
评论(0)
推荐(0)
摘要：
题意 数轴 \([0,m]\) 上有一只老鼠，初始时可能位于数轴上的任意点。这只老鼠可以在数轴上任意移动，但是任何时刻瞬时速度不超过 \(1\) 个单位每秒。 有 \(n\) 只机器猫，部署第 \(i\) 只的代价为 \(w_i\)，部署后它会在 \(t_i\) 时刻出现在 \(a_i\)，以每秒 阅读全文
posted @ 2026-02-12 21:41
P2441M
阅读(19)
评论(0)
推荐(2)
摘要：
题意 给定两个正整数 \(x,y\)，每次操作可以： \(x\gets 2x\)。 \(x\gets x+1\)。 \(y\gets 2y\)。 \(y\gets y+1\)。 求最小操作次数使得 \(x=y\)。多测，\(T\leq 5\times 10^7\)，\(x<y\leq 10^{18} 阅读全文
posted @ 2026-02-11 11:47
P2441M
阅读(21)
评论(0)
推荐(0)
摘要：
题意 给定一棵 \(n\) 个点的树。对于每个 \(1\leq i\leq n\)，求出有多少这棵树的拓扑序 \(p\) 使得 \(p_i=i\)。\(n\leq 5\times 10^3\)。 题解 考虑暴力枚举 \(u\) 计算答案。注意到我们只限制了 \(p_u=u\)，所以我们并不关心 \( 阅读全文
posted @ 2026-02-09 16:28
P2441M
阅读(5)
评论(0)
推荐(0)
摘要：
题意 给定长度为 \(n\) 的序列 \(a\)。\(q\) 次询问 \(l,r,k\)，求 \(\sum\limits_{i=l}^{r-k+1}\min\limits_{j=i}^{i+k-1}a_j\)。\(n,q\leq 10^5\)。 题解 首先用差分转化成前缀询问。 考虑经典技巧，把 \ 阅读全文
posted @ 2026-02-09 14:21
P2441M
阅读(7)
评论(0)
推荐(0)
摘要：
题意 给定一棵 \(n\) 个点的树，边有权值。对于一条从 \(u\) 到 \(v\) 的路径： 初始时 \(s=0,c=0\)。 每经过一条权值为 \(w\) 的边，令 \(s\gets s+w\)。若 \(s<0\)，则令 \(s\gets 0,c\gets c+1\)。 对于每个点 \(u\) 阅读全文
posted @ 2026-02-09 12:03
P2441M
阅读(3)
评论(0)
推荐(0)
摘要：
题意 给定一个 \(n\times m\) 的网格 \(a\)，每个格子里填 \(0\sim 2\)，有一些格子没有填数。在每一个时刻，对于一个 \(a_{i,j}=x\) 的格子 \((i,j)\)，若其四联通的格子中有 \(x-1\)，则 \(a_{i,j}\) 也会变成 \(x-1\)，在 \ 阅读全文
posted @ 2026-02-06 23:06
P2441M
阅读(7)
评论(0)
推荐(0)
摘要：
题意 给定长度为 \(n\) 的序列 \(a,b,x,y\)，保证 \(a_1=1,b_1=2\)，且 \(a_1,\cdots,a_n,b_1,\cdots,b_n\) 恰好构成长度为 \(2n\) 的排列。定义 \[d_{i,j}=\begin{cases} 0&(i,j)=(1,1)\\ d_ 阅读全文
posted @ 2026-01-30 20:41
P2441M
阅读(8)
评论(0)
推荐(0)
摘要：
题意 有 \(n\) 个人，第 \(i\) 个人会决定参加会议，当且仅当有至少 \(k_i\) 个编号在 \([l_i,r_i]\) 中的人已经决定了参加会议。求参加会议的最大可能人数。\(1\leq n\leq 4\times 10^5\)。 题解 考虑一个暴力：用队列维护当前 \(k_i=0\) 阅读全文
posted @ 2026-01-30 14:09
P2441M
阅读(9)
评论(0)
推荐(0)
摘要：
题意 给定一棵 \(n\) 个点的树，点 \(u\) 的点权为 \(a_u\)。对点 \(u\) 进行一次操作会令 \(a_u\gets -a_u+\sum\limits_{(u,v)\in E}a_v\)，然后对于每个 \(u\) 的邻点 \(v\)，令 \(a_v\gets 0\)。你需要进行若 阅读全文
posted @ 2026-01-29 23:17
P2441M
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号