随笔分类 - 数学
摘要：[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 A 零食 (1s, 1G) 试题简述 $n$ 种物品1，$m$ 种物品2，要求安排一个两种物品的排列，当且仅当某个物品的有前一个物品前一个物品种类和它一样时才能让总和增加这
阅读全文
摘要：2018北京冬令营模拟题 day1 “普及组选手做前 3 道题目，提高组选手做后 3 道题目”，所以 T1 我就不写题解了。 售票(kartomat) 试题描述 C 市火车站最近出现了一种新式自动售票机。买票时，乘客要先在售票机上输入终点名称。一共有 $N$ 处目的地，随着乘客按顺序输入终点名称的每
阅读全文
摘要：2018冬令营模拟测试赛（十八） [Problem A]Table 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 这题很烦的情况就是最后几步由于贴着下或右边界，只有一种选择，于是与上
阅读全文
摘要：2018冬令营模拟测试赛（十六） [Problem A]欧拉子图 试题描述 给定一个 $n$ 个点，$m$ 条边无向图（可能有重边），对于这个图的边集的子集（一共有 $2^m$ 个），如果其导出的子图的每个联通块内都存在欧拉回路，我们就把答案加上这个子图的边数的平方，答案对 $10^9+7$ 取模。
阅读全文
摘要：2018冬令营模拟测试赛（十五） [Problem A]区间第k小 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 考虑从左往右依次加入每个数。假设所有询问的右端点固定，对于相同权值的
阅读全文
摘要：2018冬令营模拟测试赛（十四） [Problem A]prime 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 考虑 $\sum_{i=1}^n { 2^{f(i)} }$ 这个式
阅读全文
摘要：2018冬令营模拟测试赛（十） [Problem A]杨柳 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 直接在网格上按题意建图，跑最小费用最大流就好了。 c++ include i
阅读全文
摘要：2018冬令营模拟测试赛（八） [Problem A]Rpg 试题描述 这个RPG采用回合战斗，怪物只有一种，但是个数无限多，小X初始攻击力为 $1$，防御力为 $0$. 小X的生命也是足够多。每消灭一次怪物，小X可以得到一个金币，这个金币可以增加 $1$ 攻击或 $1$ 防御， 回合规则如下：小X
阅读全文
摘要：2018冬令营模拟测试赛（五） [Problem A][UOJ 154]列队 试题描述 picks 博士通过实验成功地得到了排列 $A$，并根据这个回到了正确的过去。他在金星凌日之前顺利地与丘比签订了契约，成为了一名马猴烧酒。 picks 博士可以使用魔法召唤很多很多的猴子与他一起战斗，但是当猴子的
阅读全文
摘要：[LOJ 2328]「清华集训 2017」避难所 试题描述 对于一个正整数 $n$，我们定义他在 $b$ 进制下，各个位上的数的乘积为 $p = F(n, b)$。 比如 $F(3338, 10) = 216$。 考虑这样一个问题，已知 $p$ 和 $b$，求最小的 $n$ 满足 $p = F(n,
阅读全文
摘要：[LOJ 2327]「清华集训 2017」福若格斯 试题描述 有一天，小d发现了一个很经典的小游戏：跳青蛙。 游戏在一个 $5$ 个格子的棋盘上进行。在游戏的一开始，最左边的两个格子上各有一个向右的青蛙，最右边的两个格子上各有一个向左的青蛙。 每次移动可以选取一个青蛙，向这只青蛙的前方移动一格到空格
阅读全文
摘要：[LOJ 2326]「清华集训 2017」简单数据结构 试题描述 参加完IOI2018之后就是姚班面试。而你，由于讨厌物理、并且想成为乔布斯一样的创业家，被成功踢回贵系。 转眼，时间的指针被指向2019，大二，12月初，考试周。 你早听学长说，数据结构期中考很难，对竞赛生不友好，集训队选手做不完卷子
阅读全文
摘要：[BZOJ3944]Sum 试题描述 输入 一共 $T+1$ 行 第 $1$ 行为数据组数 $T(T \le 10)$ 第 $2$ ~ $T+1$ 行每行一个非负整数 $N$，代表一组询问 输出 一共 $T$ 行，每行两个用空格分隔的数 $ans1,ans2$ 输入示例 输出示例 数据规模及约定 见
阅读全文
浙公网安备 33010602011771号