题意:一条路,00 为起点 nn 为终点,每个点都有一个充电站,共 n+1n+1 个。Jim 有一个电量上限为 tt 的手电筒,一开始电筒没有电,Jim 每走一个单位距离消耗一单位点亮,依次给出每个充电站到下一个充电站的距离 did _i 和这个充电站每冲一个单位电量的花费 pp,现在问你走完这段路的最小花费。

题意:多次询问,每次询问给出三个数 x,l,rx,l,r,即求 xx 与数列 aia _i[l,r][l,r] 的区间中一个数所得到的异或最大值。

很明显,多个数中异或最大值,字典树即可解决。

题意:有两棵节点数同为 nn 的数,编号都为 1n1\sim n,现在问你两棵树中编号为 (u,v)(u,v) 且都是从上到下的方向的点对有多少个。

题意:猴猴每天会摘很多香蕉,每个香蕉有一个甜度。猴猴每天有一个心情值 K(K100000000)K(K\le 100000000),猴猴希望每天吃的香蕉的甜度乘积恰好等于 KK,求每天的方法数(对 109+710 ^9 +7 取模)。

题意:一棵 NN 个点的数,编号分别为 0N10\sim N-1,每个点上有一个苹果,一开始在编号 KK 的点,并且把这个点的苹果吃掉。之后去吃苹果时会把路径上的苹果都吃掉,每天会选择去能吃最多苹果的点,如果有多个点满足条件,就会去编号最小那个点,那么会按照什么顺序开始吃苹果呢?

题意:一个 nn 个点 mm 条边的图,第 jj 天城市 ii 的魔法值为 fi,jf_{i,j},第 00 天的魔法值为 fi,0f_{i,0},魔法值的计算公式如下:

fx,j=fv1,j1fv2,j1fvk,j1 f_{x,j}=f_{v_1,j-1}\oplus f_{v_2,j-1}\oplus \cdots\oplus f_{v_k,j-1}

题意:给定一个长度为 nn 的正整数序列 A1A_1, A2A_2, \cdots, AnA_n。定义一个函数 f(l,r)f(l,r) 表示:序列中下标在 [l,r][l,r] 范围内的子区间中,不同的整数个数。换句话说,f(l,r)f(l,r) 就是集合 {Al,Al+1,,Ar}\{A_l,A_{l+1},\cdots,A_r\} 的大小,这里的集合是不可重集,即集合中的元素互不相等。

咕咕了好久才写的博客。。。

CSP\text{CSP} 炸成狗。。