数学
文章平均质量分 57
WeYoungg
这个作者很懒,什么都没留下…
展开
-
BZOJ4750 密码安全
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4750 题意就是……像题目说的那样,中文题比较好理解。 之前肠胃炎,一个多星期没写题后写的第一道题。 首先我们可以用单调栈把每个数字以它为最大值的区间求出来,然后由于位运算每位之间不互相联系的特点,我们把每个数字分解为二进制,然后再观察一下发现异或有一些可以使用的规律。 比如1 0原创 2017-03-22 19:25:11 · 369 阅读 · 0 评论 -
hdu5238(中国剩余定理+线段树)
hdu5238题目链接 题意是对于一个数字x,进行一次有n个运算操作的的运算,如*5 +6 ^3,就是对x先*5再+6 再3次幂,然后输出最后的结果对29393取模的答案. 然后接下来有m次操作,有两种,一种是可以把某个运算符修改掉.另一种是把给x赋一个值 直接模拟的话复杂度肯定是受不了的.然后查了题解发现可以和中国剩余定理结合起来,中国剩余定理大概就是,当我们知道一个x对几个互质的pi原创 2017-07-29 12:29:08 · 377 阅读 · 0 评论 -
SPOJ FACVSPOW - Factorial vs Power
FACVSPOW - Factorial vs Power #math #binary-search Consider two integer sequences f(n) = n! and g(n) = an, where n is a positive integer. For any integer a > 1 the second sequence is gre原创 2017-02-23 17:15:17 · 593 阅读 · 0 评论