Jerry_Jiang 的博客

摘要： P6216 回文匹配 阅读全文

摘要： CF19D Points 题目链接 先对 \(x\) 离散化，对每一个 \(x\) 都维护一个 set 表示当前横坐标对应的 \(y\)。 每次加入或删除操作就把对应的 set 更新，并且用线段树维护区间 \(x\) 对应的 \(y\) 的最大值，每次加入或删除时更新。 查询操作的时候直接在线段树上 阅读全文

摘要： 本文使用的是 Trovelrd 的文章里的例题，在此鸣谢。 P2764 最小路径覆盖问题 题目链接 网络流二十四题之一。 考虑对于图上的每个节点拆点，拆成入点和出点，所有入点和源点连边，所有出点和汇点连边，容量为 \(1\)。 对于原图中的一条边 \((u,v)\)，将 \(u\) 的入点和 \(v 阅读全文

摘要： 2023.10.31，开坑。 阅读全文

摘要： USACO 2020 January Contest, Platinum Problem 2. Non-Decreasing Subsequences 原题网址 这个题目有两种做法，一种是矩阵，一种是 CDQ 分治。矩阵我只大概口胡了一下，没仔细想，这里主要介绍一下 CDQ 分治的做法。 CDQ 分 阅读全文

摘要： 题意 有一个长度为 \(n\) 的排列 \(a_1,a_2,\cdots,a_n\)，选出 \(\{1,2,\cdots,n\}\) 的一个子集，对这个子集中的数依次进行如下操作： 设当前数为 \(v\)，则若 \(a_v\) 大于 \(a_{v+1}\)（如果有的话），就交换。如果小于，则若 \( 阅读全文

摘要： 题目链接 妙妙题！ 难度：Medium-。 题意 给定一个 \(1\sim n\) 的全排列 \(A_1,A_2,\cdots,A_n\)。给定一个 \(k\)，统计所有长度 \(\geq k\) 的子区间的第 \(k\) 大的数的和。 \(n\leq 5\times 10^5\)，\(k\leq 阅读全文

摘要： 妙妙 + 经典题。 难度：Hard。 题意 给定一棵 \(n\) 个结点的树，点有点权。树上有一些简单路径，编号分别为 \(1,2,\cdots,m\)。有 \(q\) 次询问，每次询问查询编号在 \([l,r]\) 中的路径的并的点权和。 题解 考虑一个经典题：定一个数列，每次询问一个区间不同元素 阅读全文

摘要： 题意 给定一个长度为 \(N\) 的排列 \((P_1,P_2,\cdots,P_N)\)。称一个排列 \(P\) 为“好排列”当且仅当对于所有 \(1\leq x\leq N\)，都能通过不停地使 \(x\leftarrow P_x\) 将 \(x\) 变成 \(1\)。 通过最小次数操作将 \( 阅读全文

摘要： 定义 记欧拉函数 \(\varphi(n)\) 表示 \(1\sim n\) 与 \(n\) 互质的整数的个数。 性质 若 \(p\) 为质数，则 \(\varphi(p^k)=(p-1)\cdot\varphi(p^{k-1})\)。 \(\varphi\) 是积性函数。（积性函数 \(f\)：若 阅读全文