10 2023 档案

DP 刷题笔记
摘要：2023.10.31，开坑。 阅读全文
posted @ 2023-10-31 19:18 Jerry_Jiang 阅读(29) 评论(0) 推荐(0)
USACO 2020 Platinum 部分题目题解
摘要：USACO 2020 January Contest, Platinum Problem 2. Non-Decreasing Subsequences 原题网址 这个题目有两种做法，一种是矩阵，一种是 CDQ 分治。矩阵我只大概口胡了一下，没仔细想，这里主要介绍一下 CDQ 分治的做法。 CDQ 分 阅读全文
posted @ 2023-10-29 20:39 Jerry_Jiang 阅读(77) 评论(0) 推荐(0)
P5156 [USACO18DEC] Sort It Out P 题解
摘要：题意 有一个长度为 \(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 阅读(31) 评论(0) 推荐(0)
S - 数据结构复习 E. 第K大和
摘要：题目链接 妙妙题！ 难度：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 阅读(68) 评论(0) 推荐(0)
NOIP2023-div2模拟赛20 D. 数星星
摘要：妙妙 + 经典题。 难度：Hard。 题意 给定一棵 \(n\) 个结点的树，点有点权。树上有一些简单路径，编号分别为 \(1,2,\cdots,m\)。有 \(q\) 次询问，每次询问查询编号在 \([l,r]\) 中的路径的并的点权和。 题解 考虑一个经典题：定一个数列，每次询问一个区间不同元素 阅读全文
posted @ 2023-10-17 13:11 Jerry_Jiang 阅读(46) 评论(0) 推荐(0)
ARC167D Good Permutation 题解
摘要：题意 给定一个长度为 \(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 阅读(178) 评论(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 阅读(80) 评论(2) 推荐(3)