摘要: 1. CF487C Prefix Product Sequence #构造 #数列 #乘法逆元 简要题意 是否存在一个长度为 \(n\) 的排列,使得其前缀积在\(\mod n\) 意义下两两不同? 如果存在,输出 \(YES\) 并且换行输出一个构造的排列; 如果不存在,输出 \(NO\)。 \( 阅读全文
posted @ 2024-12-09 21:45 Qing_Nian 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 题目链接 树形DP 简要题意 \(n\) 个点的树,其中 \(k\) 个点染黑色,\(n-k\) 个点染白色,求黑点两两距离之和加白点两两之和的最大值。 思路 我们首先考虑如果 \(k=0\)时,答案应该怎么算,此时显然是 \(\sum_{i=1}^n\sum_{j=i+1}^n dis(i,j)\ 阅读全文
posted @ 2024-11-25 21:03 Qing_Nian 阅读(3) 评论(0) 推荐(0) 编辑
摘要: \(D\) 简要题意:给你一个长度为 \(n\) 的序列 \(A\) (\(1\le n\le 10^5,1\le A_i\le n\)) ,你需要找出其最长的满足以下条件的连续子序列 \(a\) 输出它的长度。 长度为偶 \(a_{2*i}=a_{2*i-1} / (1\le i \le \fra 阅读全文
posted @ 2024-11-25 20:54 Qing_Nian 阅读(8) 评论(0) 推荐(0) 编辑
摘要: ABC218E Destruction题解 题意 给你一个 \(n\) 个点 \(m\) 条边的带权无向联通图,你可以删去任意条边,要求保证图联通的情况下删去边的权值和最大。 \((n\le2\cdot10^5\,\ m\le2\cdot10^5\,\ -10^9\le e_i\le10^9)\) 阅读全文
posted @ 2024-04-07 20:11 Qing_Nian 阅读(11) 评论(0) 推荐(0) 编辑
摘要: NOI2021 轻重边 题目链接:#4812. [NOI2021] 轻重边 前置知识 : #树链剖分 #线段树 题目大意 给定\(n\)个点组成的树,\(m\)次操作。 修改操作会让路径\(a \to b\)上的所有点的所有连边对答案的贡献变为\(0\),路径\(a \to b\)的所有边的贡献变为 阅读全文
posted @ 2024-03-16 09:03 Qing_Nian 阅读(39) 评论(0) 推荐(0) 编辑
摘要: [HNOI2012] 矿场搭建 前置知识: #Tarjan求点双连通分量 题目大意 ​ 给你一张无向连通图,任意删去其中一个点,要求在删点后在每个连通块中有一个点被选择,问至少需要选择多少个点,以及选择的方案数。 输入输出格式 输入 ​ 多组数据以\(N=0\)结束 ​ 每组数据第一行为边的数量\( 阅读全文
posted @ 2024-03-16 09:03 Qing_Nian 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Bessie 在过去的\(M\)天内参加了 \(N\) 次挤奶。但她已经忘了她每次挤奶是在哪个时候了。 对于第 \(i\) 次挤奶,Bessie 记得它不早于第 \(S_i\) 天进行。另外,她还有 \(C\) 条记忆,每条记忆形如一个三元组\((a,b,x)\)含义是第 \(b\) 次挤 阅读全文
posted @ 2023-11-16 16:02 Qing_Nian 阅读(14) 评论(0) 推荐(0) 编辑