2019年3月4日
快速幂的奇怪想法
摘要： 问题是你有p个数，他们的和是n 现在输入q，让你输出q的$p_i$次方。 如果询问次数很多，p比较小，值域比较大，怎么快速做。 法一 直接快速幂 O(p log C) 法二 考虑将这p个数排序，然后差分，然后对差分数组排序，以此类推。 不断排序差分。 这样加上一定长度的预处理。 假设排序是O(p)的 阅读全文
posted @ 2019-03-04 21:51 Yuhuger 阅读(146) 评论(0) 推荐(0) 编辑
XJOI sequence
该文被密码保护。 阅读全文
posted @ 2019-03-04 21:26 Yuhuger 阅读(6) 评论(0) 推荐(0) 编辑
XJOI 省选训练5
该文被密码保护。 阅读全文
posted @ 2019-03-04 21:23 Yuhuger 阅读(8) 评论(0) 推荐(0) 编辑
XJOI 省选训练4
该文被密码保护。 阅读全文
posted @ 2019-03-04 21:18 Yuhuger 阅读(3) 评论(0) 推荐(0) 编辑
XJOI 省选训练3
该文被密码保护。 阅读全文
posted @ 2019-03-04 21:13 Yuhuger 阅读(7) 评论(0) 推荐(0) 编辑