【题解】洛谷 P5286/bzoj5489/loj3054 [HNOI2019] 鱼 计算几何 ——litble
题目分析 不难发现需要枚举 D 和 A,然后鱼头鱼尾分别处理。 对于鱼尾,其实就是对着 A 的半平面 阅读更多…
题目分析 不难发现需要枚举 D 和 A,然后鱼头鱼尾分别处理。 对于鱼尾,其实就是对着 A 的半平面 阅读更多…
题目分析 30 分做法:初始,所有 $(x,x)$和所有满足 $x,y$同色且中间有边的 $(x,y 阅读更多…
题目分析 性质: 所有积水高度小于等于 1 号点的点可以直接丢掉。 所以,将留下来的水的高度都改成其 阅读更多…
题目分析 一条边将多边形分成了 “面对 $n$点” 的一侧和 “背对 $n$点” 的一侧。“背对 $ 阅读更多…
题目分析 设生成函数 $F(x)$,$f _ i$表示歌唱序列长度为 $i$的概率。 显然 $F(1 阅读更多…
无法提供摘要。这是一篇受保护的文章。
记两个 last 然后分别维护。 注意一下当整个字符串变成一个回文串时,两个 last 应该指向同一 阅读更多…
比如说有一个平面直角坐标系。 两个基向量是 $(1,0)$和 $(0,1)$。 现在要把基向量改成 阅读更多…
题目分析 神仙题(确信)首先,$j-a _ i$和 $a _ i-j$互为相反数,若其中最小值为 阅读更多…
无法提供摘要。这是一篇受保护的文章。