摘要：题目链接 题目大意是求三维空间可以包含$n$个点的最小圆半径。 如果有做过洛谷P1337就会发现这到题很模拟退火，所以就瞎搞一发。 $PS:$注意本题时限$3$秒。 阅读全文

摘要：题目链接 题目大意是问在$S$串中找区间$[i,j]$，在$T$串中找位置$k$，使得$S[i,j]$和$T[1,k]$可以组成回文串，并且$j-i+1>k$，求这样的三元组$(i,j,k)$的个数。 一开始有点懵，但是仔细一想，因为$j-i+1>k$，所以$S[i,j]$中一定包含了回文串后半段的 阅读全文

摘要：题目链接 当时年少不懂期望$dp$，时隔一年看到这道题感觉好容易.... 定义状态$dp[i]$表示当前的$q$值为$i$时的期望，则当$q$值为$100$时$dp[100]=100/q$，这时后发现转移过程中有$1.5$这种小数出现，则把空间变为$1000$,q值也相应扩大$10$倍。 则转移方程 阅读全文