ACM-数论
ganzibang
NLP Lover && Back-end enthusiast
展开
-
2017 Multi-University Training Contest - Team 1 1006 Function(置换群)
题目链接:Function 题意:更定0~n-1的置换a和0~m-1的置换b,定义了函数f(i),其定义域为[0,n-1],值域为[0,m-1]。请计算每个i从0到n-1满足的不同函数f的数量。题目补充说明了当且仅当至少存在一个i对应两个函数的函数值不同时,称这是两个不同的函数。 解法:遍历下标0~n-1。当前下标为i时,计算i在置换a中的循环节长度l,显然,由定义,该节就决定了 bx = y,原创 2017-09-07 22:22:54 · 221 阅读 · 0 评论 -
%ACDreamer数论大神带飞系列_反素数深度分析_求约数个数为n的最小整数
反素数的定义:对于任何正整数,其约数个数记为,例如,如果某个正整数满足:对任意的正整 数,都有,那么称为反素数。 从反素数的定义中可以看出两个性质: (1)一个反素数的所有质因子必然是从2开始的连续若干个质数,因为反素数是保证约数个数为的这个数尽量小 (2)同样的道理,如果,那么必有 在ACM竞赛中,最常见的问题如下: (1)给定一个数,求一个最小的转载 2017-06-10 21:55:47 · 393 阅读 · 0 评论 -
原来求质数对还可以这样求
背景:最近想玩玩数论,偶然去51nod找了一题和质数相关的题目,最讨厌做质数相关的题了QAQ。题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1439 题意: 给定n个数,q个操作 下面n个数 a1-an 开始有一个空的集合 每个操作一个数字 u (1 每个操作结束后输原创 2017-08-14 13:07:33 · 487 阅读 · 0 评论 -
2017 ACM-ICPC 亚洲区(西安赛区)网络赛 F Trig Function(切比雪夫多项式)
题目链接:Trig Function 题意:求给定n后,问sin(nx)多项式中,x^m项的系数是多少。 思路:切比雪夫多项式,可以把cos(nx)展开为系数不为0的每一项的累加。如图: 注意”!!”不是阶乘的阶乘,而是不超过n且与n具有相同奇偶性的所有正整数连乘积。#include<cstdio> #include<cstring> #include<iostream> #include原创 2017-09-16 22:08:04 · 330 阅读 · 0 评论