维多项式中素数位置都为，其他位置都为。连乘次即可。 FWT模板题。

圆的半径关于横坐标是单峰的，三分圆心横坐标即可。

一般情况： 由于要求字典序最大，因此需要再尽可能小的步数内增加。故考虑lowbit，第一轮将最低位为1的都删除 …

树上斜率优化裸题

肝出一道金牌题，然而却只拿了Cu。不为失败找借口。不只是状态的问题，自身水平还是有很大欠缺，队伍的配合上也有很 …

树链剖分，用李超线段树维护区间上的一次函数 此题要开long double否则卡精度

对于两个数，如果，那么它们不能被放到同一个集合中。 用并查集维护，枚举以内的所有质数，将其倍数都放在同一个集合 …

由于，，，故分类讨论： 当时，预处理表示第个排列到第个排列的答案，回答即可。 当时，预处理前缀和与前缀和的逆， …

将平方展开为，去掉，得到一次函数。删掉个点可以转化为在个区间里求最值。线段树维护区间内直线构成的下凸壳，每次在 …

在树上建可持久化权值线段树，每次先求个点的最近公共祖先，然后在条链上查询小于等于的最大的数和大于等于的最小的数 …