数学
文章平均质量分 69
Fly_with_dream
一个在纪中学信息学的小OIer
展开
-
高斯消元详解
来自同校的YYF大佬的讲解0.前置知识知道如何解三元一次方程组有手,有脑子1.答案的表示与存储先解一个方程组:2x+3y+5z=31x-4y -z=-64x+2y-5z=9我们把这个方程组写成 机器能读懂 的 表格形式 :2 3 5 311 -4 -1 -64 2 -5 9第一列代表 xxx 的系数,第二列代表 yyy 的系数……注意多出来的第四列是答案的具体数值。第一行代表式子 1,第二列代表式子 2……因为老是使用 x,y,zx,y,zx,y,z 表示 n转载 2021-07-15 21:31:59 · 387 阅读 · 1 评论 -
5425. 【NOIP2017提高A组集训10.25】数论
聪明的0v0正在学习莫比乌斯反演。她看到了这样的一道题:有n∗mn*mn∗m个人站成了一个n∗mn*mn∗m的方阵……剩下的题面,聪明的0v0不记得了。但是,她通过自己高超的数论技巧,给出了一个转化后的模型:给出n和m,求Input一行三个正整数n,m,p。Output一行一个非负整数,设答案为x,输出x mod p。Sample Input1 2 998244353Sample Output2Data Constraint30% n,m<=2000 p=99824435原创 2021-03-12 19:50:45 · 85 阅读 · 0 评论 -
【NOIP2013初赛】整除
【NOIP2013初赛】整除题目题目描述输入输出样例输入样例输出数据范围题目大意思路Codefrom:jack题目题目描述给出n个数a1,a2……an,求区间[L,R]中有多少个整数不能被其中任何一个数整除。输入第一行三个正整数,n,L,R。第二行n个正整数a1,a2……an输出一个数,即区间[L,R]中有多少个整数不能被其中任何一个数整除。样例输入2 1 100010 15样例输出867数据范围对于30%的数据,1<=n<=10,1<=L,R<=10转载 2021-01-19 11:39:41 · 276 阅读 · 1 评论 -
3102. 【NOIP2012提高组】同余方程——exgcd
exgcdDescription解法(暴力简介初阶(40分)中阶(60分)进阶(70分)满分解法Description求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。输入只有一行,包含两个正整数 a, b,用一个空格隔开。输出只有一行,包含一个正整数 x ,即最小正整数解。输入数据保证一定有解。Sample Input3 10Sample Output7对于40%的数据,2 ≤b≤ 1,000;对于60%的数据,2 ≤b≤ 50,000,000;对于100%的数据,2 ≤原创 2021-01-15 16:53:25 · 124 阅读 · 1 评论 -
二项式展开式
【2018.1.30普及组模拟】二项式展开式这道题目比赛的时候,一个疏忽大意直接导致丢失了满分……就是输出时没有加“=”号……题目描述Smart最近在研究一个问题:在整式的乘法中,我们知道(a+b)1=a+b,(a+b)2=a2+2ab+b2 ,等等,这些都可以用简单的手算求得。 但是我们如果要求的(a+b)^n展开式, 就不容易很快手算了。Smart需要你去帮助他,这个时候应该如何去解答这个问题?输入输入仅一行,一个整数n。输出输出一行表达式,格式为:(a+b)n=?an+?a(n-1原创 2021-01-14 21:12:15 · 1281 阅读 · 0 评论 -
【2013.12.07NOIP提高组模拟】Sum the Square
Sum the Square前言题目描述题目解法前言这次比赛拿分最多的题,也是全场唯一一道能用暴力过的题。可是我还是TLE90了,QWQ。题目描述题目描述当你把一个正整数的各个数位平方之后相加,你会发现一些奇妙的现象,它出现了循环。比如说{5, 25, 29, 85, 89, 145, 42, 20, 4, 16, 37, 58, 89, …}。当然,说这个性质纯粹是为了好玩。为了多一些乐趣,这里给出两张图,这是两组平凡的数列:现在,给定两个整数a1和b1,分别按照上述的方式构造数列{a1,原创 2021-01-14 21:10:48 · 69 阅读 · 0 评论 -
5421. 【NOIP2017提高A组集训10.25】嘟嘟噜—mayuri
这道题目据老师所说是比较简单的,然后去听了讲题人的解释。这道“特殊”又不失经典色彩的约瑟夫可以做到比JOSEDescriptionDescription由于众所周知的原因, 冈部一直欠真由理一串香蕉.为了封上真由理的嘴, 冈部承诺只要真由理回答出这个问题, 就给她买一车的香蕉:一开始有n 个人围成一个圈, 从1 开始顺时针报数, 报出m 的人被机关处决. 然后下一个人再从1 开始报数, 直到只剩下一个人.红莉栖: “这不就是约瑟夫问题吗…”伦太郎: “助手你给我闭嘴!”真由理虽然已经晕头转原创 2021-01-14 16:21:50 · 87 阅读 · 0 评论