上一页 1 ··· 68 69 70 71 72 73 74 75 76 ··· 87 下一页
2018年7月22日
A New Function LightOJ - 1098（）
摘要： 题意 求 1 - n的的所有数的因子（不包括自身和1）和 对于一个数 i ，以i为因子的数的个数为 n/i 因为不能包括自身 所以 减一 即 n/i-1 这样遍历每一个数 累加即可 但复杂度较高 所以要降低一下复杂度 求2 - sqrt（n）的即可。。sqrt之后的 我们用每次求出的n/i 看是否比 阅读全文
posted @ 2018-07-22 12:25 WTSRUVF 阅读(336) 评论(0) 推荐(0)
Trailing Zeroes (II) LightOJ - 1090（预处理+前缀和）
摘要： 求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 阅读(204) 评论(0) 推荐(0)
2018年7月21日
（待修莫队 没过！ 抽空在检查）Dynamic len(set(a[L:R])) UVA - 12345
摘要： #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 阅读(256) 评论(0) 推荐(0)
Powerful array CodeForces - 86D（莫队）
摘要： 给你n个数，m次询问，Ks为区间内s的数目，求区间[L,R]之间所有Ks*Ks*s的和。1<=n，m<=200000.1<=s<=10^6 阅读全文
posted @ 2018-07-21 19:12 WTSRUVF 阅读(168) 评论(0) 推荐(0)
D-query SPOJ - DQUERY（模板莫队）
摘要： 题意： 阅读全文
posted @ 2018-07-21 17:58 WTSRUVF 阅读(217) 评论(0) 推荐(0)
XOR and Favorite Number CodeForces - 617E（前缀异或+莫队）
摘要： 题意原文地址：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 阅读(189) 评论(0) 推荐(0)
Machine Learning CodeForces - 940F（带修改的莫队）
摘要： 题解原文地址：https://www.cnblogs.com/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 阅读(235) 评论(0) 推荐(0)
Little Elephant and Array CodeForces - 220B（莫队）
摘要： 给一段长为n的序列和m个关于区间的询问，求出每个询问的区间中有多少种数字是 该种数字出现的次数等于该数字 的。 阅读全文
posted @ 2018-07-21 10:27 WTSRUVF 阅读(222) 评论(0) 推荐(0)
小Z的袜子(hose) HYSBZ - 2038 （莫队算法）
摘要： 原文地址：http://hzwer.com/2782.html 「BZOJ2038」[2009国家集训队] 小Z的袜子(hose) 2014年4月26日13,34721 Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法 阅读全文
posted @ 2018-07-21 00:43 WTSRUVF 阅读(195) 评论(0) 推荐(0)
2018年7月20日
How Many Points? LightOJ - 1077（线段经过整点个数与gcd 证明）
摘要： 题意： 已知两点 （x1，y1） 和 （x2， y2）求两点间线段上的整点的个数 解析： 就是求gcd（abs（x2- x1），abs（y2 - y1）） 证明： 我们分水平方向和竖直方向两个方向看 这些在线段上的整点的横纵坐标一定可以平分 x2-x1 和 y2-y1 这两条线段 即需要求这两条线段 阅读全文
posted @ 2018-07-20 18:34 WTSRUVF 阅读(237) 评论(0) 推荐(0)
上一页 1 ··· 68 69 70 71 72 73 74 75 76 ··· 87 下一页