mb6482f4889edbd的博客_数论及数学

RPG

i++

#include

原创 2023-06-12 14:20:14 69 阅读

hdu2048 神、上帝以及老天爷（错排）

思路：错排应用。我们定义f(n)为n个人抽到的情况总数。对于第n个人，他要不抽中自己，即要抽中其他n-1个人，有n-1种可能，接下来讨论下，如果第n个人它抽中的人也抽中了第n个人，那么有f(n-2)种情况，如果第n个人抽中的人没有抽中第n个人，那么有f(n-1)可能，所以f(n)=(n-1)*(f(n-1)+f(n-2))#includelong long

i++

四舍五入

错排

原创 2023-06-12 14:19:23 233 阅读

杭电2015‘11校赛 1004 质方数

1004 质方数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3247 Accepted Sub

i++

#include

数据

原创 2023-06-12 14:16:17 28 阅读

LightOJ1214 - Large Division（大数取余）

题解：同余定理，

#include

#define

ios

原创 2023-06-12 14:16:08 7 阅读

2015广工新生赛 Problem D: 求互质对数

Problem D: 求互质对数Description1到n中，任意选择两个数，使其互质，问总共有多少种选择方法，注意（1，2）和（2，1）是同一种方案Input输入有多组数据，第一行输入T（T<=100000）接下来每一行输入一个n，(1<=n<=1000)Output每一行输出一个方案数Sample Input1 2Sample Output1题解欧拉函数模板一打就过了….代码#include

#include

#define

ios

原创 2023-06-12 14:14:00 20 阅读

2015浙江理工校赛G Jug Hard （数论orBFS）

题解两个杯子倒水问题…一看10万个样例就犹豫了一下要不要BFS做，其实直接判断一下d能不能除尽a和b的gcd就好了..当然BFS也能做，只是

#include

#define

sed

原创 2023-06-12 14:10:29 11 阅读

poj2109 Power of Cryptography

思路：看到这个数据范围以为要上高精度了...结果...#include#includedouble n, p;int main(){ while(scanf("%lf%lf", &n, &p) != EOF){ printf("%.0f\n", pow(p, 1/n)); }}DescriptionCurrent

#include

ci

ide

原创 2023-06-12 13:56:04 52 阅读

51nod 1419 最小公倍数挑战（数学）

思路：首先很容易就知道对于n=1,2,3的时候要特判，然后其实就是找三个尽量大的互质的数就是了 n为奇数的时候，由相邻数字一定互质和相邻奇数一定互质可以知道，最优答案肯定是n*(n-1)*(n-2)那么接下来我们只要讨论n为偶数的时候了，首先n和n-1是互质的，但n和n-

最小公倍数

c++

#define

原创 2023-06-09 18:42:54 51 阅读

BZOJ 1008 越狱（组合数学）

思路：首先全部情况有m^n种，不满足题意的情况有m*(m-1)^(n-1)种情况，然

#define

#include

Memory

原创 2023-06-09 18:42:16 43 阅读

51nod 1629 B君的圆锥（数学）

思路：把公式推一下就可以了#includeusing na",&s); printf("%.6lf\n",1.0*s*sqrt(s/(72*pi)));}B君要用一个表面积

#define

c++

#include

原创 2023-06-09 18:41:06 15 阅读

POJ 3191 The Moronic Cowmpouter （-2进制转换）

思路：这题还是蛮有意思的，-2进制

#include

Line

sed

原创 2023-06-09 18:40:20 28 阅读

2016年湖南省第十二届大学生计算机程序设计竞赛 A 2016（数学）

思路：(a*b)%2016实际上就是(a%2016*b%2016)%2016..根据这个性质枚举余数...

i++

c++

#define

原创 2023-06-09 18:38:31 42 阅读

Codeforces Round #341 (Div. 2)B. Wet Shark and Bishops

思路：求对角线相同的对数，显然可以由第一个样例得知，同一个对角线

i++

c++

ci

原创 2023-06-09 18:37:10 45 阅读

CodeForces 235A LCM Challenge

题意：从1到n中找三个数使得它们的LCM最大，输出这个LCM思

c++

#include

原创 2023-06-09 18:36:52 43 阅读

hdu5761 Rower Bo（物理题or瞎猜）

思路：比赛的时候看到样例答案就是8/7，然后猜了几发公式...正解：首先这个题微分方程强解显然是可以的，但是可以发现如果设参比较巧妙就能得到很方便的做法。，，容易列出方程上下界都是清晰的，定积分一下：直接把第一个式子代到第二个里面（或者且）。 #include<cmath> #include<cstring> int main() { doub

#include

定积分

Problem

原创 2023-06-09 18:36:44 90 阅读

hdu 5762 Teacher Bo（鸽巢原理）

思路：

i++

c++

鸽巢原理

原创 2023-06-09 18:36:05 21 阅读

Codeforces 677C Vanya and Label（数学）

题意：给你一个字符串，问你有多少对相同长度的字符串 & 起来之后，恰好等于这个于这一位是0的话，那么就有3种方案0&1,1&0,0&0，如果这一位为1的话，只有一种方案所以看一共有多少个位是0就好了

