数论
Error:NAN
这个作者很懒,什么都没留下…
展开
-
2020-12-06
这一周做了组合数学和博弈方面的题目。组合数学方面比较熟悉,博弈方面比较难懂。 新学到了Lucas和Exlucas lucas(模是质数) lucas(x,y)=C(x%p,y%p)∗lucas(x/p,y/p)lucas(x,y)=C(x\%p,y\%p)*lucas(x/p,y/p)lucas(x,y)=C(x%p,y%p)∗lucas(x/p,y/p) Exlucas(模不一定是质数) 主要利用了唯一分解定理,中国剩余定理 下面是模板 ll fac(ll n,ll p,ll pk)//n...原创 2020-12-06 22:02:54 · 73 阅读 · 0 评论 -
1657:序列统计(lucas)
1657:序列统计 时间限制: 1000 ms 内存限制: 524288 KB 提交数: 178 通过数: 92 【题目描述】 原题来自:BZOJ 4403 给定三个正整数 N,L 和 R,统计长度在 1 到 N 之间,元素大小都在 L 到 R 之间的单调不降序列的数量。输出答案对 106+3 取模的结果。 【输入】 输入第一行包含一个整数 T,表示数据组数。 第二到第 T+1 行每行包含三个整数 N,L 和 R,N,L 和 R 的意义如题所述。 【输出】 输出包含 T 行,每行有一原创 2020-12-03 12:12:40 · 308 阅读 · 0 评论 -
P1350 车的放置
#include <iostream> using namespace std; #define ll long long const ll mod=1e5+3; const ll maxn=1e3+1; ll list[maxn]; ll revs[maxn]; inline ll ext_gcd(ll a,ll b,ll &x,ll &y) { if(b==0) { x=1;y=0; return a; } ll r=ext_gcd(b,a%b,y,.原创 2020-12-02 22:02:05 · 77 阅读 · 0 评论 -
1647:迷路(矩阵快速幂+矩阵点的拆分)
1647:迷路 时间限制: 1000 ms 内存限制: 524288 KB 提交数: 97 通过数: 69 【题目描述】 原题来自:SCOI 2009 Windy 在有向图中迷路了。 该有向图有 N 个节点,Windy 从节点 0 出发,他必须恰好在 T 时刻到达节点 N−1。 现在给出该有向图,你能告诉 Windy 总共有多少种不同的路径吗? 注意:Windy 不能在某个节点逗留,且通过某有向边的时间严格为给定的时间。 【输入】 第一行包含两个整数,N,T; 接下来有 N 行,每行原创 2020-11-25 20:03:51 · 254 阅读 · 0 评论 -
P2504洗牌(扩欧)
洗牌 根据题目模拟了几次洗牌过程,得到了第一层逻辑,if(x<=(n/2))x1=2∗x else if(x>(n/2))x1=(x−(n/2)−1)∗2+1;−>x1=(2∗x−n−2)+1−>x1=(2∗x−(n+1))因为2∗x−(n+1)<n所以x1=2∗x(mod n+1),总式子也是x1=2∗x(mod n+1)题目变为2m∗x=L(mod n+1)−>2m∗x+(n+1)∗Y=Lif原创 2020-11-21 22:00:04 · 97 阅读 · 0 评论