fish04的博客_数学

[POI2007]ZAP-Queries 数学

题目描述 Byteasar the Cryptographer works on breaking the code of BSA (Byteotian Security Agency). He has alreadyfound out that whilst deciphering a messa

#include

#define

i++

原创 2022-05-27 20:52:05 73 阅读

GCD BZOJ2818 [省队互测] 数学

题目描述给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 输入输出格式输入格式：一个整数N 输出格式：答案输入输出样例输入样例#1：复制 4 输出样例#1：复制 4 说明对于样例(2,2),(2,4),(3,3),(4,2) 1<=N<=10^7

#include

#define

i++

原创 2022-05-27 20:39:33 101 阅读

[NOI2010]能量采集 BZOJ2005 数学（反演）&&欧拉函数，分块除法

题目描述栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以用一个坐标(x, y)来表示，

#include

#define

数据

原创 2022-05-27 20:37:38 44 阅读

[SDOi2012]Longge的问题 BZOJ2705 数学

题目背景 SDOi2012 题目描述 Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。输入输出格式输入格式：一个整数，为N。输出格式：一个整数，为所求的答案。输入输出样例输入样例#1：

#include

#define

i++

原创 2022-05-27 20:36:26 57 阅读

求第 i 个素数 Meissel Lehmer Algorithm + 二分【模板】

1473: L先生与质数V3 Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1348 Solved: 147 [Submit][Status][Web Board] Description 在解决了上一个质数问题之后，L先生依然不甘心，他还想计算下更多范

#include

ios

5e

原创 2022-05-27 20:27:13 49 阅读

Meissel Lehmer Algorithm 求前n个数中素数个数【模板】

Count primes Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2719 Accepted Submission(s): 1386 P

#define

i++

java

原创 2022-05-27 20:27:02 126 阅读

[JSOI2009]瓶子和燃料 BZOJ2257 数学

题目描述 jyy就一直想着尽快回地球，可惜他飞船的燃料不够了。有一天他又去向火星人要燃料，这次火星人答应了，要jyy用飞船上的瓶子来换。jyy的飞船上共有 N个瓶子(1<=N<=1000) ，经过协商，火星人只要其中的K 个。 jyy将 K个瓶子交给火星人之后，火星人用它们装一些燃料给 jyy。所有

#include

#define

ios

原创 2022-05-27 20:20:28 20 阅读

[HNOI2011]数学作业矩阵快速幂 BZOJ 2326

