数学
文章平均质量分 76
陶鸿杰
这个作者很懒,什么都没留下…
展开
-
2017 EC-Final 部分题解——————HPU ICPC国庆训练2
目录,点击即可跳转到相应题解[A. Chat Group](https://codeforces.com/gym/101775/problem/A)[C. Traffic Light](https://codeforces.com/gym/101775/problem/C)[K. Downgrade](https://codeforces.com/gym/101775/problem/K)[L. ...原创 2019-10-04 21:33:06 · 717 阅读 · 0 评论 -
洛谷 P1939 【模板】矩阵加速(数列)——————矩阵快速幂(水题)
P1939 【模板】矩阵加速(数列)题目描述a[1]=a[2]=a[3]=1a[x]=a[x-3]+a[x-1] (x>3)求a数列的第n项对1000000007(10^9+7)取余的值。输入输出格式输入格式:第一行一个整数T,表示询问个数。以下T行,每行一个正整数n。输出格式:每行输出一个非负整数表示答案。输入输出样例输入样例#1:36810输出样例#1:...原创 2018-10-06 19:51:44 · 254 阅读 · 0 评论 -
51Nod 1242 斐波那契数列的第N项——————矩阵快速幂
1242 斐波那契数列的第N项基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注斐波那契数列的定义如下:F(0)=0F(1)=1F(n)=F(n−1)+F(n−2)(n>=2)F(0) = 0 \\F(1) = 1\\F(n) = F(n - 1) + F(n - 2)\qquad (n >= 2)F(0)=0F(1)=...原创 2018-10-06 14:38:53 · 293 阅读 · 0 评论 -
51Nod 1242 斐波那契数列的第N项 ——————杜教筛,BM板子
1242 斐波那契数列的第N项基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注斐波那契数列的定义如下:F(0)=0F(1)=1F(n)=F(n−1)+F(n−2)(n>=2)F(0) = 0 \\F(1) = 1\\F(n) = F(n - 1) + F(n - 2)\qquad (n >= 2)F(0)=0F(1)=...原创 2018-10-06 13:06:55 · 403 阅读 · 0 评论 -
Utawarerumono——————暴力
链接:https://www.nowcoder.com/acm/contest/201/C来源:牛客网题目描述算术是为数不多的会让Kuon感到棘手的事情。通常她会找Haku帮忙,但是Haku已经被她派去买东西了。于是她向你寻求帮助。给出一个关于变量x,y的不定方程ax+by=c,显然这个方程可能有多个整数解。Kuon想知道如果有解使得p2∗x2+p1∗x+q2∗y2+q1∗yp2*x2+...原创 2018-10-02 17:31:35 · 436 阅读 · 0 评论 -
牛客练习赛25 A 因数个数和——————数学
时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld题目描述 q次询问,每次给一个x,问1到x的因数个数的和。输入描述: 第一行一个正整数q ; 接下来q行,每行一个正整数 x输出描述: 共q行,每行一个正整数表示答案输入 4 1 2 3 10输出 1 3 ...原创 2018-08-25 17:12:40 · 338 阅读 · 0 评论 -
51Nod 1010 只包含因子2 3 5的数 ——————思维,数学
1010 只包含因子2 3 5的数 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 K的因子中只包含2 3 5。满足条件的前10个数是:2,3,4,5,6,8,9,10,12,15。2,3,4,5,6,8,9,10,12,15。2,3,4,5,6,8,9,10,12,15。 所有这样的K组成了一个序列S,现在给出一个数n,求S中 >...原创 2018-08-24 16:34:40 · 198 阅读 · 0 评论 -
51Nod 1240 莫比乌斯函数 ——————莫比乌斯函数
1240 莫比乌斯函数 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 莫比乌斯函数,由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)(miu(n))作为莫比乌斯函数的记号。(据说,高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函数)。具体定义如下: 如果一个数包含平方因子,那么miu(n)=0miu(n)...原创 2018-08-24 16:13:32 · 255 阅读 · 0 评论 -
HPU积分赛 Multivariate function ——————数学
Multivariate function描述 y=max{xj∗xp − xi∗xkxk∗(xi + xj)}(0<i<j<p<k≤n)y=max{xj∗xp − xi∗xkxk∗(xi + xj)}(0<i<j<p<k≤n)y=max\{ \fr原创 2018-08-23 12:59:57 · 198 阅读 · 0 评论 -
HDU1757 A Simple Math Problem——————矩阵快速幂
A Simple Math ProblemTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6573 Accepted Submission(s): 403...原创 2018-10-07 00:41:05 · 149 阅读 · 0 评论 -
HDU 1575 Tr A——————矩阵快速幂
Tr ATime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7373 Accepted Submission(s): 5413Problem DescriptionA为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要...原创 2018-10-07 00:57:20 · 183 阅读 · 0 评论 -
牛客练习赛51 A-E
B 子串查询主要是学习了一下string 中 find 的用法#include<bits/stdc++.h>using namespace std;typedef long long ll;const int MAXN = 1e5+7;int main() { int n,q; string s; cin>>n...原创 2019-09-06 23:48:50 · 259 阅读 · 0 评论 -
河南理工2019暑期选拔赛————我好菜
文章目录[Problem A 小L的项链切割](http://acm.zzuli.edu.cn/problem.php?id=1526)[Problem B 小L的试卷](http://acm.zzuli.edu.cn/problem.php?id=1527)[Problem C 小L记单词](http://acm.zzuli.edu.cn/problem.php?id=2041)[Prob...原创 2019-08-13 21:17:23 · 446 阅读 · 0 评论 -
HDU 6608 Fansblog——————大素数检测
FansblogTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 702 Accepted Submission(s): 247Problem DescriptionFarmer John keeps a website cal...原创 2019-08-03 14:48:55 · 1389 阅读 · 0 评论 -
两个矩阵面积并——————简单几何
今年校赛出了一道两个矩阵面积并的问题,当时脑子抽了,想要把所有情况都考虑出来,但是情况太多了,又看了一眼题,发现数据全是整数,范围才1000,于是开了一个1000*1000的二维矩阵,将在矩阵之间的面积标记为1,其他的标记为0,再看看有多少个1,那么两个矩阵的面积就是1的个数然而实际上正解是如此简介…H. Mo的面积单测试点时限: 1.0 秒内存限制: 512 MBMo的老师给了他两个矩...原创 2019-04-01 20:25:23 · 725 阅读 · 1 评论 -
FZU2110 Star——————简单题
StarAccept: 1174 Submit: 3553Time Limit: 1000 mSec Memory Limit : 32768 KBProblem DescriptionOverpower often go to the playground with classmates. They play and chat on the playground. One d...原创 2019-04-10 21:03:03 · 230 阅读 · 0 评论 -
牛客练习赛41 E-球的体积并——————几何
链接:https://ac.nowcoder.com/acm/contest/373/E来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536KSpecial Judge, 64bit IO Format: %lld题目描述某天lililalala正在玩一种奇妙的吃鸡游戏–因为在这个游戏里会同时有两个圆形安全区(他们可能相交)。li...原创 2019-03-04 19:22:40 · 378 阅读 · 0 评论 -
HDU 2082找单词——————最简单的母函数 :)
找单词Problem Description假设有x1个字母A, x2个字母B,… x26个字母Z,同时假设字母A的价值为1,字母B的价值为2,… 字母Z的价值为26。那么,对于给定的字母,可以找到多少价值<=50的单词呢?单词的价值就是组成一个单词的所有字母的价值之和,比如,单词ACM的价值是1+3+14=18,单词HDU的价值是8+4+21=33。(组成的单词与排列顺序无关,比如AC...原创 2019-01-08 16:36:50 · 272 阅读 · 0 评论 -
HDU 1724 ——————自适应辛普森法
EllipseTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2916 Accepted Submission(s): 1334Problem DescriptionMath is important!! Many stude...原创 2018-10-23 18:44:35 · 335 阅读 · 0 评论 -
HDU 2058 The sum problem——————数学
The sum problemTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31416 Accepted Submission(s): 9409Problem DescriptionGiven a sequence 1,2...原创 2018-10-18 23:15:34 · 236 阅读 · 0 评论 -
Pizza Separation——————数学
题意翻译学生Vasya和Petya在比特州立大学就读。在某一个课间他们打算订一个披萨。在这道题目中披萨是有着某个半径长度的标准圆。披萨已经被切成了 n 块,第 i 块的圆心角大小为 ai。Vasya和Petya想把整个披萨沿着切割线分成连续的两块,并且保证两人分到的披萨圆心角之差最小。注意:被分成的两块披萨中可以有一块圆心角为0。输入格式:输入数据的第一行包括一个整数 n( 1 <...原创 2018-08-18 10:45:50 · 634 阅读 · 0 评论 -
Math Problem————积分赛水题
Math Problem 描述求:∑ni=1⌊aik⌋∑i=1n⌊aik⌋\sum_{i=1}^n \lfloor \frac {a_i}{k} \rfloor ps: ⌊x⌋⌊x⌋\lfloor x \rfloor 表示x向下取整输入第一行一个整数TT表示测试组数.(1≤T≤10)(1≤T≤10) (1 \leq T \leq 10) 第二行一个nn和kk,nn表示序列a的长度...原创 2018-08-13 15:29:03 · 192 阅读 · 0 评论 -
Trailing Zeroes (III)————二分+尺取练习
You task is to find minimal natural number N, so that N! contains exactly Q zeroes on the trail in decimal notation. As you know N!=1∗2∗...∗NN!=1∗2∗...∗NN! = 1*2*...*N. For example, 5!=120,5!=120, ...原创 2018-08-02 11:17:13 · 197 阅读 · 0 评论 -
HDU1222 Wolf and Rabbit
HPU专题训练(-1)GCD&amp;&amp;素筛&amp;&amp;快速幂_____A - Wolf and RabbitA - Wolf and Rabbit /*题意大概为: 狼捉兔子,兔子躲在n个洞中一个 这n个洞围成一个圈 狼会从第0号洞开始,搜索隔m的洞,一直搜索下去, 问是否存在洞另狼永远搜索不到 这样兔子就重获新生。 思路就是求输入...原创 2018-01-24 14:05:21 · 292 阅读 · 0 评论 -
HPUACM第三次积分赛
A:CodeForces 520AA. Pangramtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA word or a sentence in some language is called a pangram if all the ch...原创 2018-06-24 15:56:24 · 796 阅读 · 0 评论 -
51nod 1079中国剩余定理
1079 中国剩余定理 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注一个正整数K,给出K Mod 一些质数的结果,求符合条件的最小的K。例如,K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。Input第1行:1个数N表示后面输入的质数及模的数量。(2 <= N <= 10)第2 - N + 1行...原创 2018-06-12 23:36:57 · 214 阅读 · 0 评论 -
G - 美素数
G - 美素数HPU专题训练(-1)GCD&amp;&amp;素筛&amp;&amp;快速幂_____G - 美素数 小明对数的研究比较热爱,一谈到数,脑子里就涌现出好多数的问题,今天,小明想考考你对素数的认识。 问题是这样的:一个十进制数,如果是素数,而且它的各位数字和也是素数,则称之为“美素数”,如29,本身是素数,而且2+9 = 11也是素数,所以它是美...原创 2018-01-24 15:20:20 · 424 阅读 · 0 评论 -
HDU1799循环多少次?
循环多少次?Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5819 Accepted Submission(s): 2237Problem Description 我们知道,在编程中,我们时常需要考虑到时间复杂度,特别是对于循环的...原创 2018-06-04 15:09:01 · 213 阅读 · 0 评论 -
HRBUST - 1688 数论中的异或 -------HPU组队选拔赛(三)
HRBUST - 1688 数论中的异或数论中的异或Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 80(42 users)Total Accepted: 39(31 users)Rating: Special Judge: NoDescription给出两集合A和B, 找出最小的非负整数x使得A⊕x=B.假设A={a1,a2,…,an}...原创 2018-05-01 11:44:19 · 315 阅读 · 0 评论 -
HihoCoder - 1284 机会渺茫-------HPU组队选拔赛(三)
#1284 : 机会渺茫#1284 : 机会渺茫时间限制:5000ms单点时限:1000ms内存限制:256MB描述小Hi最近在追求一名学数学的女生小Z。小Z其实是想拒绝他的,但是找不到好的说辞,于是提出了这样的要求:对于给定的两个正整数N和M,小Hi随机选取一个N的约数N',小Z随机选取一个M的约数M',如果N'和M'相等,她就答应小Hi。小Z让小Hi去编写这个随机程序,到时候她review过没...原创 2018-05-01 09:51:47 · 186 阅读 · 0 评论 -
n!末尾0的个数
肯定不能直接求出 n! 然后在计算后边有多少个0因为 1000000! 的位数就是 5565709对于 n! 的末尾如果有一个 0 的话,必然有一个 5 与其对应着所以就是找从 1 到 n 这些数的约数(因子)中有多少个 5 它们有几个 5, n! 末尾就有几个0令f(x)表示正整数x末尾所含有的“0”的个数,则有: f(n!) =[n/5]+[n/25]+[n/125...原创 2018-04-13 17:37:15 · 447 阅读 · 0 评论 -
大数阶乘
求大数阶乘前要计算下最大数阶乘的位数以便于知道需要开多大的数组 .第一种求法 : lg(N!)=[lg(N*(N-1)*(N-2)*......*3*2*1)]+1 =[lgN+lg(N-1)+lg(N-2)+......+lg3+lg2+lg1]+1 +1是为了向上取整,因为结果可能是小数#include<cstdio>#include<cmath>...原创 2018-04-13 13:29:09 · 497 阅读 · 0 评论 -
POJ 3641 Pseudoprime numbers
HPU专题训练(-1)GCD&amp;&amp;素筛&amp;&amp;快速幂_____K - Pseudoprime numbers题目来源http://poj.org/problem?id=3641第一次做的时候用的是int 没有用long long 范围比较小,出错了而且英文题目,还扯了费马小定理,百度了一下,但是也没用到写两个函数就行了,快速幂,素数判断/*...原创 2018-01-24 13:55:13 · 419 阅读 · 0 评论 -
2018年HPUACM暑期集训招新赛
A - 青年歌手大奖赛_评委会打分 青年歌手大奖赛_评委会打分Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 104819 Accepted Submission(s): 51776Problem Description青年歌手大奖赛...原创 2018-07-01 23:28:39 · 602 阅读 · 0 评论 -
Relatives FZU1012————(算术基本定理+容斥)
Given n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are relatively prime if there are no integers x &gt; 1, y &gt; 0, z &gt; 0 such that...原创 2018-07-26 23:08:44 · 242 阅读 · 0 评论 -
Smith Numbers
While skimming his phone directory in 1982, Albert Wilansky, a mathematician of Lehigh University,noticed that the telephone number of his brother-in-law H. Smith had the following peculiar property: ...原创 2018-07-26 23:01:49 · 331 阅读 · 0 评论 -
算术基本定理及其应用
算术基本定理,又称为正整数的唯一分解定理,即:每个大于1的自然数均可写为质数的积,而且这些素因子按大小排列之后,写法仅有一种方式。例如: 6936=23×3×172,1200=24×3×526936=23×3×172,1200=24×3×52{\displaystyle 6936=2^{3}\times 3\times 17^{2}} , {\displaystyle 1200=2^{4}\tim...原创 2018-07-26 22:55:29 · 2542 阅读 · 1 评论 -
Ekka Dokka LightOJ 1116简单数学
Ekka and his friend Dokka decided to buy a cake. They both love cakes and that’s why they want to share the cake after buying it. As the name suggested that Ekka is very fond of odd numbers and Dokka ...原创 2018-07-26 22:33:34 · 278 阅读 · 0 评论 -
Integer Divisibility LightOJ - 1078——同余定理+逆元(大数取模)
If an integer is not divisible by 2 or 5, some multiple of that number in decimal notation is a sequence of only a digit. Now you are given the number and the only allowable digit, you should report t...原创 2018-07-26 22:15:28 · 209 阅读 · 0 评论 -
青蛙的约会POJ1061——同余定理+逆元
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 127146 Accepted: 27528 Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重...原创 2018-07-26 22:09:42 · 213 阅读 · 0 评论