pjt-camellia

摘要： BZOJ4699-树上的最短路 题意 一个 \(n\) 个点的无根无向树，有 \(m\) 条特殊有向边 \((u1\to v1)\to(u2\to v2)\)（\(u1\to v1\) 为 \(u1\) 到 \(v1\) 的最短路径上的所有点，\(u2\to v2\) 同理），每条边均有边权 \(w 阅读全文

摘要： CF1034D. Intervals of Intervals 题意 给你 \(n\) 条线段 \([a_i,b_i]\)，定义区间 \([l,r]\) 的价值为 \(l\le i\le r\) 的所有线段的并的线段长度。 给定 \(k\)，求出选择 \(k\) 个不同区间的最大价值和。 \(1\l 阅读全文

摘要： 1. CF487C Prefix Product Sequence #构造 #数列 #乘法逆元 简要题意 是否存在一个长度为 \(n\) 的排列，使得其前缀积在\(\mod n\) 意义下两两不同？ 如果存在，输出 \(YES\) 并且换行输出一个构造的排列； 如果不存在，输出 \(NO\)。 \( 阅读全文

摘要： 题目链接 树形DP 简要题意 \(n\) 个点的树，其中 \(k\) 个点染黑色，\(n-k\) 个点染白色，求黑点两两距离之和加白点两两之和的最大值。 思路 我们首先考虑如果 \(k=0\)时，答案应该怎么算，此时显然是 \(\sum_{i=1}^n\sum_{j=i+1}^n dis(i,j)\ 阅读全文

摘要： \(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 阅读全文

摘要： ABC218E Destruction题解 题意 给你一个 \(n\) 个点 \(m\) 条边的带权无向联通图，你可以删去任意条边，要求保证图联通的情况下删去边的权值和最大。 \((n\le2\cdot10^5\,\ m\le2\cdot10^5\,\ -10^9\le e_i\le10^9)\) 阅读全文

摘要： NOI2021 轻重边 题目链接：#4812. [NOI2021] 轻重边 前置知识 ： #树链剖分 #线段树 题目大意 给定\(n\)个点组成的树，\(m\)次操作。 修改操作会让路径\(a \to b\)上的所有点的所有连边对答案的贡献变为\(0\)，路径\(a \to b\)的所有边的贡献变为 阅读全文

摘要： [HNOI2012] 矿场搭建 前置知识： #Tarjan求点双连通分量 题目大意 ​ 给你一张无向连通图，任意删去其中一个点，要求在删点后在每个连通块中有一个点被选择，问至少需要选择多少个点，以及选择的方案数。 输入输出格式 输入 ​ 多组数据以\(N=0\)结束 ​ 每组数据第一行为边的数量\( 阅读全文

摘要： 题目描述 Bessie 在过去的\(M\)天内参加了 \(N\) 次挤奶。但她已经忘了她每次挤奶是在哪个时候了。 对于第 \(i\) 次挤奶，Bessie 记得它不早于第 \(S_i\) 天进行。另外，她还有 \(C\) 条记忆，每条记忆形如一个三元组\((a,b,x)\)含义是第 \(b\) 次挤 阅读全文