摘要：
传送门 看到题目，啥，高维球体？ 确定球心？模拟退火，爬山走起 emm，直接解方程就好了 首先方程有二次项，但是发现给了 $n+1$ 个方程 所以随便拿一个出来和其他 $n$ 个方程减一下，就把 $x^2$ 给消掉了 然后就可以高斯消元了 化完以后方程的形式大概就是 $\sum_{i=1}^{n}p 阅读全文
摘要：
传送门 发现 $A$ 不大，又允许较大的误差，考虑乱搞 考虑求出每个位置的答案，因为有 $1e5$ 个位置，所以每个位置差不多可以计算 $100$ 次贡献 所以把每个可以贡献的位置尽量均匀分成 $100$ 个块，同一个块内答案一起算 本来一个位置的贡献是 $m[i]m[j]/(i-j)$ ，那现在一 阅读全文
摘要：
传送门 确定排名看一眼就想到 $floyd$ 传递闭包，然后因为 $n$ 比较大所以要 $bitset$ 优化 要求最少次数？然后就想到二分，然后就自闭了 结果网上做法都默认一个个比较就是最优解的吗？随便吧，题目应该是有错的... 阅读全文
摘要：
传送门 好像是挺显然的网络流... 源点向每个 $food$ 连流量为 $1$ 的边，$drink$ 向汇点连流量为 $1$ 的边 每个牛拆成两个点 $i,n+i$ 之间流量为 $1$，对应的 $food$ 连向 $i$，$n+i$ 连向对应的 $drink$ 然后最大流 阅读全文
摘要：
传送门 看一眼感觉不太可做，推推性质 发现因为回文串去掉左右还是回文的，所以为了构成回文添加一个字符其实等价于删除另一边对应的字符 那么删除字符的代价就直接和添加字符的代价取最小值 然后考虑 $dp$，设 $f[l][r]$ 表示当前 $[l,r]$ 的区间内删除若干字符后成为回文串的最小代价，因为 阅读全文