随笔分类 - 推导
摘要:[BZOJ3326][Scoi2013]数数 试题描述 Fish 是一条生活在海里的鱼,有一天他很无聊,就开始数数玩。 他数数玩的具体规则是: 1. 确定数数的进制 $B$ 2. 确定一个数数的区间 $[L, R]$ 3. 对于 $[L, R]$ 间的每一个数,把该数视为一个字符串,列出该字符串的每
阅读全文
摘要:[BZOJ4916]神犇和蒟蒻 试题描述 很久很久以前,有一只神犇叫yzy; 很久很久之后,有一只蒟蒻叫lty; 输入 请你读入一个整数 $N$; $1 \le N \le 10^9$, $A$、$B$ 模 $10^9+7$; 输出 请你输出一个整数 $A=\sum_{i=1}^N{\mu (i^2
阅读全文
摘要:[BZOJ4176]Lucas的数论 试题描述 去年的Lucas非常喜欢数论题,但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时,发现了这样一道题目“求 $\sum_{i=1}^n f(i)$”,其中 $f(i)$ 表示 $i$ 的约数个数。他现在长大了,题目也变难了。 求如下表达式的值
阅读全文
摘要:[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
阅读全文
摘要:[BZOJ2693]jzptab 试题描述 给出 $n, m$,求 $\sum_{i=1}^n \sum_{j=1}^m \mathrm{lcm}(i, j)$ 对 $100000009$ 取模后的结果。 多组询问。 输入 一个正整数 $T$ 表示数据组数 接下来 $T$ 行,每行两个正整数,表示
阅读全文
摘要:[BZOJ3601]一个人的数论 试题描述 .jpg) 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 如果题目给出的是某个数的质因数分解,思路就应该是构造积性函数。 它给出的函数无从知道是否是
阅读全文
摘要:[BZOJ3456]城市规划 试题描述 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了. 刚才说过, 阿狸的国家有 $n$ 个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通. 为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于
阅读全文
摘要:[BZOJ3992][SDOI2015]序列统计 试题描述 小C有一个集合 $S$,里面的元素都是小于 $M$ 的非负整数。他用程序编写了一个数列生成器,可以生成一个长度为 $N$ 的数列,数列中的每个数都属于集合 $S$。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助: 给定
阅读全文
摘要:[BZOJ3684]大朋友和多叉树 试题描述 我们的大朋友很喜欢计算机科学,而且尤其喜欢多叉树。对于一棵带有正整数点权的有根多叉树,如果它满足这样的性质,我们的大朋友就会将其称作神犇的:点权为 $1$ 的结点是叶子结点;对于任一点权大于 $1$ 的结点 $u$,$u$ 的孩子数目 $deg[u]$
阅读全文
摘要:[codeforces934D]A Determined Cleanup 试题描述 In order to put away old things and welcome a fresh new year, a thorough cleaning of the house is a must. Li
阅读全文
摘要:2018北京冬令营模拟题 day1 “普及组选手做前 3 道题目,提高组选手做后 3 道题目”,所以 T1 我就不写题解了。 售票(kartomat) 试题描述 C 市火车站最近出现了一种新式自动售票机。买票时,乘客要先在售票机上输入终点名称。一共有 $N$ 处目的地,随着乘客按顺序输入终点名称的每
阅读全文
摘要:2018冬令营模拟测试赛(十八) [Problem A]Table 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 这题很烦的情况就是最后几步由于贴着下或右边界,只有一种选择,于是与上
阅读全文

浙公网安备 33010602011771号