摘要: question 求第 $k$ 个无平方因子数,分解之后所有质因数的次数都为1的数 slove二分答案,问题转化为 $[1, mid]$ 中无平方因子数个数判断:对于 $\sqrt(mid)$ 以内的所有质数,$mid$ 以内的无平方因子数为=0个质数乘积的平方的倍数的数的数量(1的倍数)-每个质数 阅读全文
posted @ 2018-06-25 19:42 qmey 阅读(101) 评论(0) 推荐(0) 编辑
摘要: question求 $$G^{\sum_{d|N}C_{N}{d}} \bmod 999911658$$ 解由费马小定理$$Answer = G^{\sum_{d|N}C_{N}^{d} \bmod 999911657} \bmod 999911658 $$ $ 999911658 = 2 * 3 阅读全文
posted @ 2018-06-25 19:40 qmey 阅读(92) 评论(0) 推荐(0) 编辑
摘要: question求$$\sum_{i=1}^{j=n} \sum_{j=1}^{j=m}(n \bmod i)(m \bmod j),i \ne j$$ solve$$\sum_{i=1}^{n} \sum_{j=1}^{m}(n \bmod i)(m \bmod j),i \ne j$$$$原式 阅读全文
posted @ 2018-06-25 19:38 qmey 阅读(89) 评论(0) 推荐(0) 编辑
摘要: question求$$\sum_{i=1}^{j=n} \sum_{j=1}^{j=m}(n \bmod i)(m \bmod j),i \ne j$$ solve$$\sum_{i=1}^{n} \sum_{j=1}^{m}(n \bmod i)(m \bmod j),i \ne j$$$$原式 阅读全文
posted @ 2018-06-13 15:05 qmey 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 导数运算法则 $$[f(x) \pm g(x)]' = f'(x) \pm g'(x)$$$$[f(x) * g(x)]' = f'(x)g(x) + f(x)g'(x)$$$$[\frac{f(x)}{g(x)}]' = \frac{f'(x)g(x)-f(x)g'(x)}{[g(x)]^2} ( 阅读全文
posted @ 2018-06-04 10:31 qmey 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 根据球面上的点到球心的距离相等列方程 高斯消元求解 阅读全文
posted @ 2018-06-03 14:21 qmey 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 二分 + 线段树二分一个值 x, 讲原序列转化为01序列1表示该数>x, 0表示改数<x;线段树维护区间和进行判断 阅读全文
posted @ 2018-06-02 15:41 qmey 阅读(153) 评论(0) 推荐(0) 编辑
摘要: hello world 阅读全文
posted @ 2018-06-02 10:01 qmey 阅读(68) 评论(0) 推荐(0) 编辑