随笔分类 -  莫比乌斯反演

1 2 下一页
noi2018模拟测试赛（三十三）
该文被密码保护。
posted @ 2018-06-30 12:04 xjr01 阅读(8) 评论(0) 推荐(0)
noi2018模拟测试赛（十三）
该文被密码保护。
posted @ 2018-05-18 16:39 xjr01 阅读(4) 评论(0) 推荐(0)
2018省选模拟赛（四）
该文被密码保护。
posted @ 2018-04-10 20:15 xjr01 阅读(11) 评论(0) 推荐(0)
2018北京集训测试赛（六）
该文被密码保护。
posted @ 2018-03-24 20:48 xjr01 阅读(6) 评论(0) 推荐(0)
2018北京集训测试赛（一）
该文被密码保护。
posted @ 2018-03-24 20:47 xjr01 阅读(15) 评论(0) 推荐(1)
[Problem C]根式演算 题解
该文被密码保护。
posted @ 2018-03-24 20:47 xjr01 阅读(4) 评论(0) 推荐(0)
[BZOJ4176]Lucas的数论
摘要：[BZOJ4176]Lucas的数论 试题描述 去年的Lucas非常喜欢数论题，但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时，发现了这样一道题目“求 $\sum_{i=1}^n f(i)$”，其中 $f(i)$ 表示 $i$ 的约数个数。他现在长大了，题目也变难了。 求如下表达式的值 阅读全文
posted @ 2018-02-24 10:29 xjr01 阅读(321) 评论(0) 推荐(0)
[BZOJ3309]DZY Loves Math
摘要：[BZOJ3309]DZY Loves Math 试题描述 对于正整数 $n$，定义 $f(n)$ 为 $n$ 所含质因子的最大幂指数。例如 $f(1960)=f(2^3 \times 5^1 \times 7^2)=3, f(10007)=1, f(1)=0$。 给定正整数 $a,b$，求 $\s 阅读全文
posted @ 2018-02-23 22:03 xjr01 阅读(308) 评论(0) 推荐(1)
[BZOJ2693]jzptab
摘要：[BZOJ2693]jzptab 试题描述 给出 $n, m$，求 $\sum_{i=1}^n \sum_{j=1}^m \mathrm{lcm}(i, j)$ 对 $100000009$ 取模后的结果。 多组询问。 输入 一个正整数 $T$ 表示数据组数 接下来 $T$ 行，每行两个正整数，表示 阅读全文
posted @ 2018-02-23 15:03 xjr01 阅读(219) 评论(0) 推荐(0)
[BZOJ3601]一个人的数论
摘要：[BZOJ3601]一个人的数论 试题描述 .jpg) 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 如果题目给出的是某个数的质因数分解，思路就应该是构造积性函数。 它给出的函数无从知道是否是 阅读全文
posted @ 2018-02-22 15:42 xjr01 阅读(458) 评论(0) 推荐(1)
2018冬令营模拟测试赛（十六）
摘要：2018冬令营模拟测试赛（十六） [Problem A]欧拉子图 试题描述 给定一个 $n$ 个点，$m$ 条边无向图（可能有重边），对于这个图的边集的子集（一共有 $2^m$ 个），如果其导出的子图的每个联通块内都存在欧拉回路，我们就把答案加上这个子图的边数的平方，答案对 $10^9+7$ 取模。 阅读全文
posted @ 2018-01-18 11:10 xjr01 阅读(323) 评论(0) 推荐(1)
2018冬令营模拟测试赛（十五）
摘要：2018冬令营模拟测试赛（十五） [Problem A]区间第k小 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 考虑从左往右依次加入每个数。假设所有询问的右端点固定，对于相同权值的 阅读全文
posted @ 2018-01-15 09:05 xjr01 阅读(293) 评论(0) 推荐(0)
2018冬令营模拟测试赛（十四）
摘要：2018冬令营模拟测试赛（十四） [Problem A]prime 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 考虑 $\sum_{i=1}^n { 2^{f(i)} }$ 这个式 阅读全文
posted @ 2018-01-13 11:06 xjr01 阅读(310) 评论(0) 推荐(0)
2018冬令营模拟测试赛（一）
摘要：2018冬令营模拟测试赛（一） [Problem A]全面战争不可避 试题描述 补充说明：铁路毁坏指的是这条铁路彻底消失了，不会对之后的询问造成影响（即询问之间是独立的） 输入 输出 输入示例1 输出示例1 输入示例2 & 输出示例2 "戳我下载" 数据规模及约定 题解 它保证每时每刻都是棵树，那么 阅读全文
posted @ 2017-12-20 08:39 xjr01 阅读(466) 评论(3) 推荐(1)
[BZOJ4816][Sdoi2017]数字表格
摘要：[BZOJ4816][Sdoi2017]数字表格 试题描述 Doris刚刚学习了fibonacci数列。用f[i]表示数列的第i项，那么 f[0]=0 f[1]=1 f[n]=f[n-1]+f[n-2],n>=2 Doris用老师的超级计算机生成了一个n×m的表格，第i行第j列的格子中的数是f[gc 阅读全文
posted @ 2017-07-03 10:40 xjr01 阅读(258) 评论(0) 推荐(1)
[BZOJ2154]Crash的数字表格
摘要：[BZOJ2154]Crash的数字表格 试题描述 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学的东西 阅读全文
posted @ 2017-07-03 08:59 xjr01 阅读(254) 评论(0) 推荐(0)
[BZOJ3529][Sdoi2014]数表
摘要：[BZOJ3529][Sdoi2014]数表 试题描述 有一张N×m的数表，其第i行第j列（1 < =i < =n，1 < =j < =m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。 有一张N×m的数表，其第i行第j列（1 < =i < =n，1 < =j < = 阅读全文
posted @ 2017-07-03 08:22 xjr01 阅读(207) 评论(0) 推荐(1)
[BZOJ2820]YY的GCD
摘要：[BZOJ2820]YY的GCD 试题描述 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种傻×必然不会了，于是向你来请教……多组输入 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N 阅读全文
posted @ 2017-07-03 08:03 xjr01 阅读(245) 评论(0) 推荐(0)
[BZOJ2301][HAOI2011]Problem b
摘要：[BZOJ2301][HAOI2011]Problem b 试题描述 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且 阅读全文
posted @ 2017-07-02 22:56 xjr01 阅读(198) 评论(0) 推荐(0)
[UOJ#221][BZOJ4652][Noi2016]循环之美
摘要：[UOJ#221][BZOJ4652][Noi2016]循环之美 试题描述 牛牛是一个热爱算法设计的高中生。在他设计的算法中，常常会使用带小数的数进行计算。牛牛认为，如果在 k 进制下，一个数的小数部分是纯循环的，那么它就是美的。现在，牛牛想知道：对于已知的十进制数 n 和 m，在 k 进制下，有多 阅读全文
posted @ 2017-06-28 20:02 xjr01 阅读(340) 评论(0) 推荐(1)

1 2 下一页