BZOJ4589 Hard Nim 快速沃尔什变换
维多项式中素数位置都为,其他位置都为。连乘次即可。 FWT模板题。
维多项式中素数位置都为,其他位置都为。连乘次即可。 FWT模板题。
圆的半径关于横坐标是单峰的,三分圆心横坐标即可。
一般情况: 由于要求字典序最大,因此需要再尽可能小的步数内增加。故考虑lowbit,第一轮将最低位为1的都删除 …
树上斜率优化裸题
肝出一道金牌题,然而却只拿了Cu。不为失败找借口。不只是状态的问题,自身水平还是有很大欠缺,队伍的配合上也有很 …
树链剖分,用李超线段树维护区间上的一次函数 此题要开long double否则卡精度
对于两个数,如果,那么它们不能被放到同一个集合中。 用并查集维护,枚举以内的所有质数,将其倍数都放在同一个集合 …
由于,,,故分类讨论: 当时,预处理表示第个排列到第个排列的答案,回答即可。 当时,预处理前缀和与前缀和的逆, …
将平方展开为,去掉,得到一次函数。删掉个点可以转化为在个区间里求最值。线段树维护区间内直线构成的下凸壳,每次在 …
在树上建可持久化权值线段树,每次先求个点的最近公共祖先,然后在条链上查询小于等于的最大的数和大于等于的最小的数 …