摘要：传送门 非常巧妙的好题 代码 /************************************************************************* > File Name: 1.cpp > Author: Knowledge_llz > Mail: 925538513 阅读全文

摘要：传送门 题意 给N个点，每一个点有一个权值，找一个顶点权值和最大的等腰梯形。（\(1\leq N\leq 1000\)） 做法 非常巧妙地运用了等腰梯形的一个性质：上底的中垂线与下底的中垂线重合，于是可以枚举出任意两点的中垂线，然后找中垂线上权值最大的两个点。 比较好写的写法就是map套map，但我 阅读全文

摘要：传送门 题意 有两个数$a_0,a_1$，初始值均为0，有n次操作，每次操作你必须选择一个数$a_i(i\in{0,1})$，并将$a_i$的值变为给定的$k_i$，每次操作后有一组限制$[l_{0i},r_{0i}],[l_{1i},r_{1i}]$，每次操作后需要满足限制$l_{0i}\leq 阅读全文

摘要：传送门 ##题解 不想写了 代码(ntt) /************************************************************************* > File Name: 2.cpp > Author: Knowledge-Pig > Mail: 92 阅读全文

摘要：传送门 题解 从大到小枚举gcd值，维护每个左端点为区间起始点，至少需要延伸的位置。每次gcd值变小后，某一左端点起始到达的位置将会变小，可以用吉司机线段树，维护区间和，并对区间取min操作。 代码 /************************************************* 阅读全文