10 2024 档案

P6748 Fallen Lord [树形DP]
摘要：P6748 Fallen Lord Description 给定 \(n\) 个节点的树，每个点有点权 \(a_i\)，求构造一组边权，使得每个点连接的边的边权的中位数不超过其点权，且每条边权不超过给定的 \(m\)，输出边权之和的最大值。 一个升序序列 \(A=\{A_1,A_2,A_3...A_ 阅读全文
posted @ 2024-10-12 16:58 chenwenmo 阅读(22) 评论(0) 推荐(0)
ABC302G Sort from 1 to 4 [关键性质题]
摘要：Description 给定一个长度为 \(N\) 的序列，其中每个元素都是介于 \(1\) 和 \(4\) 之间的整数。 可以进行以下操作任意次（可能为零次）： 选择一对整数 \((i, j)\)，其中 \(1≤i<j≤N\)，并交换 \(A_i\) 和 \(A_j\)。 输出使序列 \(A\) 阅读全文
posted @ 2024-10-11 16:41 chenwenmo 阅读(30) 评论(0) 推荐(0)
ARC136E Non-coprime DAG [关键性质题]
摘要：Description 构造一个有向图，\(i\to j\) 的边存在，当且仅当 \(i<j\) 且 \(\text{gcd}(i,j)>1\)，求一个反链 \(S\)，使得 \(\sum\limits_{i\in S}A_i\) 最大。 反链指的是一个点集，任意两点都不能到达。 Solution 阅读全文
posted @ 2024-10-10 18:54 chenwenmo 阅读(32) 评论(0) 推荐(0)
ARC136C Circular Addition [高维前缀和]
摘要：Description 给定一个长度为 \(n\) 的正整数序列 \(A\)，求有多少对 \((i,j)\) 使得 \(A_i+A_j\) 不发生进位操作。 \(A_i<10^6\)。 Solution 显然对于每个 \(A_i\)，设 \(B_i=999999-A_i\)，那么 \(A_i\) 可 阅读全文
posted @ 2024-10-10 16:25 chenwenmo 阅读(22) 评论(0) 推荐(0)
XYD1002CSPS
该文被密码保护。
posted @ 2024-10-09 15:26 chenwenmo 阅读(1) 评论(0) 推荐(0)
XYD1008CSPS
该文被密码保护。
posted @ 2024-10-09 15:26 chenwenmo 阅读(0) 评论(0) 推荐(0)
XYD1004CSPS
该文被密码保护。
posted @ 2024-10-09 12:19 chenwenmo 阅读(0) 评论(0) 推荐(0)
XYD1005CSPS
该文被密码保护。
posted @ 2024-10-08 19:25 chenwenmo 阅读(1) 评论(0) 推荐(0)
CF708C Centroids [树形DP，换根DP]
摘要：CF708C Centroids Description 给定一棵树。 至多进行一次操作：删去一条边，连接一条新边，保证操作完后仍是树。 问每个点在进行操作后是否可以成为树的重心。 Solution 性质\(1\)：若一个点不是树的重心，则它的必然有一个大小大于 \(\lfloor n/2\rflo 阅读全文
posted @ 2024-10-08 13:54 chenwenmo 阅读(60) 评论(0) 推荐(0)
XYD1006CSPS
该文被密码保护。
posted @ 2024-10-08 13:53 chenwenmo 阅读(2) 评论(0) 推荐(0)