beckyUp的博客

在一个有n个不同数的集合里面，Alice 和Bob分别任选两个数，x,y 要求|x-y|不在集合中，如果有一个人不能选，则输了，Alice 先选择 求最后的胜利者分析，对于给定的一个序列，最后要满足的条件的序列一定为 d,2d ,3d…… 所以 只要求出整个序列的GCD 再用最大值/gcd 得到的个数-N 再看奇偶就可以了虽然这道题这样看是一个水题，但是非常巧妙，不容易想到。#include

题目大意 给你一串序列，序列中的每一个数都为一个原始序列中的某一个连续子序列的GCD 让你构造一个原始的子序列题解，这个题对于构造一个原始的子序列，我们很容易发现，如果里面最小的那个数不是某一个数的GCD的话，那么必然构不成这样一个序列，但是我们发现如果要构造一个序列，其中不同的连续子序列的GCD要在给定序列中出现的复杂度就比较高了，所以我们尝试将该序列的每一个子序列的GCD 都变相同，这样我们用

cf 的题第一次遇到了溢出long long 的情况，这道题目，通过限制他超出long long 的情况，防止溢出，并且在计算的时候，double 的长度更长一点，在大数相乘的时候采用double 防止溢出，并且简化题目题意：给你一个t ,w,b， w,b,是两个人的步长，t 是路程总长度，当两人速度相同的时候，在终点设置一个深渊，任何人都不能跨过去，最后谁距离终点最近谁为赢家，问两人平局的概