如果能够约分，请输出约分后的结果。 答案 (10分) 代码： ...
分类：
其他好文 时间：
2019-02-18 12:56:11
阅读次数：
183
这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下：1.机器人一开始在棋盘的起始点并有起始点所标有的能量。2.机器人只能向右或者向下走，并且每走一步消耗一单位能量。3.机器人不能在原地停留。4.当机器人选择了一条可行路径后，当他走到这条路 ...
分类：
其他好文 时间：
2019-02-18 01:10:48
阅读次数：
166
题意：人自出生起就有体力，情感和智力三个生理周期，分别为23，28和33天。一个周期内有一天为峰值，在这一天，人在对应的方面（体力，情感或智力）表现最好。通常这三个周期的峰值不会是同一天。现在给出三个日期，分别对应于体力，情感，智力出现峰值的日期。然后再给出一个起始日期，要求从这一天开始，算出最少再 ...
分类：
其他好文 时间：
2019-02-17 20:24:26
阅读次数：
214
"原题地址" ~~先吐槽一波：凉心出题人又卡时间又卡空间~~ 先来化简一波柿子 $$\prod_{i=1}^{n}\prod_{j=1}^{n}\frac{lcm(i,j)}{gcd(i,j)}$$ $$=\prod_{i=1}^{n}\prod_{j=1}^{n}\frac{i j}{gcd(i, ...
分类：
其他好文 时间：
2019-02-17 20:23:09
阅读次数：
163
一般标准求 $ax+by=gcd(a,b)$中x,y的整数解 一般使用求 $ax+by=c$的整数解 在线性同余方程 $ax\equiv b(mod m)$的情况下 x的解为$b div gcd(a,m) exgcd(a,m,d,x,y)+t m div gcd(a,m)$ ...
分类：
其他好文 时间：
2019-02-17 12:46:57
阅读次数：
150
题目描述 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对 kAc这种傻×必然不会了，于是向你来请教…… 多组输入 输入输出格式 输入格式： 第一行一个整数T 表述数据组数 接下来T行，每行两个正整数，表示N, ...
分类：
其他好文 时间：
2019-02-17 11:04:48
阅读次数：
215
"A: B +/ A" 签到题. "B: Foods Loved by Everyone" 签到题. "C: Monsters Battle Royale" 怪物的血量一直两两相减,类似于辗转相减法. 可以证明,最后存活怪物血量最小值即为所有怪物初始血量的 $gcd$ . "D: Match Mat ...
分类：
其他好文 时间：
2019-02-17 11:04:35
阅读次数：
174
[题目链接] https://www.luogu.org/problemnew/show/P2257 cpp // luogu judger enable o2 / [题解] https://www.luogu.org/blog/peng ym/solution p2257 [莫比乌斯反演] htt ...
分类：
其他好文 时间：
2019-02-17 10:50:31
阅读次数：
183
Description: 求 $ \prod_{i=1}^n \prod_{j=1}^m f[gcd(i,j)]$ 其中 $f?$ 表示斐波那契数列 首先显然： $ Ans = \prod_{d=1}^{min(n,m)} \prod_{i=1}^{ \lfloor \frac{n}{d} \rfl ...
分类：
其他好文 时间：
2019-02-16 19:31:32
阅读次数：
189
https://www.jianshu.com/p/072111f5889d 2017.03.05 22:54* 字数 1667 阅读 88评论 0喜欢 1 0. 预备知识 GCD对时间的描述有些新奇 #define NSEC_PER_SEC 1000000000ull #define NSEC_P ...
分类：
移动开发 时间：
2019-02-16 09:26:47
阅读次数：
206
