摘要：
"原题链接" 网络不好的可以到 "洛谷" 上去QwQ 题目大意 有N个点，求与y=0相切的，包含这N个点的最小圆的半径 输入输出样例 输入： 2 0 1 1 1 输出 0.625 ~~感觉最多是蓝题难度~~? 首先无解的情况很简单，如果存在一个点使得它与其他点相对于$x$轴不同侧，就无解（显然）。考 阅读全文
摘要：
"原题链接" 题目大意 读入一个正整数$n$。你有一个长度为$n$的排列。对于一次操作，我们需要做一下几步: 1.将目前序列内所有数的$gcd$加入答案中 2.将序列内随意删除一个数 3.如果序列为空，则停止操作，否则重复以上步骤操作完毕后，我们将会得到一个答案序列。请输出字典序最大的那一个答案序列 阅读全文
摘要：
最近在做些树形DP练练手 "原题链接" 大意就是给你一棵树，你可以断开任意数量的边，使得剩下的联通块大小乘积最大。 样例 8 1 2 1 3 2 4 2 5 3 6 3 7 6 8 输出 18 我首先想的是设$f[i]$表示以$i$为根的子树可获得的最大收益，但是会发现这样无法转移。考虑再加一维，$ 阅读全文