随笔分类 -  快速幂

BZOJ 4870 [Shoi2017]组合数问题
摘要：题解： 解题思路，发现式子的意义。 从nk个物品中选出%k为r个物品的方案数 然后DP 然后用矩阵快速幂加速 注意k==0的情况！！！ 阅读全文
posted @ 2018-03-13 19:13 ws_zzy 阅读(149) 评论(0) 推荐(0)
BZOJ 3992 [SDOI2015]序列统计
摘要：题解：求m的原根，把乘法转化成加法,然后用NTT加速动态规划听说这是循环卷积？？？并不会啊，留个坑。 NTT连板子都不熟 阅读全文
posted @ 2018-02-21 14:41 ws_zzy 阅读(147) 评论(0) 推荐(0)
BZOJ：2242: [SDOI2011]计算器
摘要：题解：BSGS 问题：map空间 BSGS判无解 a%p!=0 0与最小非负整数 有区别 函数传参类型转换int->long long long long ->int; 费马小定理充分必要 性? 阅读全文
posted @ 2018-01-02 21:27 ws_zzy 阅读(172) 评论(0) 推荐(0)
P3704 [SDOI2017]数字表格
摘要：#include<iostream> #include<cstdio> #include<cstring> #define LL long long #define maxn 1000009 #define N maxn+10 #define M 1000000007 using namespace 阅读全文
posted @ 2017-08-11 19:08 ws_zzy 阅读(321) 评论(2) 推荐(1)