数论
star_moon0309
只有不断努力,才能变得更强!
展开
-
P2158(欧拉函数)
题目链接:https://www.luogu.org/problemnew/show/P2158转载自:https://www.luogu.org/blog/RedBuff/solution-p2158题目描述作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图...转载 2018-03-01 22:55:27 · 229 阅读 · 0 评论 -
洛谷P2054(扩展欧几里得)
题目链接:https://www.luogu.org/problemnew/show/P2054转载地址:https://www.cnblogs.com/zzyh/p/7665694.html题目描述为了表彰小联为Samuel星球的探险所做出的贡献,小联被邀请参加Samuel星球近距离载人探险活动。由于Samuel星球相当遥远,科学家们要在飞船中度过相当长的一段时间,小联提议用扑克牌打发长途旅行中...转载 2018-03-04 20:15:09 · 365 阅读 · 0 评论 -
xdoj1057(卡尔的技能)
题目链接:http://acm.xidian.edu.cn/problem.php?id=10571057: 卡尔的技能时间限制: 1 Sec 内存限制: 128 MB提交: 120 解决: 51[提交][状态][讨论版]题目描述dota中的英雄卡尔的技能说明如下,他拥有3种不同的元素(冰,雷,火),每次他需要释放技能的时候,他要先选择3次元素来决定释放技能的类型(比如,他可以选择火+火+火或...原创 2018-03-24 21:31:51 · 490 阅读 · 0 评论 -
kuangbin专题十四-数论基础-problem A(Bi-shoe and Phi-shoe )(简单欧拉定理)
题目链接:https://vjudge.net/contest/219494#problem/AA - Bi-shoe and Phi-shoe Bamboo Pole-vault is a massively popular sport in Xzhiland. And Master Phi-shoe is a very popular coach for ...原创 2018-04-07 16:00:22 · 372 阅读 · 0 评论 -
kuangbin专题十四-C - Aladdin and the Flying Carpet (算数基本定理)
题目链接:https://vjudge.net/contest/219494#problem/CC - Aladdin and the Flying Carpet It's said that Aladdin had to solve seven mysteries before getting the Magical Lamp which summons a...原创 2018-04-07 19:56:57 · 299 阅读 · 0 评论 -
kuangbin专题十四 数论基础(D - Sigma Function )(找规律)
题目链接:https://vjudge.net/contest/219494#problem/DD - Sigma Function Sigma function is an interesting function in Number Theory. It is denoted by the Greek letter Sigma (σ). This func...原创 2018-04-07 21:53:47 · 276 阅读 · 0 评论 -
bzoj2818(欧拉函数)
题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=28182818: GcdTime Limit: 10 Sec Memory Limit: 256 MBSubmit: 7551 Solved: 3362[Submit][Status][Discuss]Description给定整数N,求1<=x,y<=N且Gcd(x,y)...原创 2018-06-07 22:06:11 · 202 阅读 · 0 评论 -
暑期集训Day3&4总结(数论)
这两天数论的学习还真的是挺艰难,感觉每道题都不太会的样子。。。。。。-------------------------------------------------------------------------------------------------------------------------------------这两天的核心知识点主要有:欧拉函数 扩展欧几里得 ...原创 2018-08-05 09:51:49 · 266 阅读 · 0 评论