数学
关注
分享
扫一扫
71kg
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Even Numbers Gym - 101972J （杨辉三角+位运算）
Yousef loves playing with functions in his free time. Today, he invents the following function:Yousef will give you a list of queries, and you need to find the answers for them. For each query, yo...原创 2018-12-16 16:15:06 · 356 阅读 · 0 评论 -
中国剩余定理java大数模板
import java.math.BigInteger;import java.util.Scanner; public class Main { static BigInteger dd; static BigInteger xx; static BigInteger yy; static BigInteger []a = new BigInteger [1005]; st...原创 2019-08-17 17:08:17 · 291 阅读 · 0 评论 -
2019牛客暑期多校训练营（第九场）B Quadratic equation （二次剩余模板）
题目链接：https://ac.nowcoder.com/acm/contest/889/B题意：给你b，c，p = 1e9 + 7，满足以下方程的x，y，如果没解输出 -1 -1(x + y)mod p = b(x *y)mod p = c已知x+y =b 或 x+y = b + p， xy = c + kp ;则通过二次剩余定理，求出（x-y）x = (x...原创 2019-08-16 15:37:25 · 317 阅读 · 0 评论 -
2019杭电多校第七场 Kejin Player HDU - 6656 （期望）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6656题意：一种游戏，从i级升到i+1级，需要氪金a[i]RMB，有的概率成功，有1-的概率变成x[i]级(x[i] <= i) 意思就是氪金之后不一定升级，有可能还降级或者保持不变,q个询问，问从l升级到r所需要的RMB的期望是多少维护sum[i] 为1到 i 的期望设从i升到i...原创 2019-08-15 01:10:32 · 208 阅读 · 0 评论 -
2019牛客暑期多校训练营（第七场）I ChessBoard （组合数学）
题目链接：https://ac.nowcoder.com/acm/contest/887/I题意：给定n,m。求k*k的矩阵，1<=k<=n，矩阵内的每个元素都不小于m，且矩阵内不同行不同列的元素相加都为一个定值T，且T<=n。问这样的矩阵有多少种，MOD998244353官方题解：容易证明，一个k*k棋盘的排布方案满足“不同行不同列的方格内的玻璃球数量的总和...原创 2019-08-14 01:02:56 · 275 阅读 · 0 评论 -
2019牛客暑期多校训练营（第七场） B Irreducible Polynomial （因式分解）
题目链接：https://ac.nowcoder.com/acm/contest/887/B题意：给你一个 一元n次多项式 问你能不能在实数域内拆分规律：不能拆分的只有 ：①一次多项式 ②二次多项式其他情况均能拆分#include <bits/stdc++.h>using namespace std;typedef long long ll;...原创 2019-08-13 13:08:01 · 177 阅读 · 0 评论 -
2019牛客暑期多校训练营（第五场） generator 1 （矩阵快速幂，10进制快速幂 / 指数循环节）
题目链接：https://ac.nowcoder.com/acm/contest/885/B?&headNav=acm思路：由于给你的指数很大，所以需要用十进制的快速幂（之前都没见过，算是长见识了）耗时1500ms还有+1大佬独创的求指数循环节的方法 耗时36ms//这是十进制快速幂#include <bits/stdc++.h>...原创 2019-08-01 20:14:40 · 235 阅读 · 0 评论 -
2019hdu暑假多校训练赛第五场 permutation 2 HDU - 6630 （思维+找规律）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6630题意：给你一个n，找出有多少个n的排列满足以下条件1，a[1] = x, a[n] = y;2，相邻的两个数之差的绝对值不大于2当x=1， y = n时可以推出，当x ！=1 ，y！=n 时特判一下就好 了#include <iostream>#...原创 2019-08-06 00:28:06 · 179 阅读 · 0 评论 -
2019hdu暑假多校训练赛第五场1004 equation hdu 6627 （高中数学题）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6627题意：告诉你两个数组a, b，让你求方程 的解思路： 绝对值是这个题的考点，所以需要知道如何去绝对值 由于知道了a，b数组，那么等于0 时 x可以求出来把所有的x求出来 之后，按x升序排序，观察当x <= x1 时所有的所有的绝...原创 2019-08-05 23:56:07 · 178 阅读 · 0 评论 -
2019年杭电多校第四场 HDU - 6620 Just an Old Puzzle（华容道）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6620、题意：华容道有无解法题解：#include <iostream>#include <cstdio>#include <cstring>#define ll long longconst int maxn = 2e5+5;usi...原创 2019-07-31 20:02:56 · 260 阅读 · 0 评论 -
Tourist Problem CodeForces - 340C （组合数学）
Iahub is a big fan of tourists. He wants to become a tourist himself, so he planned a trip. There arendestinations on a straight road that Iahub wants to visit. Iahub starts the excursion from kilom...原创 2018-12-03 21:55:27 · 417 阅读 · 0 评论 -
2019年杭电多校第三场 HDU-6608 Fansblog （威尔逊定理，快速乘,逆元）
题目链接：HDU-6608 Fansblog题意：给你一个素数Q 让你找出小于Q的最大的素数P 让你计算P！ % Q （P的阶乘模Q）思路 ：根据威尔逊定理可以求出（Q-1）！ %Q等于 Q-1由于P和Q的差不大，则先从Q依次减2找到P，然后用Q-1依次去乘[P+1,Q-1]的的%Q的逆元就好了，由于乘法会超long long 所以用快速乘#include <io...原创 2019-07-30 00:28:26 · 190 阅读 · 0 评论 -
2019牛客暑期多校训练营（第一场） Integration（定积分）
链接：https://ac.nowcoder.com/acm/contest/881/B来源：牛客网Bobo knows thatGiven n distinct positive integers a1,a2,…,anfind the value ofIt can be proved that the value is a rational numberPrint the re...原创 2019-07-20 02:21:22 · 155 阅读 · 0 评论 -
2019牛客暑期多校训练营（第一场）F.Random Point in Triangle (期望)
题目链接：https://ac.nowcoder.com/acm/contest/881/F题意：给你一个三角形的三个点，A,B,C;让你在三角形内找一点P 设期望E = max{}输出期望E*36 （保证结果为整数）题目求的是期望，所以用等边三角形这个特例来推公式设边长为2a，取三角形的中心O，可以分成三个面积相等的三角形，要求最大的面积的期望，那么P点只能...原创 2019-07-23 17:26:01 · 241 阅读 · 0 评论 -
Cure HDU - 5879 （打表找规律）
题目连接：https://cn.vjudge.net/problem/HDU-5879这题注意输入文件 大小不超过1M这个式子有一个极限 是题目要求输出5位小数，则打表一看最多k=1000000的时候就可以到达了所以题目输入的数的位数大于7的时候 就直接输出的前五位小数就行了小于7位的时候打表输出#include <iostream>#inclu...原创 2019-07-07 00:12:47 · 302 阅读 · 0 评论 -
Just Random HDU - 4790 （思维+模拟）
题目链接：https://cn.vjudge.net/problem/HDU-4790题意：给你两个区间[a, b], [c, d]，从[a, b]里等可能的选出一个数x，从[c, d]里等可能的选出一个数y，求 使得（x + y） % p = m 成立的的所有（x ,y）的比例， 如果个数为零 输出0/1 否则输出 （x, y） / sum 的最简形式根据这样打表可以看出 满...原创 2019-07-02 13:21:39 · 218 阅读 · 0 评论 -
The Preliminary Contest for ICPC Asia Xuzhou 2019 A.Who is better? （中国剩余定理+斐波那契博弈）
题目链接：https://nanti.jisuanke.com/t/41383题解：给你n个同余式，让你求出n之后，然后再斐波那契博弈输出即可由于不知道哪里出错，C++ WA了，用了Java大数import java.math.BigInteger;import java.util.Scanner; public class Main { static BigIntege...原创 2019-09-08 20:08:34 · 215 阅读 · 0 评论