摘要： 题意简述 一个长度为 \(n\) 的序列，每一个位置 \(i\) 有两个属性值 \(a_i,b_i\) 。 有 \(q\) 次询问，形如 \(l,r,c,d\) ，查询有多少个 \(i\) 满足 \(i\in [l,r],(a_i\oplus c)\le \min\{b_i,d\}\) ，其中 \( 阅读全文

摘要： 题意简述 给定长度为 \(n\) 的字符串 \(S,T\) ，求有多少个不同的 \(T\) 的子串 \(t\) ，满足 \(t\) 是 \(S\) 的一个子序列。 \(1\le n\le 3000\) 算法分析 子串的个数是 \(\mathcal{O}(n^2)\) 的，子序列的个数是 \(\mat 阅读全文

摘要： 题意简述 数列 \(\{b_n\}\) 构造如下：（即 Thue-Morse 数列，OEIS A010060） \(b_0=0\) \(\forall i\in [2^n,2^{n+1}),b_i=1-b_{i-2^n}\) 输入 \(n\) 和一个次数为 \(m-1\) 次的多项式 \(f(x)= 阅读全文