wdyhy

题解

/ 注册

全部文章 / 题解（共2篇）

E-骚区间

E-骚区间题解：这种题首先想到要枚举区间的一个右端点，然后统计有多少合法的左端点。然后我们来求以i作为右端点，左端点在上时，作为区间的次大值。那么我们就从左到右枚举右端点，要使作为次大值，先找到之前出现的离他最近的比他大的数，再找到除了这个比他大的数之外离它最近的比他大的数，就用权值线段树，线...

线段树扫描线

2020-06-27

4 534

D循环节题解

D题循环节题解：首先发现对于每个p[i]，给出X后，怎么求最小周期T，即找到T满足对于序列对任意j都有，不难发现然后题目中又有T必须是质数的幂次的限制，根据式子可以发现，如果设那么x在p1...ps上的指数最多只有一个小于p[i]相应的指数现在问题转化为了n个数p1...pn要找到一个x使得对...

动态规划状态压缩预处理转移筛素数最大公约数

2020-06-26

3 522