随笔分类 -  数论

[codeforces 804F. Fake bullions]
摘要：题目大意： 传送门。 给一个n个点的有向完全图（即任意两点有且仅有一条有向边）。 每一个点上有$S_i$个人，开始时其中有些人有真金块，有些人没有金块。当时刻$i$时，若$u$到$v$有边，若$u$中第$i%S_u$个人有金块（无论真假），且$v$中第$i%S_v$个人没有金块，则会给$v$中第$i 阅读全文
posted @ 2018-04-18 15:32 Troywar 阅读(498) 评论(0) 推荐(0)
【NOIP模拟赛】随
摘要：题目链接： 172.18.111.252:800/problem.php?cid=1001&pid=0 题解： 膜达神……（NOIP考这个就等爆零吧……） 显然我们得到一个结论：$ans=\sum_{i=0}^{mod-1}i*f_{i}$，其中$f_{i}$表示结果为i的概率。 那么问题就是求$f 阅读全文
posted @ 2017-08-29 16:13 Troywar 阅读(200) 评论(0) 推荐(0)
【bzoj 3309 】 DZY Loves Math
摘要：Description 对于正整数n，定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1, f(1)=0。给定正整数a,b，求sigma(sigma(f(gcd(i,j)))) (i=1..a, j=1..b)。 对于正整数n 阅读全文
posted @ 2017-08-13 18:34 Troywar 阅读(255) 评论(0) 推荐(0)
【bzoj 4407】于神之怒加强版
摘要：Description 给下N,M,K.求 给下N,M,K.求 Input 输入有多组数据，输入数据的第一行两个正整数T,K，代表有T组数据，K的意义如上所示，下面第二行到第T+1行，每行为两个正整数N,M，其意义如上式所示。 输入有多组数据，输入数据的第一行两个正整数T,K，代表有T组数据，K的意 阅读全文
posted @ 2017-08-13 16:57 Troywar 阅读(213) 评论(0) 推荐(1)
【bzoj 3529】【sdoi 2014】数表
摘要：Description 有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < =j < =m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。 有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < =j < =m）的数值为能同时整除i和j的所 阅读全文
posted @ 2017-08-13 07:38 Troywar 阅读(174) 评论(0) 推荐(0)
【bzoj 4173】数学
摘要：Description Input 输入文件的第一行输入两个正整数 。 输入文件的第一行输入两个正整数 。 Output 如题 如题 Sample Input 5 6 Sample Output 240 HINT N,M<=10^15 题解： 之前做的，今天突然留了，想起了就补上。 首先对于 m%k 阅读全文
posted @ 2017-08-12 17:40 Troywar 阅读(201) 评论(0) 推荐(0)
【bzoj 1407】【Noi2002】Savage
摘要：Description Input 第1行为一个整数N(1<=N<=15)，即野人的数目。 第2行到第N+1每行为三个整数Ci, Pi, Li表示每个野人所住的初始洞穴编号，每年走过的洞穴数及寿命值。 (1<=Ci,Pi<=100, 0<=Li<=10^6 ) 第1行为一个整数N(1<=N<=15) 阅读全文
posted @ 2017-08-12 16:41 Troywar 阅读(147) 评论(0) 推荐(0)