![](https://img-blog.csdnimg.cn/20190918140053667.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数论好题
题目
狠人王
怀着一颗热情的心,追随自己的梦想!
展开
-
【codeforce】 Creating a Character
You play your favourite game yet another time. You chose the character you didn't play before. It hasstrstrpoints of strength andintintpoints of intelligence. Also, at start, the character hasex...原创 2019-12-04 14:41:56 · 105 阅读 · 0 评论 -
【HDU】Reduced ID Numbers(同余的性质)
DescriptionT. Chur teaches various groups of students at university U. Every U-student has a unique Student Identification Number (SIN). A SIN s is an integer in the range 0 ≤ s ≤ MaxSIN with MaxSIN...原创 2019-12-02 22:08:05 · 159 阅读 · 0 评论 -
【BZOJ】COMMON 约数研究(约数)(数论分块)
题目连接:https://www.lydsy.com/JudgeOnline/problem.php?id=1968解析:在1到n的所有数中,i一共可以是n/i个数的约数,也即所有数的约数中有n/i个i。#include<bits/stdc++.h>using namespace std;typedef long long ll;ll n;int main(){ ...原创 2019-11-30 21:17:59 · 169 阅读 · 0 评论 -
【数论之路】刷题总结
【1】题目题意:给你n个人的幸运值,要你要给每个人一些分数的竹子,要求是这些竹子的分数大于该人的幸运值(竹子的分数定义为该竹子长度的欧拉函数值),问最少可以卖多少就可以满足要求。知识点:欧拉函数的性质:素数(假设是p)的欧拉函数值 == p-1 ,所以素数打表出来,然后从该人的幸运值(假设为m)加一开始判断是否是素数,因为一但是素数,欧拉函数值就是素数减一。做题总结:一开始读错了题目,...原创 2019-11-01 22:05:39 · 206 阅读 · 0 评论 -
【51nod】最大的最大公约数
http://www.51nod.com/Challenge/Problem.html#problemId=1179这道题挺有意思,让求最大的两两最大公约数,很显然暴力直接做复杂度太高。可以利用试除法,枚举每一个数的因子,如果某个因子出现超过了两次,就可以进行判断,因为题目要求两两。。。最大公约数一定是某个数的因子。#include<iostream>#include<...原创 2019-10-22 20:32:59 · 120 阅读 · 0 评论 -
【codeforce】C. Common Divisors(数学)
http://codeforces.com/contest/1203/problem/C题意是让我们找到一串数的所有因子思路:找到这串数的最大公约数(gcd),枚举最大公约数的因子用for循环写的试除法居然会T,改为while就过,但是估计的复杂度一模一样,需要额外注意的是完全平方数的中间因子即为1个#include<iostream>using namespace...原创 2019-10-20 10:43:42 · 139 阅读 · 0 评论 -
数论好题汇总~~~持续更新
HDU 3579题意:把x个硬币分为几个相同大小的组,每组Mi个硬币,还剩Ai枚硬币,问有多少硬币?正解:本题明显要列出多组同余方程式求解,可以用中国剩余定理直接求解同余方程的解,需要注意此代码中的crt参数有3个代码:https://blog.csdn.net/weixin_43238423/article/details/101221559/------------------...原创 2019-09-23 12:31:04 · 473 阅读 · 0 评论