- 博客(79)
- 收藏
- 关注
RSS订阅原创 P9568 [SDCPC2023] Computational Geometry 题解
个三角形，对每个三角形叉积求面积，值得注意的是叉积的模长是平四的有向面积，所以这里求面积时应对叉积的模长取绝对值。然后考虑递推转移，如图，目标状态的面积为原有状态的面积加上红色三角形面积减去绿色三角形面积。的距离是一个单峰函数，故可以考虑使用三分法求得函数峰值。预处理多边形面积的方法：先选定一个多边形，将其暴力地拆成。组成的三角形的数量更多，所以我们考虑固定。个点组成的凸多边形的数量是有限的，为。点的移动是有单调性的，移动次数不超过。组成的三角形，另一部分是由从。个点的多边形的面积，用。
2024-01-24 12:05:35
991
11
原创 P3018 [USACO11MAR] Tree Decoration G 题解
模拟赛考到的题，过来发个题解。顺便吐槽一下这题真水，应该放第二题。
2023-10-04 21:25:26
76
6
原创 AT680 ゲーム 题解
既然是动态规划，那没什么好说的了，这是两座山，所以我们设一个二维数组，第一维表示第一座山取到第几个物品了，第二维同理，个物品时 Alice 获得的价值。
2023-08-29 20:35:04
213
7
原创 AT787 一変数方程式 题解
输入的aaabbbccc应定义为长整型。本题样例是输出小数点后333位，我最开始交的也是保留333位小数，可是 WA 了，这道题实际上是要保留121212位小数。本题输入可能不是二次方程，这个需要特判aaa。如果判别式大于000，即方程有两个实数根，则要先输出较小的根。
2023-08-29 20:34:09
56
4
原创 SP5 PALIN - The Next Palindrome 题解
并且考虑进位（同高精度的进位），直到我们求出的数大于原数为止。因为是回文数，所以我们只考虑前半部分的情况就能确定一个回文数。别的不多说了，代码这些大佬都给了。（这个数是回文数）是否大于。，如果大于，那么就可以输出。这里要特判一下，如果输入是。一样，双倍经验等着你！
2023-08-29 20:33:26
59
3
原创 P1609 最小回文数 题解
因为是回文数，所以我们只考虑前半部分的情况就能确定一个回文数。，并且考虑进位（详情见高精度），直到我们求出的数大于原数为止。（这个数是回文数）是否大于。，如果大于，那么就可以输出。这里要特判一下，如果输入是。
2023-08-29 20:32:47
77
2
原创 CF1249B2 Books Exchange (hard version) 题解
我们发现如果暴力搜索的话对于每一个点我们都会一直搜索直到环，而这个算法会让有许多点重复走过多次，是没有意义的，所以我们想到了记忆化搜索。本题是一道记忆化搜索题（我不会 Tarjan 缩点），从而减少时间复杂度。组询问，对于每一组询问有长度为。，记忆化搜索的时间复杂度是。求每一个点所在环的长度。暴力搜索时间复杂度是。
2023-08-28 12:19:54
46
1
原创 CF76E Points 题解
（跑不满），会超时，所以我们要对原式进行化简。本题是一道数学题，第一反应是枚举。，让你求出各个点的距离的平方和。
2023-08-28 12:17:58
41
1
Blind Typing（盲打）
2023-08-30
游戏：双人贪吃蛇（很好玩）
2023-08-30
游戏：小鬼伍六七（逃）
2023-08-28
游戏：掘地矿工（C++）
2023-08-26
游戏：up！up！up！
2023-08-26
游戏：Ninja爱跑酷
2023-08-25
游戏丧尸危机（剧情游戏）
2023-08-23
想问个有关线段树的问题
2023-11-09
TA创建的收藏夹 TA关注的收藏夹
TA关注的人