by UESTC

A[W]

几何

B

一棵满二叉树,权值与编号对应
构造一个方案,从根开始向下走k层
走到的结点的权值可以加或减
使得最后构成数字n

构造
对于奇数 我们走$2^i$这条链总能构造出任意奇数
对于偶数 我们最后一步可以选择走$2^n - 1$

F[J]

K[G]

给定一个01串,权值定义为每段连续1个数和连续0个数的平方和
现可以改变一个位置,可以得到的最大权值

暴力

先预处理出连续区间的长度,然后暴力扫一遍更新答案

L[JG]

现在 (x,y) 可以跳到 (x+z,y)(x,y+z)
其中 z 为 x 和 y 的lcm

求从起点跳到指定点$(e_x,e_y)$的路径数

dfs

z 为 x 和 y 的倍数
所以路径上所以的 x’ 和 y’ 都为 $e_x$ 和 $e_y$ 的因子
所以我们预处理出所有的因子,再dfs即可