Processing math: 100%
摘要: P6216 回文匹配 阅读全文
posted @ 2023-11-05 10:48 Jerry_Jiang 阅读(37) 评论(0) 推荐(1)
摘要: CF19D Points 题目链接 先对 x 离散化,对每一个 x 都维护一个 set 表示当前横坐标对应的 y。 每次加入或删除操作就把对应的 set 更新,并且用线段树维护区间 x 对应的 y 的最大值,每次加入或删除时更新。 查询操作的时候直接在线段树上 阅读全文
posted @ 2023-11-02 22:33 Jerry_Jiang 阅读(32) 评论(0) 推荐(1)
摘要: 本文使用的是 Trovelrd 的文章里的例题,在此鸣谢。 P2764 最小路径覆盖问题 题目链接 网络流二十四题之一。 考虑对于图上的每个节点拆点,拆成入点和出点,所有入点和源点连边,所有出点和汇点连边,容量为 1。 对于原图中的一条边 (u,v),将 u 的入点和 \(v 阅读全文
posted @ 2023-11-01 18:14 Jerry_Jiang 阅读(43) 评论(0) 推荐(1)
摘要: 2023.10.31,开坑。 阅读全文
posted @ 2023-10-31 19:18 Jerry_Jiang 阅读(24) 评论(0) 推荐(0)
摘要: USACO 2020 January Contest, Platinum Problem 2. Non-Decreasing Subsequences 原题网址 这个题目有两种做法,一种是矩阵,一种是 CDQ 分治。矩阵我只大概口胡了一下,没仔细想,这里主要介绍一下 CDQ 分治的做法。 CDQ 分 阅读全文
posted @ 2023-10-29 20:39 Jerry_Jiang 阅读(56) 评论(0) 推荐(0)
摘要: 题意 有一个长度为 n 的排列 a1,a2,,an,选出 {1,2,,n} 的一个子集,对这个子集中的数依次进行如下操作: 设当前数为 v,则若 av 大于 av+1(如果有的话),就交换。如果小于,则若 \( 阅读全文
posted @ 2023-10-25 19:47 Jerry_Jiang 阅读(18) 评论(0) 推荐(0)
摘要: 题目链接 妙妙题! 难度:Medium-。 题意 给定一个 1n 的全排列 A1,A2,,An。给定一个 k,统计所有长度 k 的子区间的第 k 大的数的和。 n5×105,\(k\leq 阅读全文
posted @ 2023-10-18 22:07 Jerry_Jiang 阅读(48) 评论(0) 推荐(0)
摘要: 妙妙 + 经典题。 难度:Hard。 题意 给定一棵 n 个结点的树,点有点权。树上有一些简单路径,编号分别为 1,2,,m。有 q 次询问,每次询问查询编号在 [l,r] 中的路径的并的点权和。 题解 考虑一个经典题:定一个数列,每次询问一个区间不同元素 阅读全文
posted @ 2023-10-17 13:11 Jerry_Jiang 阅读(37) 评论(0) 推荐(0)
摘要: 题意 给定一个长度为 N 的排列 (P1,P2,,PN)。称一个排列 P 为“好排列”当且仅当对于所有 1xN,都能通过不停地使 xPxx 变成 1。 通过最小次数操作将 \( 阅读全文
posted @ 2023-10-15 23:46 Jerry_Jiang 阅读(151) 评论(0) 推荐(0)
摘要: 定义 记欧拉函数 φ(n) 表示 1nn 互质的整数的个数。 性质 若 p 为质数,则 φ(pk)=(p1)φ(pk1)φ 是积性函数。(积性函数 f:若 阅读全文
posted @ 2023-10-11 10:08 Jerry_Jiang 阅读(58) 评论(2) 推荐(3)
点击右上角即可分享
微信分享提示