摘要:老菜逼了 阅读全文
posted @ 2020-07-25 23:55 stoorz 阅读(179) 评论(5) 推荐(0) 编辑
摘要:Orz 阅读全文
posted @ 2019-12-21 17:08 stoorz 阅读(120) 评论(2) 推荐(1) 编辑
摘要:题目 题目链接:https://codeforces.com/problemset/problem/140/C 现在来做雪人,每个雪人由三个不同大小的雪球构成:一个大的,一个中等的,一个小的。现在有$n$个雪球半径分别为$r_1, r_2, ..., r_n$为了做雪人,三个雪球的大小必须两两不同。 阅读全文
posted @ 2020-10-23 18:25 stoorz 阅读(3) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://gmoj.net/senior/#main/show/4282 思路 考虑到任意 8 个连续的数必然存在以下方案将和变为 0: \(a^2-(a+1)^2-(a+2)^2+(a+3)^2-(a+4)^2+(a+5)^2+(a+6)^2-(a+7)^2\) 而通过模拟退 阅读全文
posted @ 2020-10-23 15:21 stoorz 阅读(4) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://gmoj.net/senior/#main/show/4279 有一棵 \(n\) 个点的无向树,每个点的编号在 $1\sim n$ 之间,求出每个点所在的最长路。 思路 先用 dp 求出每个点到其子树内路径长度最大值和其子树内最长路。 然后再次搜索每一个点,同时枚举 阅读全文
posted @ 2020-10-23 15:16 stoorz 阅读(4) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://www.luogu.com.cn/problem/P4096 思路 设 \(f[x][0/1]\) 表示如果要确定点 \(x\) 是必败 / 必胜的话至少要确定多少个叶子。那么枚举子节点 \(v\),有 \(f[x][0]=\sum_{v\in son[x]}f[v] 阅读全文
posted @ 2020-10-21 16:12 stoorz 阅读(5) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://www.luogu.com.cn/problem/P4285 汉诺塔由三根柱子(分别用 A、B、C 表示)和 \(n\) 个大小互不相同的空心盘子组成。一开始 \(n\) 个盘子都摞在柱子 A 上,大的在下面,小的在上面,形成了一个塔状的锥形体。 对汉诺塔的一次合法的 阅读全文
posted @ 2020-10-21 15:47 stoorz 阅读(4) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://gmoj.net/senior/#main/show/6824 思路 显然题目要求的就是期望多少刀暴击一次。 枚举打的刀数(应小于 \(\frac{100}{x}\)),计算出此次依然不暴击的概率。将所有概率相加就是暴击一次的期望刀数。 其倒数就是答案。 代码 #in 阅读全文
posted @ 2020-10-20 15:52 stoorz 阅读(5) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://gmoj.net/senior/#main/show/6826 思路 如果无法找到任意一个 \(k\times k\) 的正方形,显然后手胜。 如果所有 \(k\times k\) 的正方形的交不为空集,那么先手将交集中任意一个点点掉就胜利,所以先手胜。 否则必然存在 阅读全文
posted @ 2020-10-20 15:48 stoorz 阅读(6) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:http://poj.org/problem?id=2420 给定一个 \(n\) 边形所有顶点坐标 \(x,y\),求其费马点到所有顶点距离和。 费马点是指到多边形所有顶点距离和最小的点。 思路 模拟退火,每次在目前最优解附近随机点。暴力 check 即可。 代码 #include 阅读全文
posted @ 2020-10-20 11:35 stoorz 阅读(5) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://www.luogu.com.cn/problem/P3959 参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 \(n\) 个深埋在地下的宝藏屋, 也给出了这 \(n\) 个宝藏屋之间可供开发的$ m$ 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。 阅读全文
posted @ 2020-10-20 10:29 stoorz 阅读(5) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6356 一个长度为 \(n\) 的初始全部为 $0$ 的数列,\(m\) 次操作,第 \(i\) 次操作让 \(l_i\sim r_i\) 中小于 \(v_i\) 的数变成 \(v_i\)。求最终数 阅读全文
posted @ 2020-10-20 09:24 stoorz 阅读(6) 评论(0) 推荐(0) 编辑