luogu_553625的博客

非常好奶牛，使我的硬币旋转。

非常好构造题，使我的草稿纸旋转。

隐形霉菌死于此树下。

补一个扫描线题解。

什么小学几何题。

这题真被坑惨了。

这好像是个典题。

凸包裸题。

简单的单log做法，不用会任何的数据结构就可以看懂。

水紫，建议降蓝。

怎么这么多点斜式邪教啊。

结论题。

补一个题解区没有的解法。

板子题诶。

个三角形，对每个三角形叉积求面积，值得注意的是叉积的模长是平四的有向面积，所以这里求面积时应对叉积的模长取绝对值。然后考虑递推转移，如图，目标状态的面积为原有状态的面积加上红色三角形面积减去绿色三角形面积。的距离是一个单峰函数，故可以考虑使用三分法求得函数峰值。预处理多边形面积的方法：先选定一个多边形，将其暴力地拆成。组成的三角形的数量更多，所以我们考虑固定。个点组成的凸多边形的数量是有限的，为。点的移动是有单调性的，移动次数不超过。组成的三角形，另一部分是由从。个点的多边形的面积，用。

2023，再见。2024，你好！

被薄纱了。

某省某年省选原题出处，看来 CCF 出原题这事由来已久。

本题首篇题解捏。

限制条件很弱的题，感觉有点太水了。

忘了怎么发现的这道题，反正题挺水的。

很明显的递推题，但是高精度。

很明显的递推题，但是高精度。

真的肝死我了，这破题调了好长时间。还是颇有思维量的一道题。

一眼题。没在洛谷交，给出原网站的。

为什么考场上一大堆人读错题了啊。顺便祝提高组出题人身体健康。

模拟赛考到的题，过来发个题解。顺便吐槽一下这题真水，应该放第二题。

模拟赛考到的题，放到第二题的位置我不是很理解。

比较套路的贪心，与之类似的题不少。本篇题解不需要差分。

模拟赛考到的题，来发题解。

集训考到的题，赛时没想出来，很巧妙的做法。

暴力题，建议评黄。

既然是动态规划，那没什么好说的了，这是两座山，所以我们设一个二维数组，第一维表示第一座山取到第几个物品了，第二维同理，个物品时 Alice 获得的价值。

输入的aaabbbccc应定义为长整型。本题样例是输出小数点后333位，我最开始交的也是保留333位小数，可是 WA 了，这道题实际上是要保留121212位小数。本题输入可能不是二次方程，这个需要特判aaa。如果判别式大于000，即方程有两个实数根，则要先输出较小的根。

并且考虑进位（同高精度的进位），直到我们求出的数大于原数为止。因为是回文数，所以我们只考虑前半部分的情况就能确定一个回文数。别的不多说了，代码这些大佬都给了。（这个数是回文数）是否大于。，如果大于，那么就可以输出。这里要特判一下，如果输入是。一样，双倍经验等着你！

因为是回文数，所以我们只考虑前半部分的情况就能确定一个回文数。，并且考虑进位（详情见高精度），直到我们求出的数大于原数为止。（这个数是回文数）是否大于。，如果大于，那么就可以输出。这里要特判一下，如果输入是。

本题是一道数学（分式，多项式混合运算，整除）问题，考察大家的数学功底。

我们发现如果暴力搜索的话对于每一个点我们都会一直搜索直到环，而这个算法会让有许多点重复走过多次，是没有意义的，所以我们想到了记忆化搜索。本题是一道记忆化搜索题（我不会 Tarjan 缩点），从而减少时间复杂度。组询问，对于每一组询问有长度为。，记忆化搜索的时间复杂度是。求每一个点所在环的长度。暴力搜索时间复杂度是。

然后暴力枚举每一个元素，如果是。首先判断原字符串是否合法。给定一个字符串（长度为。

（跑不满），会超时，所以我们要对原式进行化简。本题是一道数学题，第一反应是枚举。，让你求出各个点的距离的平方和。