数论
码不停Tick
这个作者很懒,什么都没留下…
展开
-
CF#798 C
这题明白了道理编程起来是挺容易的,不过我的代码写得挫,很多小地方卡bug。。。要多看看别人的优美的代码培养美感才行。思路:题意大致是说给你一串数字,判断它的元素的最大公约数是否大于一,如果不大于一能不能通过题目叙述的变换编程大于1.。输入的数字有三种情况:第一种:全为偶数。这种情况不用考虑,最大公约数为2,肯定大于1.第二种:有奇数有偶数且最初没有最大公约数。因为有奇数有偶数,那么原创 2017-11-29 22:52:18 · 859 阅读 · 0 评论 -
GOJ 1452(数论+前缀和查询)
思路:做法1:离线暴力打表存起来,然后再询问。做法2:找到5e5之内的素数,两两相乘,再结合素数的立方,排个序,再询问。一个有四个因子的整数要么是一个素数的立方,要么是两个不同素数的乘积。做法3:枚举每个数,对它的倍数进行计数。那么最后要求计数器为4的数字。开始用第一种方法发做,一直TLE,感觉应该是最后判断因子数是4的时候超时了,后来看了下题解,选择第二种原创 2017-12-12 17:19:34 · 410 阅读 · 2 评论 -
蓝桥杯PREV-34(数论+大数相乘大数开方模板)
思路:要推出一开始有多少枚硬币反面朝上,我们从最终全部正面朝上开始出发,对每个位置进行Q操作得出初态。然后现在来考虑,对于任意一枚正面朝上的硬币,经过奇数次的反转,肯定变为反面朝上。所以只要计算经过奇数次反转的硬币就可以得出答案了。接下来要做就是对于某一个位置的硬币(x,y)它的反转次数的奇偶如何确定呢。手动模拟可以得出结论:能影响到(x,y)反转的是(i,j)(i,j分别是x和y的约数)。组合起原创 2017-12-21 11:56:02 · 407 阅读 · 0 评论 -
hdu5690 快速幂+求模化简
上面那个式子,分子分母同乘一个9后,余数最终要除回一个9。#include <cstdio>int t;long long x, m, k, c;long long quickpowmod(long long x, long long y, long long mod){ long long ret = 1; while(y){ if(y&a...原创 2018-02-10 21:23:06 · 404 阅读 · 0 评论