数论
关注
分享
扫一扫
文章平均质量分 90
Chen_Jr_
某个正在奋斗的ACMer
展开
-
“景驰科技杯”2018年华南理工大学程序设计竞赛 H-对称与反对称（逆元）
题目链接：点击打开链接题目描述：题目分析： 对于这个题目因为根据题目所给的条件可知： Aij=Bij+Cij（1） Aji=Bji+Cji（2） (1)-(2)可得 Aij-Aji=Bij-Bji+(Cij-Cji); 而又有 Bij=Bji Cij=-Cji 因此得到式子 2*Cij=Aij-Aji Cij=(Aij-Aji)/2 ...原创 2018-04-09 14:03:25 · 254 阅读 · 0 评论 -
ACM-ICPC 2018 焦作赛区网络预赛 J（二分+JAVA高精）
传送门 题面： 65536K Jessie and Justin want to participate in e-sports. E-sports contain many games, but they don't know which one to choose, so they use a way to make decisions. They have several boxes...原创 2018-09-15 20:49:09 · 395 阅读 · 0 评论 -
Codeforces 1029D（数论+思维）
传送门 题面： D. Concatenated Multiples time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given an array aa, consisting of nn p...原创 2018-08-31 16:12:23 · 897 阅读 · 0 评论 -
HDU 2204（容斥原理）
传送门 题面： Ignatius 喜欢收集蝴蝶标本和邮票，但是Eddy的爱好很特别，他对数字比较感兴趣，他曾经一度沉迷于素数，而现在他对于一些新的特殊数比较有兴趣。 这些特殊数是这样的：这些数都能表示成M^K，M和K是正整数且K>1。 正当他再度沉迷的时候，他发现不知道什么时候才能知道这样的数字的数量，因此他又求助于你这位聪明的程序员，请你帮他用程序解决这个问题。 为了简化，问题是...原创 2018-08-20 22:58:07 · 800 阅读 · 0 评论 -
HDU 6400（费马小定理）
传送门 题面： Freshmen frequently make an error in computing the power of a sum of real numbers, which usually origins from an incorrect equation (m+n)p=mp+np, where m,n,p are real numbers. Let's call it ...原创 2018-08-26 10:33:15 · 489 阅读 · 3 评论 -
HDU 6397（容斥原理）
传送门 题面 Character Encoding Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 689 Accepted Submission(s): 262 Problem Description In comp...原创 2018-08-16 10:40:10 · 755 阅读 · 0 评论 -
2018牛客网暑期ACM多校训练营（第六场）C（组合数）
题目描述： 你有n个不重复的集合，你每一次都要取一个大小为[1,m]的数，并把这些数放入第i到n个集合中。问你最多的可行的方案数。 题目分析： 这个题目我们可以转化为染色问题。考虑枚举最后有 k 种颜⾊，那么有种方案进行枚举。由于每种操作对⼀个后缀有影响，区分⽅案只要考虑第⼀个被影响的位置即可。 n 个位置放 k 种球，每个位置可以放多个，由隔板法⽅案数为。而根据加法原理，最...原创 2018-08-04 20:25:22 · 260 阅读 · 0 评论 -
2018牛客暑假多校四 A（打表+数论）
题目描述： 给个长度为n的三进制串，有这样一个操作：在每个2后⾯面插入一个1，每个1后面插 入一个0，然后删掉第一个字符。问多少次操作后，变成空串 n <= 1e5。 题目分析： 比赛的时候一直不知道要怎么做，直到赛后才知道这题是个打表题然后用数论的知识进行解决。（emmmm，原本表就打不出来了，结果还加个数论emmmmm）于是我们就来学习一下这题的做法。 首...原创 2018-07-28 23:35:09 · 212 阅读 · 0 评论 -
Codeforces 992C（数学）
传送门题面：C. Nastya and a Wardrobetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputNastya received a gift on New Year — a magic wardrobe. It is magic be...原创 2018-06-21 23:36:52 · 514 阅读 · 1 评论 -
HDU 6287（质因数分解）
传送门题面：口算训练Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 989 Accepted Submission(s): 192Problem Description小Q非常喜欢数学，但是他的口算能力非常弱。因此他找到了小T，给...原创 2018-06-05 12:41:29 · 805 阅读 · 1 评论 -
2016 pku campusD/OpenJ_POJ - C16D（规律+大数）
传送门题面：总时间限制: 1000ms内存限制: 262144kB描述As we all know, to pass PE exams, students need to do extracurricular sports, especially jogging. As the result, the Jogging Association in the university is very po...原创 2018-05-04 19:11:14 · 211 阅读 · 0 评论 -
HDU 2256（矩阵快速幂）
传送门 题面：Problem of PrecisionTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1681 Accepted Submission(s): 1036Problem Description Input The...原创 2018-04-21 10:12:08 · 182 阅读 · 0 评论 -
2018 ACM-ICPC 中国大学生程序设计竞赛线上赛 B Goldbach （素数测试，随机化算法）
传送门题面： 5.67% ...原创 2018-04-22 21:12:46 · 266 阅读 · 0 评论 -
Codeforces 300 E（数论）
传送们 题意： 让你找到一个最小的p=n!p=n!p=n!使得ppp能够式子∏i=1kai\prod_{i=1}^{k}ai∏i=1kai整除。 题目分析： 非常棒的一个题目！ 首先，因为要求得一个最小的满足条件的值，因此，我们不妨可以想到可以使用二分。而对于这个问题，倘若n!n!n!能够被∏i=1kai\prod_{i=1}^{k}ai∏i=1kai整除，则可知，(n+1)!(n+1)!(n...原创 2019-02-28 21:15:10 · 276 阅读 · 2 评论