题目描述小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题：给定正整数 NNN 和 MMM ，要求计算Concatenate(1..N) Concatenate (1 .. N) Concatenate(1..N) ModModMod MMM 的值，其中 Concatenate(

#include

#define

i++

原创 2022-05-27 20:20:18 107 阅读

小凯的疑惑数学

题目描述小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。输入输出格式输入格式：两个正整

#include

#define

数据

原创 2022-05-27 20:20:10 160 阅读

方程的解_NOI导刊2010提高（01）组合数

题目描述佳佳碰到了一个难题，请你来帮忙解决。对于不定方程a1+a2+…+ak-1+ak=g(x)，其中k≥2且k∈N，x是正整数，g(x)=x^x mod 1000(即x^x除以1000的余数)，x，k是给定的数。我们要求的是这个不定方程的正整数解组数。举例来说，当k=3，x=2时，分别为(a

#include

#define

i++

原创 2022-05-27 20:19:19 69 阅读

[AHOI2009]飞行棋 BZOJ1800

题目描述给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。输入输出格式输入格式：第一行为正整数N，表示点的个数，接下来N行分别为这N个点所分割的各个圆弧长度输出格式：所构成不重复矩形的

#include

#define

i++

原创 2022-05-27 20:19:11 73 阅读

[SDOI2008]烧水问题规律

题目描述把总质量为1kg的水分装在n个杯子里，每杯水的质量均为(1/n)kg，初始温度均为0℃。现需要把每一杯水都烧开。我们可以对任意一杯水进行加热。把一杯水的温度升高t℃所需的能量为(4200*t/n)J，其中，“J”是能量单位“焦耳”。如果一旦某杯水的温度达到100℃，那么这杯水的温度就不能再

#include

#define

git

原创 2022-05-27 20:18:56 59 阅读

[USACO08DEC]拍头Patting Heads 数学 BZOJ 1607

题目描述 It's Bessie's birthday and time for party games! Bessie has instructed the N (1 <= N <= 100,000) cows conveniently numbered 1..N to sit in a circ

#include

#define

i++

原创 2022-05-27 20:18:47 42 阅读

Cheerleaders UVA - 11806 计数问题

In most professional sporting events, cheerleaders play a major role in entertaining the spectators. Their roles are substantial during breaks and pri

#include

#define

ide

原创 2022-05-27 20:18:23 22 阅读

GCD - Extreme (II) UVA - 11426 数学

Given the value of N , you will have to nd the value of G . The de nition of G is given below: G = i<N ∑ i =1 j N ∑ j = i +1 GCD ( i; j ) Here GCD (

#include

#define

i++

原创 2022-05-27 20:18:15 137 阅读

[HNOI2004]树的计数 BZOJ 1211 prufer序列

题目描述输入输出格式输入格式：输入文件第一行是一个正整数n，表示树有n个结点。第二行有n个数，第i个数表示di，即树的第i个结点的度数。其中1<=n<=150，输入数据保证满足条件的树不超过10^17个。输出格式：输出满足条件的树有多少棵。输入输出样例输入样例#1：复制 4 2 1

#include

#define

i++

原创 2022-05-27 20:18:08 54 阅读

CF959D Mahmoud and Ehab and another array construction task 数学

Mahmoud has an array a consisting of n integers. He asked Ehab to find another array b of the same length such that: b is lexicographically greater th

i++

质因子

ico

原创 2022-05-27 20:09:25 48 阅读

CF385C Bear and Prime Numbers 数学

题意翻译给你一串数列a.对于一个质数p,定义函数f(p)=a数列中能被p整除的数的个数.给出m组询问l,r,询问[l,r]区间内所有素数p的f(p)之和. 题目描述 Recently, the bear started studying data structures and faced the

#include

#define

i++

原创 2022-05-27 20:04:32 163 阅读

CF1076C Meme Problem 数学

Try guessing the statement from this picture: You are given a non-negative integer d . You have to find two non-negative real numbers a and b such tha

#include

#define

ios

原创 2022-05-27 19:57:09 42 阅读

小凯的数字数论

https://www.luogu.org/problemnew/show/P4942 上面为原题地址；引理：一个数字除以9的余数等于它的各位数字之和除以9的余数那么我们将其各个数字加起来%9即可；当然用等差数列公式更快；

#include

#define

git

原创 2022-05-27 19:56:59 35 阅读

CF912E Prime Gift 数学

Opposite to Grisha's nice behavior, Oleg, though he has an entire year at his disposal, didn't manage to learn how to solve number theory problems in

#include

#define

i++

原创 2022-05-27 19:55:56 40 阅读

CF912D Fishes 期望

题意翻译 Description 有一个长为nnn ，宽为mmm 的鱼缸，还有一个边长为rrr 的正方形渔网。你可以往鱼缸里放kkk 条鱼，问用渔网随机在浴缸里捞鱼的最大期望是多少。不懂什么是期望的自己去百度 Input 一行4个正整数代表n,m,r,kn, m, r, kn,m,r,k Outpu

#include

#define

fish

原创 2022-05-27 19:55:49 45 阅读

【模板】欧拉定理

题目背景模板题，无背景题目描述给你三个正整数，a,m,ba,m,ba,m,b,你需要求： abmodma^b \mod mabmodm 输入输出格式输入格式：一行三个整数，a,m,ba,m,ba,m,b 输出格式：一个整数表示答案输入输出样例输入样例#1：复制 2 7 4 输出样例

#include

#define

ios

原创 2022-05-27 19:47:26 89 阅读

[HAOI2011]Problem b BZOJ2301 数学

题目描述对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。输入输出格式输入格式：第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k 输出格式：共n行，每行一个整数表示满足要求

#include

#define

i++

原创 2022-05-27 19:46:37 95 阅读

YY的GCD 数学

题目描述神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对 kAc这种傻×必然不会了，于是向你来请教…… 多组输入输入输出格式输入格式：第一行一个整数T 表述数据组数接下来T行，每行两个正整数，表示N,

#include

#define

i++

原创 2022-05-27 19:45:39 61 阅读

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

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

51CTO博客

XinZ的博客

[POI2007]ZAP-Queries 数学

GCD BZOJ2818 [省队互测] 数学

[NOI2010]能量采集 BZOJ2005 数学（反演）&&欧拉函数，分块除法

[SDOi2012]Longge的问题 BZOJ2705 数学

求第 i 个素数 Meissel Lehmer Algorithm + 二分【模板】

Meissel Lehmer Algorithm 求前n个数中素数个数【模板】

[JSOI2009]瓶子和燃料 BZOJ2257 数学

[HNOI2011]数学作业矩阵快速幂 BZOJ 2326

小凯的疑惑数学

方程的解_NOI导刊2010提高（01）组合数

[AHOI2009]飞行棋 BZOJ1800

[SDOI2008]烧水问题规律

[USACO08DEC]拍头Patting Heads 数学 BZOJ 1607

Cheerleaders UVA - 11806 计数问题

GCD - Extreme (II) UVA - 11426 数学

[HNOI2004]树的计数 BZOJ 1211 prufer序列

CF959D Mahmoud and Ehab and another array construction task 数学

CF385C Bear and Prime Numbers 数学

CF1076C Meme Problem 数学

小凯的数字数论

CF912E Prime Gift 数学

CF912D Fishes 期望

【模板】欧拉定理

[HAOI2011]Problem b BZOJ2301 数学

YY的GCD 数学