数论 - 随笔分类 - AWCXV

【Codeforces Round #694 (Div. 1) B】Strange Definition

摘要：题目链接链接翻译每秒钟会对原数组进行如下操作，对于每一个数组中的元素。找到整个数组中和它【相关】的数字，将这些数字全都乘起来然后用来代替这个元素。【相关】表示两个数字的最小公倍数和最大公因数的商是一个完全平方数。然后让你回答

q

$q$ 个询问，表示

w

$w$ 秒钟之后，数组中每个元素阅读全文

posted @ 2021-01-16 21:41 AWCXV 阅读(85) 评论(0) 推荐(0) 编辑

【Codeforces 449A】Jzzhu and Chocolate

摘要：【链接】 "我是链接,点我呀:)" 【题意】题意【题解】设最后行分成了x行,列分成了y列。那么答案就是floor(n/x) floor(n/y) 然后x+y 2=k //即平均分配x行、y列我们可以枚举floor(n/x)的值这个值其实就是n整除x 我们现在证明n/x的结果最多只可能有2 阅读全文

posted @ 2019-04-15 17:54 AWCXV 阅读(204) 评论(0) 推荐(0) 编辑

【Codeforces 992B】Nastya Studies Informatics

摘要：【链接】 "我是链接,点我呀:)" 【题意】题意【题解】因为gcd(a,b)=x 所以设a = n x b = m x 又有a b/gcd(a,b)=lcm(a,b)=y 则n m x = y 即n (m x)=y 所以枚举y的因子n 算出对应的y/n是否为x的倍数如果是的话,则算出n,m的阅读全文

posted @ 2019-04-01 22:55 AWCXV 阅读(120) 评论(0) 推荐(0) 编辑

【Codeforces 385C】Bear and Prime Numbers

摘要：【链接】 "我是链接,点我呀:)" 【题意】 f[i]表示在x[]中有多少个数字是i的倍数让你求出sum(f[i]) li 【题解】做筛法求素数的时候顺便把素数i在x[]中的倍数的个数求出来就好前缀和输出即可【代码】 cpp import java.io. ; import java.ut 阅读全文

posted @ 2019-02-12 13:15 AWCXV 阅读(136) 评论(0) 推荐(0) 编辑

