A. 木板 一个很简单的数学题，简单推一下就好，路丽姐姐教你学数学。 将式子化出我们发现只需求出$i\times i/n$的个数 那么我们将$n$质因数分解，可知因子个数 为了整除$n$，令$i==\sqrt{n\times k} $，我们需要让$k$含有$n$中奇数个数的因子 然后同时还可以有其他 ...
分类：
其他好文 时间：
2019-10-12 22:39:24
阅读次数：
114
模拟70th大庆。 留下此博客，反思心态，引以为戒。 69 --> 考试开始，心态渐渐平和，逐渐进入考试状态。 T1映入眼帘，哦，数学题，那就推式子吧。 众所周知，推式子是一个漫长且无聊的过程，我绞尽脑汁呕心沥血，在考试开始二十分钟后，想到了一个DP。 那就开始打吧。 突然！就在我的不远处传来一阵惊 ...
分类：
其他好文 时间：
2019-10-12 22:29:37
阅读次数：
117
一天有个年轻人来到王老板的店里买了一件礼物。这件礼物成本是18元，标价是21元。结果是这个年轻人掏出100元要买这件礼物。王老板当时没有零钱，用那100元向街坊换了100元的零钱，找给年轻人79元。但是街坊後来发现那100元是假钞，王老板无奈还了街坊100元。现在问题是：王老板在这次交易中到底损失了 ...
分类：
其他好文 时间：
2019-10-12 18:53:26
阅读次数：
119
题目描述 $dirty$在一个棋盘上放起了棋子。 棋盘规格为$n\times m$，他希望任意一个$n\times n$的区域内都有$C$个棋子。$dirty$很快就放置好了一个满足条件的棋盘方案，但是他认为这样过于简单了，他希望知道有多少个满足条件的方案。 输入格式 输入三个整数$n,m,C$，含 ...
分类：
其他好文 时间：
2019-10-12 13:00:08
阅读次数：
76
题目描述 幻魔皇拉比艾尔很喜欢斐波那契树，他想找到神奇的节点对。 所谓斐波那契树，根是一个白色节点，每个白色节点都有一个黑色节点儿子，而每个黑色节点则有一个白色和一个黑色节点儿子。神奇的节点对则是指白色节点对。 请问对于深度为$n$的斐波那契树，其中距离为$i$的神奇节点对有多少个？拉比艾尔需要你对 ...
分类：
其他好文 时间：
2019-10-12 11:33:54
阅读次数：
90
题目描述 求关于x的方程：x1+x2+……xk=n的非负整数解的个数。 输入格式 仅一行，包含两个正整数n,k。 输出格式 一个整数，表示方程不同解的个数，这个数可能很大，你只需输出mod 20080814 的结果。 输入样例 1 1 输出样例 1提示数据范围对于50%的数据，n,k<=300对于8 ...
分类：
其他好文 时间：
2019-10-11 15:19:22
阅读次数：
90
题目描述 神炎皇乌利亚很喜欢数对，他想找到神奇的数对。 对于一个整数对$(a,b)$，若满足$a+b\leqslant n$且$a+b$是$ab$的因子，则称为神奇的数对。请问这样的数对共有多少呢？ 输入格式 一行一个整数$n$。 输出格式 一行一个整数表示答案，保证不超过$64$位整数范围。 样例 ...
分类：
其他好文 时间：
2019-10-10 22:04:35
阅读次数：
120
P1069 细胞分裂 我们求的就是(x^k)|(m1^m2) k的最小值； 先给m1分解质因数，再给每个细胞分解； 如果m1有的质因数,细胞没有就跳过； 否则就记录答案； 注意整数除法下取整的原则； 1 #include<cstdio> 2 #include<cstring> 3 #include< ...
分类：
其他好文 时间：
2019-10-10 20:12:16
阅读次数：
182
问题 A: Simple 时间限制: 1 Sec 内存限制: 256 MB 题面 题面谢绝公开。 题解 不算数学的数学题？？ 直接枚举会重。$60%$两种算法：1.无脑$vis$数组记录。2.$exgcd$解方程判定是否有解。 $100%$：首先考虑特殊情况：$n$、$m$互质。 我们设$n*x+m ...
分类：
其他好文 时间：
2019-10-09 12:51:21
阅读次数：
99
题目链接： 题意： 数据范围： $1\leq |S| \leq 1000 000$ 分析： AC代码： ...
分类：
其他好文 时间：
2019-10-07 11:39:50
阅读次数：
97
