摘要：
题目 题目链接：https://gmoj.net/senior/#main/show/6824 思路 显然题目要求的就是期望多少刀暴击一次。 枚举打的刀数（应小于 \(\frac{100}{x}\)），计算出此次依然不暴击的概率。将所有概率相加就是暴击一次的期望刀数。 其倒数就是答案。 代码 #in 阅读全文
摘要：
题目 题目链接：https://gmoj.net/senior/#main/show/6826 思路 如果无法找到任意一个 \(k\times k\) 的正方形，显然后手胜。 如果所有 \(k\times k\) 的正方形的交不为空集，那么先手将交集中任意一个点点掉就胜利，所以先手胜。 否则必然存在 阅读全文
摘要：
题目 题目链接：http://poj.org/problem?id=2420 给定一个 \(n\) 边形所有顶点坐标 \(x,y\)，求其费马点到所有顶点距离和。 费马点是指到多边形所有顶点距离和最小的点。 思路 模拟退火，每次在目前最优解附近随机点。暴力 check 即可。 代码 #include 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P3959 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 \(n\) 个深埋在地下的宝藏屋， 也给出了这 \(n\) 个宝藏屋之间可供开发的$ m$ 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。 阅读全文
摘要：
题目 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6356 一个长度为 \(n\) 的初始全部为 $0$ 的数列，\(m\) 次操作，第 \(i\) 次操作让 \(l_i\sim r_i\) 中小于 \(v_i\) 的数变成 \(v_i\)。求最终数 阅读全文