摘要: 题目 题目链接:https://www.ybtoj.com.cn/contest/67/problem/3 思路 下文设 \(\mathrm{stepsPerSecond}\) 为 \(t\),\(\mathrm{timeLimit}\) 为 \(m\)。 首先因为必须走 \(t\) 的倍数步,所以 阅读全文
posted @ 2020-11-23 21:09 stoorz 阅读(63) 评论(0) 推荐(0)
摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P3573 请找到一个点,使得删掉这个点后剩余的图中的最长路径最短。 思路 先跑两遍拓扑排序求出以每一个点 \(x\) 结尾 / 开始的最长路长度 \(maxd[0/1][x]\)。 记 \(rk[i]\) 表示拓扑序 阅读全文
posted @ 2020-11-23 20:59 stoorz 阅读(82) 评论(0) 推荐(0)
摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P4867 Autumn和Bakser又在研究Gty的妹子序列了!但他们遇到了一个难题。 对于一段妹子们,他们想让你帮忙求出这之内美丽度$\in [a,b]$的妹子的美丽度的种类数。 为了方便,我们规定妹子们的美丽度全 阅读全文
posted @ 2020-11-23 16:22 stoorz 阅读(189) 评论(0) 推荐(0)