基本数学定理运用
lonely_wind_
路漫漫兮
展开
-
CSUSTOJ-藤原书记的佩斯(简单数学)
题目连接:博客园食用链接:Description综实旁边有一只奶牛猫,喜欢数学与编程。这天他遇到了一只蚯蚓,就想到了下面的问题。。。假设nnn只蚯蚓构成一个环,下标从0开始,第iii个蚯蚓与第i+1i+1i+1个蚯蚓相邻。特别的,第0个蚯蚓和第n−1n-1n−1个蚯蚓相邻。小猫指定一个k,(1≤k≤n−1)k,(1≤k≤n-1)k,(1≤k≤n−1),从第0个蚯蚓开始选择,第一次选择0号蚯蚓,第二次选择(0+k)%n号蚯蚓,第三次选择(0+2*k)%n号蚯蚓。。。无数次选择后,再将选择的结果去重并原创 2020-11-07 18:25:29 · 468 阅读 · 0 评论 -
牛客编程巅峰赛S1第12场 王者C-椭圆曲线(快速乘的运用)
题目链接:https://ac.nowcoder.com/acm/contest/6916/C博客园食用链接:https://www.cnblogs.com/lonely-wind-/p/13512283.html题目描述椭圆曲线加密算法是在椭圆曲线有限域上进行加密的算法,一般的椭圆曲线为Ep(a,b):y2=x3+ax+bE_{p}(a,b): y^2=x^3+ax+bEp(a,b):y2=x3+ax+b,其中p为质数。椭圆曲线上的点的运算满足以下规则:1.曲线上A、B不同两点相加,过A、B两原创 2020-08-16 13:32:18 · 583 阅读 · 0 评论 -
CSUSTOJ 4000-你真的会数据结构吗?(状压+素数分解)
题目链接:http://acm.csust.edu.cn/problem/4000博客园食用链接:https://www.cnblogs.com/lonely-wind-/p/13509092.htmlDescription现在给你一棵有n个结点的有根树,根为结点1,每个结点有点权aia_iai现有q次询问:type 1:1 u xtype\ 1: 1\ u\ xtype 1:1 u x表示将uu结点的点权修改为x;type 原创 2020-08-15 16:02:49 · 300 阅读 · 0 评论 -
CodeForces 592C-Warrior and Archer(数论+python写法)
题目链接:https://codeforces.com/problemset/problem/592/C博客园食用链接: https://www.cnblogs.com/lonely-wind-/p/13444300.htmlVector Willman and Array Bolt are the two most famous athletes of Byteforces. They are going to compete in a race with a distance of L meters原创 2020-08-06 09:34:13 · 338 阅读 · 0 评论 -
2020杭电HDU多校第一场Fibonacci Sum(斐波那契+二次剩余+玩命优化)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6755Problem DescriptionThe Fibonacci numbers are defined as below:Given three integers N, C and K, calculate the following summation:Since the answer can be huge, output it modulo 1000000009 (10^9+9).In原创 2020-07-22 23:28:50 · 736 阅读 · 0 评论 -
E.有趣的数学题---斐波那契数列的最大公约数+矩阵快速幂
有趣的数学题Time Limit 1000MSMemory Limit 256MB题目链接http://csustacm.com:4803/problem/1106emmm,题目看起来很恐怖,实际上它确实有点。。。碰到这种题目对于非数学选手来说只能默默地打表找规律:…然后就会发现这TM不就是斐波那契数列嘛!f(n)=f(n-1)+f(n-2)。如此一来f(n)的式子就...原创 2019-05-18 21:44:20 · 565 阅读 · 0 评论 -
Again Prime? No Time.---UVA10780幂和阶乘(唯一分解)
UVA - 10780题目链接https://vjudge.net/contest/321024#problem/DThe problem statement is very easy. Given a number n you have to determine the largest power of m, not necessarily prime, that divides n!...原创 2019-08-19 20:11:36 · 235 阅读 · 0 评论 -
Benefit---UVA11889最小公倍数(两种方法)
UVA - 11889题目链接:https://vjudge.net/contest/321024#problem/B Recently Yaghoub is playing a new trick to sell some more. When somebody gives him A Tomans, he who never has appropriate change...原创 2019-08-19 17:12:23 · 385 阅读 · 0 评论 -
A.解方程---Comet OJ - Contest #0
解方程题目链接https://www.cometoj.com/contest/34/problem/A?problem_id=1473题目描述小象同学在初等教育时期遇到了一个复杂的数学题,题目是这样的:当时的小象同学并不会做这道题。多年后,经过高等教育的洗礼,小象同学发现这道题其实很简单。小象同学认为你一定也会做这道题,所以把这道题留给了你。为了便于输出,你不需要输出每一组解 (x, y...原创 2019-04-05 18:40:50 · 506 阅读 · 0 评论 -
K.论演员的自我修养---组合数的运用路径计数
论演员的自我修养Time Limit 1000MSMemory Limit 256MB题目链接http://csustacm.com:4803/problem/1102这题和之前武大的校赛的一题题比较像,所以比赛的时候很快就A了。。。武大校赛的路径计数https://blog.csdn.net/qq_43906000/article/details/89085780这题没有限制路...原创 2019-05-18 22:28:17 · 1582 阅读 · 0 评论 -
D. Dandelion---(路径计数--组合数问题)
Dandeliontime limit per test 1.0 smemory limit per test 256 MB题目大意:给你一个坐标(x,y),计算从(0,0)到(x,y)总共有多少种走法,它可以向下和向右走,且它能走路径必须是x<y。如图,它的路径范围就变成了这样:对于这一题,它相当于组合数的问题。假设我们的方格数是完整的,那么总的路径数为C(m+n-1,m...原创 2019-04-08 12:30:01 · 793 阅读 · 0 评论 -
A. Integer Sequence Dividing---简单数学Codeforces Round #531 (Div. 3)
Integer Sequence Dividingtime limit per test 1 secondmemory limit per test 256 megabytes题目大意:给你一个n,代表数列1-n。让你将其分为2段,其中两段的和的差最小,求最小的差。要使得其差最小,我们很容易想到直接除以2平分就行了,思想没毛病,我们只需判断它能否到达总和/2就行了。实际上打个表,找...原创 2019-05-14 00:14:42 · 346 阅读 · 0 评论 -
D. Zero Quantity Maximization(最大公约数+map嵌套pair)---Codeforces Round #544 (Div. 3)
Zero Quantity Maximization题目链接http://codeforces.com/contest/1133/problem/Dtime limit per test:2 secondsmemory limit per test:256 megabytes题目大意:给你两个数列,让你找到一个d使得0=d * a[i]+b[i]成立的等式最多,问你最多有几个等式成...原创 2019-03-27 17:14:28 · 323 阅读 · 0 评论 -
A. Inscribed Figures--简单数学--Educational Codeforces Round 64 (Rated for Div. 2)
Inscribed Figurestime limit per test 1 secondmemory limit per test 256 megabytes题目链接http://codeforces.com/contest/1156/problem/Aemmm,做过最简单的一道数学题之一。。。题目大意:给你N个图形,1代表圆,2代表等腰三角形,3代表正方形,先出现的图形在外面...原创 2019-05-08 21:46:31 · 354 阅读 · 0 评论 -
C. Alarm Clocks Everywhere---欧几里得算法的运用--- Educational Codeforces Round 63
Alarm Clocks Everywheretime limit per test 3 secondsmemory limit per test 256 megabytes题目链接http://codeforces.com/contest/1155/problem/Cemmm,读题是硬伤。。。读了将近20分钟题。。。题目大意:给你n个起始时间和m个闹钟,对于每个闹钟,你可以定义...原创 2019-05-08 23:13:55 · 355 阅读 · 0 评论 -
A.Accumulator--简单数学
AccumulatorTime Limit: 3 Sec Memory Limit: 512 Mb题目链接http://acm.csu.edu.cn:20080/csuoj/problemset/problem?pid=2308DescriptionAnna loves her cell phone and becomes very sad when its battery lev...原创 2019-05-02 19:38:31 · 419 阅读 · 0 评论 -
台阶问题---洛谷-1192(递推)
台阶问题题目链接https://www.luogu.org/problemnew/show/P1192时空限制 1000ms / 128MB题目描述有N级的台阶,你一开始在底部,每次可以向上迈最多K级台阶(最少1级),问到达第N级台阶有多少种不同方式。输入输出格式输入格式:两个正整数N,K。输出格式:一个正整数,为不同方式数,由于答案可能很大,你需要输出ans mod 10000...原创 2019-05-02 20:49:27 · 789 阅读 · 0 评论