数论 - 随笔分类 - ChenJr

摘要：传送门题意：让你找到一个最小的p=n!p=n!p=n!使得ppp能够式子∏i=1kai!\prod_{i=1}^{k}ai!∏i=1kai!整除，并输出nnn。题目分析：非常... 阅读全文

posted @ 2019-02-28 21:15 ChenJr 阅读(123) 评论(0) 推荐(0)

摘要：传送门题面： 65536KJessie and Justin want to participate in e-sports. E-sports contain many games, but they don't know which one to choose, so t... 阅读全文

posted @ 2018-09-15 20:49 ChenJr 阅读(129) 评论(0) 推荐(0)

摘要：传送门题面：D. Concatenated Multiplestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou a... 阅读全文

posted @ 2018-08-31 16:12 ChenJr 阅读(309) 评论(0) 推荐(1)

摘要：传送门题面：Freshmen frequently make an error in computing the power of a sum of real numbers, which usually origins from an incorrect equation ... 阅读全文

posted @ 2018-08-26 10:33 ChenJr 阅读(182) 评论(0) 推荐(0)

HDU 2204（容斥原理）

摘要：传送门题面：Ignatius 喜欢收集蝴蝶标本和邮票，但是Eddy的爱好很特别，他对数字比较感兴趣，他曾经一度沉迷于素数，而现在他对于一些新的特殊数比较有兴趣。这些特殊数是这样的：这些数都能表示成M^K，M和K是正整数且K>1。正当他再度沉迷的时候，他发现不知道什么时候才... 阅读全文

posted @ 2018-08-20 22:58 ChenJr 阅读(197) 评论(0) 推荐(0)

HDU 6397（容斥原理）

摘要：传送门题面Character EncodingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 689 Ac... 阅读全文

posted @ 2018-08-16 10:40 ChenJr 阅读(251) 评论(0) 推荐(1)

摘要：题目描述：你有n个不重复的集合，你每一次都要取一个大小为[1,m]的数，并把这些数放入第i到n个集合中。问你最多的可行的方案数。题目分析：这个题目我们可以转化为染色问题。考虑枚举最后有 k 种颜⾊，那么有种方案进行枚举。由于每种操作对⼀个后缀有影响，区分⽅案只... 阅读全文

posted @ 2018-08-04 20:25 ChenJr 阅读(195) 评论(0) 推荐(0)

摘要：题目描述：给个长度为n的三进制串，有这样一个操作：在每个2后⾯面插入一个1，每个1后面插入一个0，然后删掉第一个字符。问多少次操作后，变成空串 n #define maxn 100010using namespace std;typedef long long ll... 阅读全文

posted @ 2018-07-28 23:35 ChenJr 阅读(130) 评论(0) 推荐(0)

Codeforces 992C（数学）

摘要：传送门题面：C. Nastya and a Wardrobetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputNastya ... 阅读全文

posted @ 2018-06-21 23:37 ChenJr 阅读(251) 评论(0) 推荐(0)

摘要：传送门题面：口算训练Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 989 Accepted Submis... 阅读全文

posted @ 2018-06-05 12:41 ChenJr 阅读(330) 评论(0) 推荐(0)

摘要：传送门题面：总时间限制: 1000ms内存限制: 262144kB描述As we all know, to pass PE exams, students need to do extracurricular sports, especially jogging. As th... 阅读全文

posted @ 2018-05-04 19:11 ChenJr 阅读(220) 评论(0) 推荐(0)

摘要：传送门题面： 5.67% ... 阅读全文

posted @ 2018-04-22 21:13 ChenJr 阅读(284) 评论(0) 推荐(0)

摘要：传送门题面：Problem of PrecisionTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1681... 阅读全文

posted @ 2018-04-21 10:12 ChenJr 阅读(142) 评论(0) 推荐(0)

摘要：题目链接：点击打开链接题目描述：题目分析：对于这个题目因为根据题目所给的条件可知： Aij=Bij+Cij（1） Aji=Bji+Cji（2） (1)-(2)可得 Aij-Aji=Bij-Bji+(Cij-Cji); 而又有 Bij=B... 阅读全文

posted @ 2018-04-09 14:03 ChenJr 阅读(141) 评论(0) 推荐(0)

ChenJr