摘要：
求C（n，r）*p^q的后缀零 考虑一下 是不是就是求 10^k*m 的k的最大值 而10又是由2 和 5 组成 所以即是求 2^k1 * 5^k2 * m1 中k1和k2小的那一个数 短板效应嘛。。预处理每个 1 - 1e6 的每个数字的对2分解，对5分解的次数 然后还要保存下前缀和 作为 n的阶 阅读全文
posted @ 2018-07-22 11:13
WTSRUVF
阅读(189)
评论(0)
推荐(0)
摘要：
#include #include #include #include #include #include #include #include #include #include #include #define MOD 2018 #define LL long long #define ULL unsigned long long #define Pair pair #d... 阅读全文
posted @ 2018-07-21 21:36
WTSRUVF
阅读(239)
评论(0)
推荐(0)
摘要：
给你n个数，m次询问，Ks为区间内s的数目，求区间[L,R]之间所有Ks*Ks*s的和。1<=n，m<=200000.1<=s<=10^6 阅读全文
posted @ 2018-07-21 19:12
WTSRUVF
阅读(160)
评论(0)
推荐(0)
摘要：
题意： 阅读全文
posted @ 2018-07-21 17:58
WTSRUVF
阅读(205)
评论(0)
推荐(0)
摘要：
题意原文地址：https://blog.csdn.net/chenzhenyu123456/article/details/50574169 题意：有n个数和m次查询，每次查询区间[l, r]问满足ai ^ ai+1 ^ ... ^ aj == k的(i, j) (l <= i <= j <= r) 阅读全文
posted @ 2018-07-21 17:29
WTSRUVF
阅读(181)
评论(0)
推荐(0)
摘要：
题解原文地址：https://chuna2.787528.xyz/lujiaju6555/p/8468709.html 给数组a，有两种操作，1 l r查询[l,r]中每个数出现次数的mex，注意是出现次数，mex是最小未出现的自然数，2 x y将a[x]修改为y。 题解：带修改莫队可以解决此题。带修改 阅读全文
posted @ 2018-07-21 16:02
WTSRUVF
阅读(217)
评论(0)
推荐(0)
摘要：
给一段长为n的序列和m个关于区间的询问，求出每个询问的区间中有多少种数字是 该种数字出现的次数等于该数字 的。 阅读全文
posted @ 2018-07-21 10:27
WTSRUVF
阅读(217)
评论(0)
推荐(0)
摘要：
原文地址：http://hzwer.com/2782.html 「BZOJ2038」[2009国家集训队] 小Z的袜子(hose) 2014年4月26日13,34721 Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法 阅读全文
posted @ 2018-07-21 00:43
WTSRUVF
阅读(185)
评论(0)
推荐(0)
摘要：
题意： 已知两点 （x1，y1） 和 （x2， y2）求两点间线段上的整点的个数 解析： 就是求gcd（abs（x2- x1），abs（y2 - y1）） 证明： 我们分水平方向和竖直方向两个方向看 这些在线段上的整点的横纵坐标一定可以平分 x2-x1 和 y2-y1 这两条线段 即需要求这两条线段 阅读全文
posted @ 2018-07-20 18:34
WTSRUVF
阅读(216)
评论(0)
推荐(0)
摘要：
原文地址： https://blog.csdn.net/fenghoumilin/article/details/52293910 题意：求 n 的阶乘在 base 进制下的位数，这里有一个简单的方法，就是log10（n）+ 1就是 n 的在十进制下的位数（想一下 为什么。。。），由此可知 log 阅读全文
posted @ 2018-07-20 17:36
WTSRUVF
阅读(187)
评论(0)
推荐(0)
浙公网安备 33010602011771号