数学
关注
分享
扫一扫
文章平均质量分 59
数学知识
xcatf
这个作者很懒，什么都没留下…
展开
-
牛客小白月赛24：A-最短路
题目描述牛能在家里遇到了一个问题，他现在想要去找牛可乐并向他请教这个问题，现在他已经知道了牛可乐家的坐标，并且他很容易找到了通往牛可乐家里的最短路（一条直线）。但是，平面上有一个圆形区域，这个圆形区域内是被诅咒过的地方，所以牛能不能进入这块圆形区域的内部，所以牛能现在找不到通往牛可乐家的最短路了，请帮助他解决这个问题！保证牛能家和牛可乐家不在诅咒区域内。输入描述:第一行四个整数 x1, y1, x2, y2x1,y1,x2,y2，(x1, y1)(x1,y1) 表示牛能家的坐标，(x2, y2)(原创 2020-05-22 00:35:16 · 264 阅读 · 0 评论 -
PIPIOJ 1192: PIPI的函数
请求解下面的积分并输出答案:∫absinxxdx\int _a^b \frac{sinx}{x}dx∫abxsinxdx输入多组输入。每一个样例包含两个正整数 a,b (0<a<=b<=10)输出每一个样例输出一个整形，即积分的答案乘以10000。(精度为 1e-5 ,每次取左端点)样例输入1 11 22 8样例输出06593-312解题思...原创 2020-04-28 11:09:03 · 526 阅读 · 0 评论 -
HDU 6287 口算训练 (质因数分解 二分)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6287首先预处理序列，把所有序列值因数分解，存入vector对于每组查询，就只需要二分查找因子数是否满足了#include <iostream>#include <cstdio>#include <algorithm>#include <cs...原创 2019-05-12 13:19:39 · 194 阅读 · 0 评论 -
欧拉筛(线性筛)模板
时间复杂度接近O(n)欧拉筛模板bool p[MAX_N];int pr[205];void Euler() { int cnt = 0; memset(p, true, sizeof(p)); p[0] = p[1] = false; //特例 for (int i = 2; i < 1000; ++i) { if (p...原创 2019-05-07 18:06:13 · 1359 阅读 · 0 评论 -
PTA L2-018 多项式A除以B (多项式除法)
L2-018 多项式A除以B （25 分)这仍然是一道关于A/B的题，只不过A和B都换成了多项式。你需要计算两个多项式相除的商Q和余R，其中R的阶数必须小于B的阶数。输入格式：输入分两行，每行给出一个非零多项式，先给出A，再给出B。每行的格式如下：N e[1] c[1] ... e[N] c[N]其中N是...原创 2019-03-21 23:32:22 · 2710 阅读 · 0 评论 -
素数判断优化
证明：令x≥1，将大于等于5的自然数表示如下：······ 6x-1，6x，6x+1，6x+2，6x+3，6x+4，6x+5，6(x+1），6(x+1)+1 ······可以看到，不在6的倍数两侧，即6x两侧的数为6x+2，6x+3，6x+4，由于2(3x+1)，3(2x+1)，2(3x+2)，所以它们一定不是素数，再除去6x本身，显然，素数要出现只可能出现在6x的相邻两侧。在6的倍数相邻两...原创 2018-12-01 20:29:54 · 314 阅读 · 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): 32097Accepted Submission(s): 9580...原创 2018-11-17 11:04:46 · 124 阅读 · 0 评论 -
HDU4586 Play the Dice 数学
Play the Dice题目链接题意：一个n面的骰子，每个面有不同的面值(ai)， 有m个面(bi)可以让你再获得一次投骰子的机会,求最终获得钱的期望值。解题思路：(n为骰子面数，m为可以多次投骰的面数)1.只能投骰一次的期望：sum(所有面值和)/n2.能够投骰多次的期望:sum/n ...原创 2018-10-26 23:29:39 · 444 阅读 · 0 评论 -
NEFU 117 素数定理
Description小明是一个聪明的孩子，对数论有着很浓烈的兴趣。他发现求1到正整数10n 之间有多少个素数是一个很难的问题，该问题的难以决定于n 值的大小。现在的问题是，告诉你n的值，让你帮助小明计算小于10n的素数的个数值共有多少位？ input输入数据有若干组，每组数据包含1个整数n（1 < n < 1000...原创 2018-10-21 22:36:28 · 693 阅读 · 0 评论 -
HDU 6030 Happy Necklace (矩阵快速幂)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6030我们只考虑最小的两个素数：2,3（R代表红色，B代表蓝色）RR可以组成RRR,RRB（即RR和RB的形式）RB可以组成RBR（BR的形式）BR可以组成（BRR的形式）得到基本矩阵最小素数为2，所以最终答案矩阵 = quick_pow(基本矩阵,n - 2)/* ...原创 2019-05-02 12:54:44 · 120 阅读 · 0 评论 -
蓝桥杯第六届省赛 垒骰子 (矩阵快速幂)
垒骰子赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm 发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：1 的对面是 4，2 的对面是 5，3 的对面是 6。假设有 m 组互斥现象，每组中的那两个数字的面紧贴在一起，...原创 2019-03-20 21:16:10 · 382 阅读 · 0 评论 -
HDU 4565 So Easy! (矩阵快速幂)
So Easy!（题目链接）思路：AC Code:#include<iostream>#include<sstream>#include<cstdlib>#include<cmath>#include<cctype&...原创 2018-10-24 21:33:06 · 169 阅读 · 0 评论 -
HDU 2082 找单词 (母函数)
找单词Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10817Accepted Submission(s): 7393Problem Description假设有x1个字母A， x2个字母B,..... x26个字母...原创 2018-11-15 13:55:53 · 146 阅读 · 0 评论 -
HDU 2079 选课时间 (母函数)
选课时间Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7621Accepted Submission(s): 5535Prob...原创 2018-11-15 12:03:31 · 245 阅读 · 0 评论 -
POJ 1113 Wall (Graham Scan算法)
WallOnce upon a time there was a greedy King who ordered his chief Architect to build a wall around the King's castle. The King was so greedy, ...原创 2019-02-16 08:53:49 · 195 阅读 · 0 评论 -
POJ 3348 Cows (凸包)
CowsYour friend to the south is interested in building fences and turning plowshares into swords. In order to help with his overseas adventure, ...原创 2019-02-17 07:24:19 · 166 阅读 · 0 评论