摘要： 题意：给出两个序列An,Bn，有多少对等长的子序列Ai-j和Bi-j之间的距离小于等于v，两个子序列的距离定义为 ∑ (|ai-bi|^p) （p<=3） 暴力的做法是n^3枚举两个区间起点和最大长度，考虑优化。 以Ai和Bj为起点时，因为距离公式的每一项都非负，显然最大长度至少是以Ai-1和Bj- 阅读全文

摘要： 题意：询问数列中一段的乘积，支持区间乘法和区间乘方 基本类似于支持区间加法和区间乘法的区间求和的线段树，对两种操作打两个tag，根据运算规则pushdown维护好标记即可。 乘方的取模利用费马小定理的推论：a^n ≡ a^ (n mod φ(p))(modp)，p为质数时φ(p)=p-1 阅读全文

摘要： solved 4 rank 1 题挺好的，就是没见过这么卡常的。。 A(签到) 题意：有n个盒子，每个盒子里都有若干AB两种糖，甲只能吃A，乙只能吃B，每次至少吃一个，最多把一个盒子里的吃光，没有糖之后就不能吃，吃掉最后一颗糖的获胜，问谁能获胜。 显然一次吃一颗最优，谁的糖多谁赢。 #include 阅读全文