2020年10月24日
机考的题：区间乘积 p进制线性基
摘要： T1 求给你一个数组不带修改，一个定长为L的区间的乘积模任意数。 考虑前后缀积，本质就是给定一个切割方法，使得每一个区间都包含至少一个切割。 一种方法是每隔L分段。 T3 可能只是一个没有验证过的想法，来自pks 考虑一道题给你若干个%p意义下的n维向量，运算定义为不进位加法，求运算可得的最大数（一 阅读全文
posted @ 2020-10-24 10:23 Yuhuger 阅读(158) 评论(0) 推荐(0) 编辑