![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
====数学====
LOI_pingxing
这个作者很懒,什么都没留下…
展开
-
[qbxt考试Day2.T1] video
加一点逆元的笔记原创 2017-10-02 19:56:26 · 256 阅读 · 0 评论 -
[codevs1213]解的个数 二分 + exgcd
题目←扩欧,求不定方程解的个数 我们已经知道通解x0 = x +- (b/gcd(a,b))*t,那只要知道有多少个t使x在题目给定的范围中就行了 但还有y 怎么办?求交集! 分别二分确定在x取值范围内合法的t的范围和在y取值范围内合法的t的范围 然后交一下 值得一提的是,对于同一个t,由exgcd求出的x,y而找到的一组通解为 x + (b/gcd(a,b)) * t,y - (a/原创 2017-11-02 20:15:27 · 264 阅读 · 0 评论 -
[模板][洛谷P1516]青蛙的约会(exgcd)
题目←设k步后相遇 题目实际要求X+m∗k≡Y+n∗k(modL)X + m*k\equiv Y + n*k(\mod L) 不写成同余方程的话,就是X+m∗k−q∗L=Y+n∗k−p∗LX + m*k - q*L = Y + n*k - p*L 移项(m−n)∗k+L∗(p−q)=Y−X(m - n)*k + L*(p - q) = Y - X m - n –>a,L –>b,Y - X原创 2017-11-02 17:24:00 · 306 阅读 · 0 评论 -
[模板][洛谷P1835]素数密度(区间筛)
题目←每个数n的最小质因子一定不超过n√\sqrt{n} 预处理出m−−√\sqrt{m}内的素数表,删去每个素数在n-m区间内所有倍数,剩下的一定全为素数 del数组采用下标偏移,i实际表示数n+i是否已被删去 del数组大小为0~m-n#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#defin原创 2017-11-02 10:10:55 · 470 阅读 · 0 评论 -
[模板][洛谷P3383]线性筛素数
题目←#include<iostream>#include<cstdio>#define LL long longint n,m;int prime[10000010],cnt;bool sh[10000010];void solve(int n){ for(int i = 2;i <= n;i ++){ if(!sh[i])prime[++cnt] = i;原创 2017-11-02 08:38:06 · 236 阅读 · 0 评论 -
[洛谷P3927]一道中档题
题目←洛谷月赛,qbxt考试的时候划水去做了T1 当时没看见多组数据悲惨的wa了 然而题目现在改了?翻提交记录时惊喜的发现当年的0分变成了70? 70分是被int坑了……答案是在longlong范围里的思路: k进制下末尾0的个数即为该数最大可整除的k的次方数 将k质因数分解,统计k的每个质因子在n!中最少被整除的次数#include<iostream>#include<cstdio>原创 2017-10-14 20:29:58 · 327 阅读 · 0 评论 -
[codevs3311]起床困难综合症
二进制……原创 2017-10-13 18:27:16 · 250 阅读 · 0 评论 -
[洛谷P1850]换教室 概率与期望
要分清哪些状态是独立的,哪些状态对期望有影响 一开始傻傻的在通过和没通过之间取min…… 事实上,在求期望的前提下,真正影响的决策是是否申请 以及万万没想到Floyd打次了 map[i][i] = 0才对发现当前时间段的状态仅仅与上一时间段的状态有关 然后上一时间段的情况(未完,放学了)#include<iostream>#include<cstdio>#include<cstring原创 2017-11-04 21:58:49 · 335 阅读 · 0 评论 -
[qbxt考试Day6]小学数学 + Hash
T1 求不超过n的因子最多的数n <= 10^16 现在才知道反素数是什么东西…… 1、因子个数与质因子大小无关 2、设X = P1^a1 * P2^a2 * P3^a3,因子数 = (a1 + 1) * (a2 + 1) *(a3 + 1) 综上,爆搜质因子指数,小的质因子指数>=大的质因子指数可保证答案不会变差#include<iostream>#include<cstdio>原创 2017-10-06 21:31:49 · 351 阅读 · 0 评论 -
[洛谷P1313]计算系数
题目←在wwq大佬博客发现的,将数论知识点总结的很好的题 也可以用杨辉三角求组合数,不过就跟着大佬练扩欧吧……#include<iostream>#include<cstdio>#include<algorithm>#define LL long long#define P 10007using namespace std;const int MAXN = 20000 + 50;LL原创 2017-11-03 16:38:50 · 349 阅读 · 0 评论