【ACM-ICPC 2018 南京赛区网络预赛 J】Sum

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】线性筛求出每个数的最小质因子x for 从1 n 对于i,它的最小质因子为x 考虑i=a b 如果i能被x^3整除那么这x怎么分配给它的两个因子a,b都不行,(都有一个因子会分配至少2个以上,那么我们提出来一个x^2的话,a或阅读全文

posted @ 2018-09-05 14:35 AWCXV 阅读(237) 评论(0) 推荐(0) 编辑

【Codeforces Round #505 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) B】Weakened Common Divisor

摘要：【链接】 "我是链接,点我呀:)" 【题意】给你n个数对(ai,bi)。让你求一个大于1的数字x 使得对于任意的i x|a[i] 或者 x|b[i] 【题解】求出第一个数对的两个数他们有哪些质因子。显然用这些质因子去试2..n就可以了。看哪个可以满足就输出对应的就可以了。 (一开始我求出阅读全文

posted @ 2018-08-20 10:10 AWCXV 阅读(180) 评论(0) 推荐(0) 编辑

【Codeforces Round #499 (Div. 2) E】Border

摘要：【链接】 "我是链接,点我呀:)" 【题意】给你n个数字,每个数字可以无限用,每种方案可以组成一个和,问你%k的结果有多少种不同的结果。【题解】相当于给你一个方程

x_{1} a_{1} + x_{2} a_{2} + . . . + x_{n} a_{n} = c

$x_1 a_1+x_2 a_2+...+x_n a_n=c$ 然后根据裴蜀定理设a1,a2,a3......an为n个整数，d 阅读全文

posted @ 2018-07-27 20:20 AWCXV 阅读(134) 评论(0) 推荐(0) 编辑

【BZOJ 1211】 [HNOI2004]树的计数

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】 prufer数列的应用 http://www.cnblogs.com/AWCXV/p/7626625.html 这一题没有节点的度数不定。因此。所有节点的度数 1的和结果一定要是n 2. 否则就无解。然后把tot代成n 2 阅读全文

posted @ 2018-05-02 09:48 AWCXV 阅读(119) 评论(0) 推荐(0) 编辑

【Henu ACM Round#24 D】Iterated Linear Function

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】把B提取出来就是一个等比数列了。求和一下会发现是这种形式。

B \frac{(A^{n} 1)}{A 1} + A^{n} x

$B \frac{(A^n 1)}{A 1}+A^n x$ 则求一下乘法逆元写个快速幂就好 A 1的逆元就是

(A 1)^{M O D 2}

$(A 1)^{MOD 2}$ 要注意A=1的情况。然阅读全文

posted @ 2018-04-17 09:23 AWCXV 阅读(137) 评论(0) 推荐(0) 编辑

【BZOJ 1406】 [AHOI2007]密码箱

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】

x^{2}

$x^2%n=1$

x^{2} 1 = k n

$x^2 1 = k n$

(x + 1) (x 1)

$(x+1) (x 1) % n == 0$ 设

n = a b

$n=a b$ 对于所有的a,b(a 【代码】阅读全文

posted @ 2018-03-23 23:20 AWCXV 阅读(165) 评论(0) 推荐(0) 编辑

【Henu ACM Round#17 F】Upgrading Array

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】如果我们对某一个位置i操作两次的话。显然结果就和操作一次一样。因为第一次操作过后1..i这些数字就变成是互质的了。 gcd为1.那么除过之后没有影响的。然后。就是要明白那个f(x)函数的意义。其实就是问你x质因数分解之后阅读全文

posted @ 2018-02-08 09:25 AWCXV 阅读(123) 评论(0) 推荐(0) 编辑

【Henu ACM Round #13 D】A Trivial Problem

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】 1 2 3 ... n中末尾0的个数只会由素因子2和5的个数决定且等于 Min{cnt[2],cnt[5]} 且素因子2的个数一定会比5多; 所以n!的末尾0的个数等于for (int i = 1;i 【代码】 cpp in 阅读全文

posted @ 2018-01-23 12:10 AWCXV 阅读(99) 评论(0) 推荐(0) 编辑

【Henu ACM Round #12 D】 Longest Subsequence

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】记录每个数字出现的次数cnt[x]; (大于1e6的直接忽略) 另外用一个数组z[1e6] 然后for枚举x 第二层for枚举x的倍数(倍数不超过m) 即for (int i = x;i 【代码】 cpp include usi 阅读全文

posted @ 2018-01-22 14:10 AWCXV 阅读(116) 评论(0) 推荐(0) 编辑

【2001】关于N!的问题

摘要：Time Limit: 3 secondMemory Limit: 2 MB编写程序,计算n!以十进制数形式表示的数中最右边一个非零数字，并找出在它右边有几个零。例如：12!=1*2*3*4*5*...*12=479001600计算结果中,数字6是12!以十进制形式表示的数中最右边一个非零数字,它... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(389) 评论(0) 推荐(0) 编辑

【u020】Couple number

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】任何一个整数N都能表示成另外两个整数a和b的平方差吗？如果能，那么这个数N就叫做Couple number。你的工作就是判断一个数N是不是Couple number。【输入格式】仅一行，两个长整型范围内的整数... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(151) 评论(0) 推荐(0) 编辑

【a402】十进制数转换为八进制数

摘要：Time Limit: 1 secondMemory Limit: 32 MB【问题描述】用递归算法把任一给定的十进制正整数m（m≤32000）转换成八进制数输出。(要求：同学在做本题时用递归和非递归分别实现)【输入格式】仅一行，十进制正整数m(m≤32000) 【输出格式】仅一行，十进制正整数m所... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(628) 评论(0) 推荐(0) 编辑

【2047】求前n个完全数

摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述完全数又称完数、完美数、完备数，是一些特殊的自然数，它所有真因子（即除自己以外的因子）的和等于它本身。例如：6=1+2+3，6是一个完数。至今为止，人类共发现了46个完数，由于简单类型的数据范围有限，所以仅... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(145) 评论(0) 推荐(0) 编辑

【2038】四位16进制数转化为10进制

摘要：Time Limit: 1 secondMemory Limit: 50 MB【问题描述】输入一个4位16进制数，将它转化位10进制数并输出。【输入】共1行；一个4位16进制数。【输出】包含2行,第一行重写该4位16进制数。第2行,dec:一个整数，表示转... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(1814) 评论(0) 推荐(0) 编辑

【2032】灯的开关问题

摘要：Time Limit: 20 secondMemory Limit: 20 MB问题描述有n盏灯放在一排，从1到n依次编号，有n个人也从1到n依次编号，第一个人将灯全部打开，第二个人将凡是2的倍数的灯全部关闭，第三个人将凡是3的倍数的灯作相反处理，第4、5、……、n个人都把自己编号的倍数的灯作相反处... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(212) 评论(0) 推荐(0) 编辑

【2027】最小公倍数

摘要：Time Limit: 3 secondMemory Limit: 2 MB【问题描述】使用函数求出2个正整数的最小公倍数【输入】两行,第一行为一正整数,第二行为另一正整数【输出】一行。两数的最小公倍数【输入样例】 15 12【输出样例】60【题解】两个数的... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(128) 评论(0) 推荐(0) 编辑

Visitor

Proposal

随笔分类 - 数论

公告

搜索

积分与排名

随笔分类 (4316)

随笔档案 (2222)