chenwenmo

摘要： *2340，区间DP，数位DP 阅读全文

摘要： Description 给定一个长度为 \(N\) 的序列，其中每个元素都是介于 \(1\) 和 \(4\) 之间的整数。 可以进行以下操作任意次（可能为零次）： 选择一对整数 \((i, j)\)，其中 \(1≤i<j≤N\)，并交换 \(A_i\) 和 \(A_j\)。 输出使序列 \(A\) 阅读全文

摘要： Description 构造一个有向图，\(i\to j\) 的边存在，当且仅当 \(i<j\) 且 \(\text{gcd}(i,j)>1\)，求一个反链 \(S\)，使得 \(\sum\limits_{i\in S}A_i\) 最大。 反链指的是一个点集，任意两点都不能到达。 Solution 阅读全文

摘要： Description 给定一个长度为 \(n\) 的正整数序列 \(A\)，求有多少对 \((i,j)\) 使得 \(A_i+A_j\) 不发生进位操作。 \(A_i<10^6\)。 Solution 显然对于每个 \(A_i\)，设 \(B_i=999999-A_i\)，那么 \(A_i\) 可 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： CF708C Centroids Description 给定一棵树。 至多进行一次操作：删去一条边，连接一条新边，保证操作完后仍是树。 问每个点在进行操作后是否可以成为树的重心。 Solution 性质\(1\)：若一个点不是树的重心，则它的必然有一个大小大于 \(\lfloor n/2\rflo 阅读全文

该文被密码保护。 阅读全文