数学
关注
分享
扫一扫
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 · 335 阅读 · 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 · 255 阅读 · 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 · 279 阅读 · 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 · 185 阅读 · 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 · 237 阅读 · 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 · 155 阅读 · 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 · 215 阅读 · 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 · 155 阅读 · 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 · 161 阅读 · 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 long const int maxn = 2e5+5; usi...原创 2019-07-31 20:02:56 · 232 阅读 · 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 · 365 阅读 · 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 · 161 阅读 · 0 评论 -
2019牛客暑期多校训练营（第一场） Integration（定积分）
链接：https://ac.nowcoder.com/acm/contest/881/B 来源：牛客网 Bobo knows that Given n distinct positive integers a1,a2,…,anfind the value of It can be proved that the value is a rational number Print the re...原创 2019-07-20 02:21:22 · 141 阅读 · 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 · 212 阅读 · 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 · 222 阅读 · 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 · 197 阅读 · 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 · 178 阅读 · 0 评论