题目描述 给出 N,K ,请计算下面这个式子: $∑_{i=1}^N∑_{j=1}^Nsgcd(i,j)^k$ 其中,sgcd(i, j)表示(i, j)的所有公约数中第二大的,特殊地,如果gcd(i, j) = 1, 那么sgcd(i, j) = 0。 考虑到答案太大,请输出答案对2^32取模的结 ...
分类：
其他好文 时间：
2018-05-28 13:44:45
阅读次数：
207
题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=2721 好久没做数学题了，感觉有些思想僵化，走火入魔了。 这道题就是求方程$ \frac{1}{x}+\frac{1}{y}=\frac{1}{n!} $的正整数解个数。 首先我们可以把方 ...
分类：
其他好文 时间：
2018-05-26 16:42:03
阅读次数：
165
看题，嗯很好。 暴力思路清晰，直接模拟流程20分到手； 再仔细看，好像是一道数学题，思路不太明显。那我们打个表看一下； 那我们就用样例来说明一下 n=10;f[5]=5%1+5%2+5%3+5%4+5%5+5%6+5%7+5%8+5%9+5%10; 0 1 2 1 0 5 5 5 5 5f[6]=6 ...
分类：
其他好文 时间：
2018-05-22 19:49:26
阅读次数：
209
#include<stdio.h>#include<stdlib.h>#include<string.h>int f_calc(int p_v1, char p_sign, int p_v2) { switch (p_sign) { case '+': return p_v1 + p_v2; cas ...
分类：
其他好文 时间：
2018-05-18 00:26:28
阅读次数：
115
A. Finite or not? time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given several q ...
分类：
其他好文 时间：
2018-05-17 20:37:05
阅读次数：
335
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法 思路：数学题，找规律即可 ...
分类：
其他好文 时间：
2018-05-17 19:55:42
阅读次数：
147
题目链接 "洛谷P4593" 题解 这种神仙数学题我当然不会做。。 "orz dalao" 不过推导倒是挺简单 由题我们只需模拟出代价，只需使用$S(n,k) = \sum\limits_{i = 1}^{n} i^{k}$这样的前缀和计算 我不知道怎么来的这样一个公式【如果有那位dalao知道欢迎 ...
分类：
其他好文 时间：
2018-05-17 17:24:19
阅读次数：
196
这道题其实是数学题，两人绝顶聪明其实也就是大智若愚，即每个人将n划分为1|n 1，再将n 1分为1|n 2，直到分为1|1为止。 所以说，因为pb每次都先走，所以当n为奇数时，总会有zs先将此数分至1|1，故输出“zs wins”，反之输出“pb wins” 顺带提醒一句，我们在打完自己的程序之后， ...
分类：
其他好文 时间：
2018-05-13 21:03:19
阅读次数：
125
题目链接： https://cn.vjudge.net/problem/POJ-1759 题目大意： N个灯泡离地H_i，满足H1 = A ，Hi = (Hi-1 + Hi+1)/2 – 1，HN = B ，求最大B 解题思路： 如果二分B，会变成无从下手，发现如果求出H2，那么就可以之后的所有高度 ...
分类：
其他好文 时间：
2018-05-12 13:14:13
阅读次数：
175
CF_229E_Gift_概率DP+组合数学 题目描述： 很久很久以前，一位老人和他的妻子住在蔚蓝的海边。有一天，这位老人前去捕鱼，他捉到了一条活着的金鱼。鱼说：“噢，老渔人！我祈求你放我回到海里，这样的话我保证给你n样礼物——任何你想要的礼物！”鱼给了老人一张礼物的清单并附上了礼物的价值。清单上的 ...
分类：
其他好文 时间：
2018-05-10 11:19:37
阅读次数：
143
