摘要: P6216 回文匹配 阅读全文
posted @ 2023-11-05 10:49 Jerry_Jiang 阅读(27) 评论(0) 推荐(1) 编辑
摘要: CF19D Points 题目链接 先对 \(x\) 离散化,对每一个 \(x\) 都维护一个 set 表示当前横坐标对应的 \(y\)。 每次加入或删除操作就把对应的 set 更新,并且用线段树维护区间 \(x\) 对应的 \(y\) 的最大值,每次加入或删除时更新。 查询操作的时候直接在线段树上 阅读全文
posted @ 2023-11-02 22:33 Jerry_Jiang 阅读(25) 评论(0) 推荐(1) 编辑
摘要: 本文使用的是 Trovelrd 的文章里的例题,在此鸣谢。 P2764 最小路径覆盖问题 题目链接 网络流二十四题之一。 考虑对于图上的每个节点拆点,拆成入点和出点,所有入点和源点连边,所有出点和汇点连边,容量为 \(1\)。 对于原图中的一条边 \((u,v)\),将 \(u\) 的入点和 \(v 阅读全文
posted @ 2023-11-01 18:14 Jerry_Jiang 阅读(23) 评论(0) 推荐(1) 编辑
摘要: 2023.10.31,开坑。 阅读全文
posted @ 2023-10-31 19:18 Jerry_Jiang 阅读(16) 评论(0) 推荐(0) 编辑
摘要: USACO 2020 January Contest, Platinum Problem 2. Non-Decreasing Subsequences 原题网址 这个题目有两种做法,一种是矩阵,一种是 CDQ 分治。矩阵我只大概口胡了一下,没仔细想,这里主要介绍一下 CDQ 分治的做法。 CDQ 分 阅读全文
posted @ 2023-10-29 20:40 Jerry_Jiang 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 题意 有一个长度为 \(n\) 的排列 \(a_1,a_2,\cdots,a_n\),选出 \(\{1,2,\cdots,n\}\) 的一个子集,对这个子集中的数依次进行如下操作: 设当前数为 \(v\),则若 \(a_v\) 大于 \(a_{v+1}\)(如果有的话),就交换。如果小于,则若 \( 阅读全文
posted @ 2023-10-25 19:47 Jerry_Jiang 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 题目链接 妙妙题! 难度:Medium-。 题意 给定一个 \(1\sim n\) 的全排列 \(A_1,A_2,\cdots,A_n\)。给定一个 \(k\),统计所有长度 \(\geq k\) 的子区间的第 \(k\) 大的数的和。 \(n\leq 5\times 10^5\),\(k\leq 阅读全文
posted @ 2023-10-18 22:07 Jerry_Jiang 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 妙妙 + 经典题。 难度:Hard。 题意 给定一棵 \(n\) 个结点的树,点有点权。树上有一些简单路径,编号分别为 \(1,2,\cdots,m\)。有 \(q\) 次询问,每次询问查询编号在 \([l,r]\) 中的路径的并的点权和。 题解 考虑一个经典题:定一个数列,每次询问一个区间不同元素 阅读全文
posted @ 2023-10-17 13:11 Jerry_Jiang 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 题意 给定一个长度为 \(N\) 的排列 \((P_1,P_2,\cdots,P_N)\)。称一个排列 \(P\) 为“好排列”当且仅当对于所有 \(1\leq x\leq N\),都能通过不停地使 \(x\leftarrow P_x\) 将 \(x\) 变成 \(1\)。 通过最小次数操作将 \( 阅读全文
posted @ 2023-10-15 23:46 Jerry_Jiang 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 定义 记欧拉函数 \(\varphi(n)\) 表示 \(1\sim n\) 与 \(n\) 互质的整数的个数。 性质 若 \(p\) 为质数,则 \(\varphi(p^k)=(p-1)\cdot\varphi(p^{k-1})\)。 \(\varphi\) 是积性函数。(积性函数 \(f\):若 阅读全文
posted @ 2023-10-11 10:08 Jerry_Jiang 阅读(36) 评论(2) 推荐(3) 编辑