摘要：
题目目录切瓜 / Melon糕 / Cake倒水游戏 / Bucket第一题 切瓜题意一个球形的西瓜，切$n$刀，请问最多能切成几块？答案对$10^9+7$取模。$n\leq 10^9$。题解啊啊啊，我们可以求出 $n=1,2,3,4$ 时的解，然后猜想答案的公式是（因为是三维的）$$ans=an^3+bn^2+cn+d$$然后，把我们求出的解带到Mathematica里算一下——啊哈！然后我们的... 阅读全文
摘要：
传送门第一题 我们爱几何题意给定$n$个整点$x_i,y_i$。从中挑出$k\geq 3$个点组成一个多边形。求有没有一种挑点的方式使得该多边形为正多边形注：每条边和每个夹角都相等的多边形叫做正多边形。$n\leq 1000,-10^9\leq x_i,y_i\leq 10^9$。题解好难啊后来听大佬说，再看几遍题目。然后就看到了那个整点嗯。那整点又有什么用处呢？丢结论跑：由整点构成的多边形只能是... 阅读全文
摘要：
传送门第一题 反蝴蝶效应题意有$n$个点，我们需要走过这些点仅$1$次，到点$i$时你的身上必须有$a_i$的能量。在那之后，你的能量会$-1$。求你开始时需要的最小能量值。题解算法一：二分。算法二：输出$\max_{i=1}^{n}\left(a_i+i-1\right)$input()print(max(i+j for i,j in enumerate(map(int,input().sp... 阅读全文