字符串

git

sed

原创 2023-06-09 18:35:55 37 阅读

hdu5476 Explore Track of Point（数学）

思路：一道纯平面几何题....显然AM是成立的，然后猜测剩下的是与AB,AC相切的圆的劣弧...就做完了

c++

平面几何

#include

原创 2023-06-09 18:35:10 41 阅读

BZOJ 1192 鬼谷子的钱袋（二进制）

思路：显然要看到这句话：任何数目的金币他都能用这些封闭好的小钱的组合来付那么就可以知道是二进制啦，因为任何数字都可以用二进制组合成#include#includeusing namespace std;#define LL long longint main(){ int m; while(scanf("%d",&m)!=EOF) {

#include

#define

Source

原创 2023-06-09 18:35:05 60 阅读

Educational Codeforces Round 13 C Joty and Chocolate（数学）

思路：有1到n n个数，如果k%a==0，那么给

Red

c++

#define

原创 2023-06-09 18:34:59 71 阅读

UVALive 7045 Last Defence（找规律）

思路：找一下规律，就是

#include

ios

辗转相除法

原创 2023-06-09 18:34:56 33 阅读

Codeforces Round #368 (Div. 2) C Pythagorean Triples（构造勾股数）

思路：只需要百度一下勾股数...就有构造方法了...不多说#includeusing namespace std;#define LL long longint main(){ LL n; scanf("%lld",&n); if(n==1 || n==2) { puts("-1"); return 0; } if(n&1) { n

ide

c++

勾股数

原创 2023-06-09 18:34:31 35 阅读

hdu5753 Permutation Bo（数学）

思路：根据期望的线性性，我们可以分

ci

i++

c++

原创 2023-06-09 18:34:13 31 阅读

Codeforces Round #319 (Div. 2) C Vasya and Petya's Game

思路：素数筛处理出所有素数，枚举每个素数p，可以知道如果p^k#includeusing names\

i++

c++

Game

原创 2023-06-09 18:33:49 47 阅读

UVALive 6618 Skycity（数学）

思路：一开始写二分边数一直WA到无法自理nclude #include #include using na

#include

ios

i++

原创 2023-06-09 18:33:42 71 阅读

CodeForces 235B Let's Play Osu!

题意：有一个人在玩osu,你有p[i]的概率得到o，有1-p[i]的概率得到x，你的分数等于连续

i++

ide

#include

原创 2023-06-09 18:33:41 65 阅读

UVALive 6613 Collision（物理解方程）

思路：设走过的时间为t，那么就有在

#include

ios

原创 2023-06-09 18:33:20 46 阅读

poj2891 Strange Way to Express Integers（中国剩余定理）

题意：给出k个模方程组：x mod

#include

线性方程组

方程组

原创 2023-06-09 18:33:08 70 阅读

Light Oj 1284 Lights inside 3D Grid（概率期望）

题意：X*Y*Z。每个位置(x,y,z)有一盏灯，初始时是灭的。K轮操作。每轮任意选

3D

ide

#include

原创 2023-06-09 18:32:54 35 阅读

poj1006 Biorhythms（中国剩余定理）

思路：中国剩余定理的裸题#includetypedef long long LL;const int N = 100000 1, y = 0;} else{ ex_gcd(b, a % b, y, x, d);

中国剩余定理

裸题

#include

原创 2023-06-09 18:32:52 31 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mb6482f4889edbd的博客

欢迎

hdu2068 RPG的错排（错排）

hdu2048 神、上帝以及老天爷（错排）

杭电2015‘11校赛 1004 质方数

LightOJ1214 - Large Division（大数取余）

2015广工新生赛 Problem D: 求互质对数

2015浙江理工校赛G Jug Hard （数论orBFS）

poj2109 Power of Cryptography

51nod 1419 最小公倍数挑战（数学）

BZOJ 1008 越狱（组合数学）

51nod 1629 B君的圆锥（数学）

POJ 3191 The Moronic Cowmpouter （-2进制转换）

2016年湖南省第十二届大学生计算机程序设计竞赛 A 2016（数学）

Codeforces Round #341 (Div. 2)B. Wet Shark and Bishops

CodeForces 235A LCM Challenge

hdu5761 Rower Bo（物理题or瞎猜）

hdu 5762 Teacher Bo（鸽巢原理）

Codeforces 677C Vanya and Label（数学）

hdu5476 Explore Track of Point（数学）

BZOJ 1192 鬼谷子的钱袋（二进制）

Educational Codeforces Round 13 C Joty and Chocolate（数学）

UVALive 7045 Last Defence（找规律）

Codeforces Round #368 (Div. 2) C Pythagorean Triples（构造勾股数）

hdu5753 Permutation Bo（数学）

Codeforces Round #319 (Div. 2) C Vasya and Petya's Game

UVALive 6618 Skycity（数学）

CodeForces 235B Let's Play Osu!

UVALive 6613 Collision（物理解方程）

poj2891 Strange Way to Express Integers（中国剩余定理）

Light Oj 1284 Lights inside 3D Grid（概率期望）

poj1006 Biorhythms（中国剩余定理）