摘要： #include #define esp (1e-5) using namespace std; int main(){ int a; double v1, v2; while(~scanf("%d%lf%lf", &a, &v1, &v2)){ if(a == 0) printf("0\n"); else if(fabs(v2 -... 阅读全文

摘要： 先进行离散化，然后再预处理出所有位置的下一个元素，做好这一步对时间的优化非常重要。 剩下的就是一般的DP了。区间DP 阅读全文

摘要： 一开始没看懂计算答案的第四部和update2，很迷。然后一直推敲之后才发下我计算的时候漏掉一个关键点。没有把加值的影响放到父节点上。 阅读全文

摘要： 题意：求用最少的链覆盖所有的边用最少的总链长度。 思路：为了使得使用的链最少，我们可以知道使用的数量应该是（子叶 + 1）/ 2。 画图可知：当节点下的边数是偶数时，为了将该父节点上的边给连接上，所以连接该父节点的边需要2条，其他情况都是1条。但是当图中总的子叶数量为奇数时我们可以发现我们有一个可以 阅读全文

摘要： 主要想法：假设给你足够时间，那么就可以对每个点建议一颗线段树来查询了，但是需要将点全部按照某个特定的序列存进线段树，如代码是以树的深搜顺序作为指定顺序，这样以来我们既可以将数据查询分成诺干个区间进行查询了，减少了大量查询。那么这样你都知道了，其实只需要利用主席树将每个点的情况都存进去主席树里面，因为 阅读全文

摘要： 对于图中的每一个点假设点击Xi * m + j 然后每个点都有那么对于每一个点可以列举出一个方程式，n*m个点解n*m个未知数。利用高斯消元就可以解决。 问题就在这个题目可能不止有一个特，所以我们需要求解的时特解。然后那一个求解的我看不懂。 阅读全文

摘要： kind：维持让对手处于（奇数，奇数）的状态，就能赢。 rook：维持让对手处于（A，A）相等的状态，就能赢。 knight：画图找规律，没有到达终点的就是平局。 queen：威佐夫博弈论，终点不一样。 阅读全文

摘要： 当在两端时：共有n * (n - 1)种组合，满足条件的有，计算可得， counter = n * (n - 1) / 2。 其他位置时：共有n * (n - 1) * (n - 2) 种组合，满足条件的有，利用平方和公式计算可得counter = n * (n - 1) * (n - 2) / 3 阅读全文

摘要： #include using namespace std; long long arr[10], comp; char str[107]; int main(){ arr[0] = 1LL; for(int i = 1; i 10){ printf("TAT\n"); }else{ sscanf(str, "%... 阅读全文

摘要： 枚举指的是枚举矩阵的上下界，然后根据p0, p1, p2的关系去找出另外的中间2个点。然后需要记忆化一些地方防止重复减少时间复杂度。这应该是最关键的一步优化时间，指的就是代码中to数组。然后就是子矩阵的一个计算了，需要用二维前缀和预处理数据，然后判断的时候直接O(1)查询就好了。 阅读全文