两种方案不同当且仅当两种方案中至少有一个花瓶选择花的数量不同。很小可以暴力计算组合数，总的时间复杂度为。项，可以直接枚举，即。

出现一次但一次有两个。,加一个前缀和数组即可。的质因数的种类，则当。

个点带入拉格朗日插值公式中就可以计算出。如果按照这个公式代进去硬算时间复杂度。观察题面可以发现，所求的答案是一个。个连续的点对这个式子进行简化。预处理出来前缀积和后缀积，次多项式，我们只需要找。

的啤酒已经在架子上，应该从架子上取下它，否则他应该把它放在架子上。每次询问后，输出该架子的分数。他们认为货架的分数是满足。在每个操作中，给一个编号。），表示应从货架上添加或移除的啤酒的编号。行一行包含一个查询。），不同种类的啤酒数量和查询次数。），表示各种啤酒顶部的泡沫量。,只需要关注质因数的种类，又因为。的种类最多有六个，那也就是最多有。考虑添加或移除走某个数之后。个由空格分隔的整数，

取模（因为要对一个指数整体取模，但是单独对指数部分取模是不对的），通过欧拉降幂公式可知，在矩阵中应对。都是递推方程式，可以用矩阵来加速，但要注意的是在矩阵中取模时，不能直接对。相关，区别就在于指数的不同。

条边的无向图，一开始你在点 1，且价值为 0，每次你可以选择一个相邻的点，然后走过去，并将价值异或上该边权，如果在点 n，你可以选择结束游戏，求一种方案，使得结束游戏后价值最小。若一个点被多次经过则说明成环了，存下该环的路径异或和，用线性基存。至于要不要有环，只需要贪心一下，要是。首先，这一条链任选即可，因为该图是连通的，若所选的路径。其次，要预处理出所有的环，可直接从1号点开始。，每经过一个点就

判同构的话，将俩凸包都转化成字符串的形式，将其中一个字符串多复制一份后，用kmp去匹配，判断该串中是否存在另外一个凸包所对应的字符串。平面上给定两个点集，判定两个点集分别形成的凸多边形能否通过旋转、平移重合。题意很明显，先求出凸包再判断两凸包是否同构。

在这题也就最多16个。暴力循环最多16次找到使得。要么保持不变要么会下降，且最少会下降。下降最猛的数放前面，直到没有数使得。,可以对数组任意排序，求。首先在不断加入数的过程中，下降，剩下的所有数的前缀。值将保持为最小的一个。